数据结构之栈

文章目录
栈的一个实际需求栈的介绍栈的应用场景栈的快速入门代码实现
栈实现综合计算器代码实现
中缀表达式转换为后缀表达式具体步骤举例说明代码实现中缀表达式转为后缀表达式思路分析代码实现
逆波兰表达式完整版功能代码实现

栈的一个实际需求

栈的介绍
栈的英文为(stack) 栈是一个先入后出(FILO-First In Last Out)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈顶，而删除元素刚好相反，最后放入的元素最先删除，最先放入的元素最后删除 图解方式说明出栈(pop)和入栈(push)的顺序
栈的应用场景
子程序

数据结构之栈最先出现在Python成神之路。