数据结构实验报告—栈及其应用.docxVIP

教师评阅意见：签名： 教师评阅意见： 签名： 年 月 日 实验成绩： 实 验 报 告 一、实验目的 熟悉栈的特点（先进后出）及栈的基本操作，如入栈、出栈等，掌握栈的基本操作在栈的顺序存储结构。 实现栈的顺序存储结构,通过实验深入理解栈的操作特点。 二、实验内容及要求 实现栈的存储结构及相关操作：进栈、出栈、取栈顶元素等。 使用该栈完成对一个字符串的逆序输出。 使用该栈完成判断表达式的括号是否匹配。 对算术表达式求值。 三、系统分析 数据方面：该栈数据元素类型采用浮点型，在此基础上进行栈的基本操作，并可将栈中数据使用文本文档保存。在栈的应用中，采用的是存储字符元素类型的栈，并进行对字符的相关操作