文档介绍：1
实验一顺序表
实验目的：
1.
2.
3.
4.
掌握线性表顺序存储结构的定义方法；掌握顺序表各种基本操作的实现方法；
实验内容：
，并为其设计演示系统展示其基本操作。实现要求栈类型，并为其设计演示系统展示其基本操作。实现要求：
1）
2）
3）
2）
3）
2.
实现要求：同实验内容 1。
。实现要求：
1）
实验三栈
掌握栈的顺序存储结构和链式存储结构的定义方法;
掌握栈两种存储结构上各种基本操作的实现方法；
深入理解栈的特性，在实际问题中灵活使用栈；
实现栈的基本操作，包括栈的初始化、销毁、入栈、出栈、取栈顶元素、判空、求栈长、清空和遍历；
主程序用于验证各基本操作的正确性；
主程序以用户和计算机对话的方式执行，实现过程为：
在主程序中初始化栈；
主程序循环给出命令供用户选择，命令包括 u（入栈）、0（出栈卜g（取栈顶元素）、m（判
空卜1（求长度）、C（清空）、t（遍历卜x（退出）；
当用户输入命令，系统根据用户命令提示用户输入数据信息，主程序调用相应函数执行
操作并反馈给用户相关信息；
直至用户输入退出命令，程序销毁栈并结束程序。
使用链式存储结构实现栈类型，并为其设计演示系统展示其基本操作。
实现包含10以内整数的四则运算表达式的求解，程序能够解析操作数、运算符并正确分析各种运算符的优先级，交互过程示例：
用户输入： 3*（2+1）-5= /
程序输出：4 利用实验1或实验2实现的栈类型编程实现表达式求值算法；
有余力的同学，可以进一步考虑处理大于 10及小数形式数值的表达式求值问题；对
windows编程感兴趣的同学，可尝试为该程序增加计算器界面。
实验四队列
1. 掌握队列的顺序存储结构和链式存储结构的定义方法；
2. 掌握队列两种存储结构上各种基本操作的实现方法；
实验内容：
1. 用带头结点的循环链表（只有尾指针）实现队列类型，并为其设计演示系统展示其基本操作。
实现要求：
1）
深入理解队列的特性，在实际问题中灵活使用队列；
实现队列的基本操作，包括：队列的初始化、销毁、入队、出队、求队头、求队长、清空、判空和遍历；
2）
3）
主程序用于验证各基本操作的正确性；主程序以用户和计算机对话的方式执行，实现过程为：在主程序中初始化队列；
主程序循环给出命令供用户选择，命令包括 e（入队卜d（出队卜、h（求队头卜1（求队长卜
C（清空卜m（判空卜t（遍历卜x（退出）；
当用户输入命令，系统根据用户命令提示用户输入数据信息，主程序调用相应函数执行操作并反馈给用户相关信息；
直至用户输入退出命令，程序销毁队列并结束程序。
2.
实现要求：同实验内容 1。
用顺序存储结构实现循环队列，并为其设计演示系统展示其基本操作。
实验目的：
6
实验内容：
，并为其设计演示系统展示其基本操作。实现要求：
1）
2)
3)
4）
r（串替换）、p（打印串值卜x（退出）。
交互过程示例：
系统提示: 用户输入: 系统提示: 用户输入:
系统提示: 用户输入:
系统提示:
请选择操作命令