从键盘输入数据,建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表,不必考虑排序算法);输出建好的这两个有序线性表;将这两个有序线性表归并为一个有序线性表;输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟;要求完成两个同样功能的程序,一个程序采用顺序存储结构,另一个程序采用链表实现线性表的存储。其中链表实现时,要求利用两个升序链表的结点实现归并,即归并时不能新建结点,归并后原来两个升序链表的存储空间不在存在。
2022-01-14 16:02:17 184KB 西南交通大学数据结构实验作业
输入符号数(序号用英文字母A, B, C, …表示)以及各符号出现概率(要求符号数不小于10,建议用字符文件实现数据输入),建立Huffman二叉树存储结构,以字符串形式输出各符号对应的二进制哈夫曼编码(建议输出到屏幕和字符文件中以便检验正确性)。 从键盘以字符串形式输入字母组成的符号串,利用已经建立的Huffman编码表在屏幕上输出该符号串对应的二进制Huffman编码串然后对Huffman编码串进行译码并在屏幕上输出译码后的字母符号串(对比是否与原始符 5号串相同)。建议用菜单形式提供功能以实现可多次输入字母符号串及其编码译码结果。
2022-01-10 16:02:48 112KB 西南交通大学数据结构实验作业