【数据结构与算法】栈实现综合计算器（中缀表达式）

什么是栈？ 栈(stack)是一种线性结构 栈是一个先入后出的有序列表 展现限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。容许删除和插入的一端，为变化的一端，称为栈顶，另外一端为固定的一端，称为栈底。 web 何时用栈？ 子程序的调用：在跳往子程序前，会先将下一个指令的地址存储到堆栈中，直到子程序执行完成后再将地址取出，以回到原来的程序中。 处理递归调用：和子程序的调用相似

>>阅读原文<<