上机题程序目录.txt

TC_project是数据结构课上的作业

第二章 线性表

1、已知LA和LB按值非递减有序排列，现要求将LA和LB归并为新线性表LC，且按值非递减有序排列（用线性表的顺序存储结构实现）
      源程序名：SQLIST.C

2、将上题用线性表的链式存储结构（单向链表）实现。
      源程序名：DLINKLIS.C

3、用单向链表实现一元多项式的相加
      源程序名：DUO.C

第三章 栈和队列

1、将十进制数转换成八进制数
      源程序名：sqstack.c

2、行编辑程序
      源程序名：bianji.c

3、迷宫求解（用到队列的先进先出的思想）
      源程序名：migong.c

4、表达式求值
      源程序名：expressi.c  (注：该题书本上的算法无法实现浮点型数据的运算，而现在设计的程序可以实现）

第四章  串

1、利用串的堆结构实现下列操作：插入串操作（strinsert）、返回子串操  作（substring）、串的模式匹配。
      源程序名：chuan.c

第五章  数组和广义表

1、稀疏矩阵的快速转置
      源程序名：juzhen1.c

2、稀疏矩阵的乘法
      源程序名：juzhen2.c

第六章 树和二叉树

1、用广义表形式建树，并按层次遍历输出这课树(用栈实现建树，用队列实现层次遍历）
      源程序名：bitree1.c
     广义表输入形式：A(B(D),C(E(G),F(H,I)))

2、用先序建树，用中序遍历该树，同时求该树的深度（用递归实现）
      源程序名：bitree2.c
     先序输入形式：++a##/*b##c##d##+*e##f##g##

3、以完全二叉树的结点顺序输入数据并建立该二叉树，同时实现该树的非递归后序遍历
      源程序名：bitree3.c
     输入顺序形式：abcdefg

4、建立哈夫曼树，并求哈夫曼编码
      源程序名：huffman.c
     输入顺序形式：3 4 5 6

第九章 查找

1、用折半查找法实现有序表的查找
      源程序名：db_find.c
     输入形式：按整型数字输入

2、用索引查找实现块间有序表的查找（选作）
      源程序名：index.c
     输入形式：按整型数字输入，并且块内可以无序，而前一块中的最大值必须小于后一块的最小值

3、利用除留余数法构造哈希表，并用线性探测再散列法解决冲突
      源程序名：haxi.c
     输入形式：按整型数字输入

第十章 排序

1、希尔排序
     源程序名：xi.c

2、快速排序
     源程序名：kuai.c