【文件属性】：
文件名称：数据结构与算法实验报告
文件大小：436KB
文件格式：DOCX
更新时间：2022-03-22 12:41:04
数据结构 c语言
1 实验一 线性链表及应用 1
1.1 实验目的 1
1.2 实验要求 1
1.3 实验内容 1
1.3.1 线性链表ADT定义及其实现 1
1.3.2 线性链表ADT测试程序 3
1.3.3 线性链表的应用 4
1.4 线性链表实现与测试总结 5
2 实验二 栈及应用 7
2.1 实验目的 7
2.2 实验要求 7
2.3 实验内容 7
2.3.1 熟悉栈的ADT 7
2.3.2 栈顺序存储的数据结构 7
2.3.3 栈的顺序存储结构——进栈操作 8
2.3.4 栈的顺序存储结构——出栈 8
2.3.5 请设计堆栈测试用例，并给出测试程序和运行截图 9
2.3.6 栈的应用——四则运算表达式求值 10
3 实验三 二叉树的构造与遍历 13
3.1 实验目的 13
3.2 实验要求 13
3.3 实验内容 13
3.3.1 二叉树结构体的构造 13
3.3.2 二叉树的节点产生 13
3.3.3 二叉树的前序遍历 14
3.3.4 二叉树的中序遍历 14
3.3.5 二叉树的后序遍历 14
3.3.6 二叉搜索树的插入 15
3.3.7 二叉搜索树的测试用例 15
4 实验四 二叉树的