一、实验目的 1、掌握顺序栈的类型定义方法。 2、掌握在顺序栈上实现的六种基本算法。 2、掌握顺序栈的简单应用。 二、 实验内容 1、实现一个栈数据结构。 2、利用栈实现中缀表达式与前缀表达式的转换。 三、相关内容介绍 标准的表达式如"A+B"，在数学上学名叫中缀表达式（Infix Notation），原因是运算符号在两个运算对象的中间。相对应的还有前缀表达式（Prefix Notation）,如："+ - A * B C D"，转换成中缀表达式为："A - B * C + D"；后缀表达式
文章目录栈的应用场景与介绍栈的介绍出入栈的概念（如图所示）栈的应用场景数组模拟栈的思路分析图代码实现栈实现综合计算器要求思路分析代码实现
栈的应用场景与介绍
计算式：7*2*2-5+1-5*3-3=?
计算机底层是如何运算得到结果的？注意不是简单的把算是列出运算，因为我们看这个算式722-5，但是计算机怎么理解这个算式的（对计算机而言，它接收到的就是一个字符串），我们讨论的是这个问题。–>栈
栈的介绍
栈的英文为（stack）
栈是一个先入后出的（FILO-First In Last Ou
