数据结构栈和队列实验报告.docVIP

PAGE PAGE 1 南京工程学院 通信工程学院 实 验 报 告 课程名称 数 据 结 构 实验项目名称 栈、队列的设计实验 实验学生班级 实验学生姓名 实验时间 2014.04.16 实验地点 信 息 楼 C205 实验成绩评定 指导教师签字 年 月 日 一、实验目的 1．掌握栈的顺序表示和基本操作算法 2．掌握队列的链式表示和基本操作算法 二、实验内容 1．定义顺序栈的数据结构 2．编写函数实现的栈的初始化、入栈、出栈、判断栈是否为空的算法，并应用与表达式的括号匹配检测。 3．定义队列的链式数据结构 4．编写函数实现链队列的入队列、出队列算法 三、实验要求： 1．数据结构定义正确，程序编码规范。 2．撰写实验报告，写出程序运行结果。 3．分析算法，写出本次实验总结。 四、算法说明： 4.1数据结构定义： #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10