qq_61814350的博客

2.编写程序，实现中缀表达式化为后缀式输出。已知中缀表达式中操作数全部用小写英文字母表示，运算符只含有+, -, *, /四种，定界符只有( )以及结束符#。1.从键盘输入主串s以及子串t1, t2，试将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用改进KMP算法。要求：采用递归和非递归(用堆栈)两种算法；输入的整数不允许按单个字符输入。例如：输入12085, 输出为1 2 0 8 5。

提示：对于C语言32bit宽的unsigned类型，可以采用16进制形式来实现基数排序，即32bit共有8个16进制位，每个16进制位进行一趟分配和收集，共8趟。个两两互不相等的整数，以这些整数为关键字建立平衡的二叉排序树。判断该二叉树是否为平衡的，输出判断结果；-1按关键字递增有序存储。(1) 算法设计：带附加头结点单链表将各数据结点按关键字升序连接。个无符号整数，用链式基数排序实现由小到大排序，输出排序结果。

以该一维数组作为完全二叉树的存储结构，实现先、中、后序遍历，输出遍历结果。将该完全二叉树转换为二叉链表存储结构，然后基于二叉链表存储结构再次进行先、中、后序遍历并输出遍历结果。根据提示输入一个字符串，分别输出两种存储结构下先、中、后序遍历的结果，每个字符由一个空格隔开。实验目的：掌握完全二叉树的顺序存储与链式存储结构以及遍历算法。链表形式存储的二叉树递归算法比较直观不再描述。1：顺序存储：一维数组作为完全二叉树的存储结构。

从ploynode1和ploynode2两个txt文件中分别读取两个多项式的信息，并存储到两个不同数组中，再通过数组构建两个多项式链表（读取到数组元素为0时为止）。结果输出到multipoly.txt的文件，采用左对齐，每个整数采用5列字符域宽。，建立多项式的链式存储结构，计算这两个多项式的乘积，输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。每个结点包括双精度类型的系数域、整型类型的指数域和一个指针域。如图所示，可将多项式乘法转化成多项式的加法，利用多项式的加法的算法来实现。

种英文字符的出现频度，构造Huffman二叉树，对所有英文字符进行Huffman编码，将编码后的比特流用byte型（或char型）数组实现存储。在屏幕上输出该比特流的压缩率，然后利用该数组和Huffman二叉树进行译码，将。种英文字符的出现频度，构造Huffman二叉树，对所有英文字符进行Huffman编码，将编码后的比特流用byte型（或char型）数组实现存储。从字符文件读取若干个大写英文字符(英文字符种类数。从字符文件读取若干个大写英文字符(英文字符种类数。=6，则英文字符可取A-F)，统计。

西南交大数据结构实验：中序线索二叉树的建立与非递归遍历

西南交大_数据结构实验：后缀表达式求值

西南交大_数据结构实验：三种平均时间复杂度为O(nlogn)的内部排序算法的实现

西南交大_数据结构实验：基于压缩存储的半三角矩阵乘法运算的实现

西南交大_数据结构实验：基于改进KMP算法的字符文件子串查找

西南交大_数据结构实验：基于循环队列的排队买票模拟程序

西南交大_数据结构实验：哈希表的建立与查找