数据结构---栈和队列.docVIP

数据结构实验报告 实验二：栈和队列 专 业： 班 级： 姓 名： 学 号： 指导教师： 日 期： 2015.  实验二 栈和队列 实验目的： （1）掌握栈、队列的思想及其存储实现。 （2）掌握栈、队列的常见算法的程序实现。 （3）明确栈、队列均是特殊的线性表。 试验内容： 以下实验，1和2为必做内容，3和4选做一个。 1．栈的实现及应用 （1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号‘（’、‘）’、‘[’、‘]’是否配对的C语言描述算法。 （4）在主函数中设计一个简单的菜单，分别测试上述算法。 #include iostream #include stdlib.h #include malloc.h #define STACK_INIT_MAXSIZE 100 #define