随笔分类 - 栈
数据结构顺序结构
摘要：C++ Stack栈的基本概念栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是
阅读全文
摘要：栈的应用当读到的数时入栈，当读到运算符时，对应数据出栈，计算后再入栈，当读到@时，栈顶为本题的解，这里的栈用C++stl的stack容器，简化代码的实现。 //P1449 后缀表达式 #include<iostream> #include<stack> #include<cstring> using
阅读全文
摘要：栈：栈是限定仅在一端进行插入或删除操作的线性表，该端称为栈顶，另一端称为栈底。不含元素的表称为空栈。栈的修改是按照后进先出的原则进行的，因此，栈又称为后进先出（last in first out）的线性表，简称LIFO结构入栈：插入元素的操作为入栈出栈：删除栈顶元素的操作为出栈栈的表示：和线性表类似
阅读全文
