数据结构实验报告_3.pdfVIP

目 录 实验一 线性表的基本操作 1．实验目的……………………………………………………2 2 ．实验环境……………………………………………………2 3 ．实验内容，主要代码，调试与运行……………………2 4 ．总结……………………………………………………14 实验二 栈的基本操作 1．实验目的……………………………………………………15 2 ．实验环境……………………………………………………15 3 ．实验内容，主要代码，调试与运行……………………15 4 ．总结……………………………………………………18 实验三 赫夫曼树 1．实验目的……………………………………………………18 2 ．实验环境……………………………………………………18 3 ．实验内容，主要代码，调试与运行……………………19 4 ．总结……………………………………………………32 1 实验一 线性表的基本操作 一、 实验目的 １、 熟悉Ｃ或VC++语言上机环境。 ２、 会定义线性表的顺序存储结构和链式存储结构。 ３、 熟悉顺序表和链表的一些基本操作和应用。 ４、 加深对线性表的理解，逐步培养解决实际问题的编程能力。 二、 实验环境 运行Ｃ或VC++ 的微机。 三、 实验内容 1. LA n n LA 已知线性表 的数据元素 （个， 为偶数），现要求将 拆开 LB LC LB LA 成两个新的线性表 ， 。要求 中的数据元素为 中的奇数 a , a , …, a LC LA 位序的数据元素 （1 3 n-1 ）， 中的数据元素为 中的偶数 a , a , …, a 位序的数据元素 （ ）。 2 4 n 实验代码如下： #includestdio.h #includemalloc.h #define max 100 //定义线性表的最大长度 typedef struct { char elem; char list[max]; //线性表 int length; //length指示当前线性表的长度 }sqlist; void initial(sqlist ); //初始化线性表 void insert(sqlist ,int,char); //在线性表中插入元素 void initlist(sqlist ); void print(sqlist); //显示线性表中所有元素 void main() { 2 sqlist la,lb,lc; // la,lb,lc是线性表 initial(la); initlist(lb); initlist(lc); int i; for(i 0;ila.length;i++) {if(i%2 0) insert(lb,i/2,la.list[i]); //奇数位插入lb else insert(lc,i/2,la.list[i]);}