2023年数据结构实验报告5.pdfVIP

数据结构实验报告——实验 5 学号： 姓名： 得分：______________ 一、实验目的 1、复习栈的逻辑结构、存储结构及根本操作； 2、掌握顺序栈、链栈。 二、实验内容 1、〔必做题〕假设栈中数据元素类型是字符型，请采用顺序栈实现栈的以下根本操作： 〔1 〕Status InitStack (S) //构造空栈 S ； 〔2 〕Status Push(S, e) //元素 e 入栈 S ； 〔3 〕Status Pop(S, e) //栈 S 出栈，元素为 e 。 2、〔必做题〕请实现：对于一个可能包括括号{} 、[] 、() 的表达式，判定其中括号是否匹配。 三、算法描述 〔采用自然语言描述〕 1. 构建空栈 s ，输入元素，将元素依次入栈，遍历打印栈中元素，输出栈顶元素，打印被输出的元素， 遍历打印栈中元素。 2.构建空栈，输入表达式，使用函数 count 判断表达式中括号是否匹配，如果匹配输出匹配正确，不匹 配那么输出匹配错误。 四、详细设计 1. 开始 构建空栈 s