《数据结构》实验内容 数据结构》
实验一：顺序表的创建、逆置、 实验一：顺序表的创建、逆置、遍历 实验二：单链ห้องสมุดไป่ตู้的创建、逆置、 实验二：单链表的创建、逆置、遍历 实验三： 实验三：线性表的应用 --一元多项式的加法运算 --一元多项式的加法运算 实验四：利用顺序栈/ 实验四：利用顺序栈/链栈完成表达式求值 实验五：串的模式匹配（选做） 实验五：串的模式匹配（选做） 实验六： 实验六：二叉树的创建及遍历 实验七： 实验七：多种简单排序方法的应用 实验八：哈希表的创建、 实验八：哈希表的创建、查找
实验一、 实验一、二
1. 实验题目：线性表及其应用 实验题目： 2. 内容要求： 内容要求： (1) 顺序表的创建、置逆、遍历。 顺序表的创建、置逆、遍历。 (2) 链表的创建、置逆、遍历。 链表的创建、置逆、遍历。 (3) 线性表的应用。 线性表的应用。 3. 课时目的：掌握线性表的两种不同的存储 课时目的： 结构。 结构。
实验四
1. 实验题目： 实验题目： 利用顺序栈/链栈完成表达式求值 利用顺序栈 链栈完成表达式求值 2. 内容要求： 内容要求： (1) 利用顺序栈完成表达式求值。 利用顺序栈完成表达式求值。 (2) 利用链栈完成表达式求值。 利用链栈完成表达式求值。 3. 课时目的：掌握表达式求值的内部算法机 课时目的： 理。