数据结构(邹永林版)实验报告3-栈和队列(共14页).doc

精选优质文档-倾情为你奉上 实验三 栈和队列【实验目的】1、掌握栈的结构特性及其入栈，出栈操作；2、掌握队列的结构特性及其入队、出队的操作，掌握循环队列的特点及其操作。3、理解掌握递归调用程序设计思想。【实验学时】4学时【实验预习】回答以下问题：1、 栈的顺序存储表示2、 单链队列的存储表示3、循环队列的顺序存储表示 【实验内容和要求】1、按照要求完成程序exp3_1.c，实现顺序栈的相关操作。以下具有返回值的函数，若操作完成，返回OK，操作失败返回ERROR。函数需返回的其他数据，使用函数参数返回。调试及测试数据并给出结果： 初始化栈； 连续进栈3 ，5，7，9，13； 获取当前栈顶元素； 返回当前栈长度； 判断当前栈是否为空； 栈内元素依次出栈； 判断当前栈是否为空； 清空栈； 利用栈实现数制转换，测试整数8和255； 判断表达式括号是否匹配，测试以下三个表达式：表达式1：1*(2+3)/4；表达