实验内容及要求： 从键盘输入中缀表达式，建立操作数与运算符堆栈，计算并输出表达式的求值结果。 基本要求：实现 +, -, *, /四个二元运算符以及（）； 操作数范围为0至9。 提高要求：实现+, -, *, /四个二元运算符以及（）； 实现+, -两个一元运算符（即正、负号）； 操作数可为任意整型值（程序假定整数及运算范围不超过int型表示范围）。 若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。 实验目的：掌握堆栈在表达式求值中的应用。

实验内容及要求： 编程建立循环队列存储结构，对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单： 1. 排队——输入新到达的买票人姓名，加入买票队列中； 2. 售票——排队队列中最前面的人购票成功，显示信息并将其从队列中删除； 　　3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名； 4. 结束——退出系统。 “排队”时，若队满，应提示等待（排队不成功）； “售票”时，若队空，应提示无人排队（售票失败）。 实验目的：掌握循环队列的基本操作。

实验内容及要求： 从字符文件输入两个多项式的非零系数及对应的指数，建立多项式的链式存储结构，计算这两个多项式的乘积，输出乘积多项式的全部非零系数及对应的指数到另一字符文件中。 要求输入输出字符文件中的数据格式自拟；编程语言采用C/C++。 实验目的：掌握单向链表的基本操作以及基于链表的多项式加法与乘法。

实验内容及要求： 用字符文件提供数据建立连通无向图邻接表存储结构。编写程序，实现DFS与BFS算法，输出DFS与BFS生成树的每条边。（边用顶点序号组成的无序偶表示） 实验目的：掌握图的邻接表存储结构；掌握图的遍历算法与生成树。

实验内容及要求： 已知两个n阶下半三角矩阵的乘积仍为n阶下半三角矩阵。编程输入两个n阶下半三角矩阵，输出这两个矩阵的乘积。要求n阶下半三角矩阵采用一维数组压缩存储（即只存储下半三角）。 程序先从键盘(或字符文件)输入n值，建立三个矩阵的一维数组动态存储结构，然后从键盘(或字符文件)输入两个半三角矩阵，最后输出计算结果到屏幕上(或另一个字符文件中)。 例如：键盘输入为： 3 1 2 3 4 5 6 -1 -2 -3 -4 -5 -6 则输出为： -1 -8 -9 -38 -45 -36 实验目的：掌握半三角矩阵的顺序存储结构。

实验内容及要求： 设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写程序，用先序递归遍历法建立二叉树的二叉链表存储结构，然后输出先、中、后序三种递归遍历结果。最后输入一个字符，输出该字符在先、中、后序遍历中的访问次序（访问次序从1开始）。若输入的字符不在二叉树中，输出相应提示信息。要求程序可以反复输入字符并输出访问次序，直到输入某个特殊字符时结束程序。 注意：输入单个字符时需对其后的换行符进行处理。 实验目的：掌握二叉树的基本算法、提前中止递归的方法，递归函数的形参与返回值设置。

设二叉树采用二叉链表存储结构，结点数据域为字符类型。编写控制台应用程序采用先序遍历法建立二叉树存储结构并实现二叉树的字符图形显示。 实验目的：深入理解二叉树（二叉链表）存储结构，综合运用学过的程序语言和算法知识，通过选择适当的辅助存储结构完成算法设计、编码与调试，解决课堂和教材未讲过的问题。

广东工业大学数据结构实验报告

华中科技大学四次数据结构实验，线性表，链表，二叉树，邻接表，包括程序源代码和exe可执行文件，下载后仅作参考，请勿完全照搬，另外请勿用作商业用途。

1.建立一个顺序表，随机产生10个100以内的整数，并按要求完成:(1）编写显示函数，在屏幕上显示顺序表中的10个整数; (2）编写查找函数，从键盘输入任-一-整数在顺序表中查找，若找到，返回该元素在顺序表中的位置,否则提示无此元素; (3）编写插入函数，从键盘输入待插入元素及插入位置，将完成插入后的顺序表输出; (4）编写删除函数，从键盘输入待删除元素位置，将该位置元素删除后的顺序表输出。 2.有两个有序排序的单链表Ll和L2，分别存放10个数据元素，设计算法实现两个单链表的合并，要求合并后的单链表仍然有序排序，并输出合并结果。