级本数据结构实验教案.docVIP

数据结构 实验 数据结构设计性实验项目 1. 线性表的合并：已知线性表La和Lb的元素按值非递减排列。归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。分别采用顺序存储结构和链结构 线性表的逆置：设有一个线性表（e0, e1, , en-2, en-1）（en-1, en-2, , e1, e0）链结构 3. 约瑟夫环的实现：设有n个人围坐一圈，用整数序列1, 2, 3, ……, n表示顺序围坐在圆桌周围的人， 现从某个位置 s上的人开始报数，数到m的人出列，接着从出列的下一个人又从1开始重新报数，数到m的人出列，如此下去，直到所有人都出列为此。试设计确定他们的出列次序序列的程序。如 n=8, m=4 ,s=1时， 设每个人的编号依次为 1，2，3，…开始报数，则得到的出列次序为4，8，5，2，1，3，7，6。检查程序的正确性和健壮性。 (1)采用数组表示作为求解过程中使用的数据结构。 (2) 采用单向循环链表作为存储结构模拟整个过程，循环链表可不设头节点,必须注意空表和非空表的界限。 4. 数制转换： 利用栈实现数制转换 6. 赫夫曼树与赫夫曼编码已知{0.05，，，，，，，}，试设计Huffman编码，并计算其平均码长。1) 初始化：从键盘读入个字符，以及它们的权值，建立Huffman树。2)编码：根据建立的Huffman树，求每个字符的Huffman编码。对给