栈
栈的定义:
栈(stack)是限制仅在表的一端进行插入和删除运算的线性表。
通常称插入、删除的这一端为栈顶 (top),另一端称为栈底 (bottom);
栈中没有元素时称之为空栈。
栈为后进先出的线性表,简称为LIFO表。
栈的修改是按后进先出的原则进行,每次入栈(出栈)总是在当前栈顶进行。
C++STL中栈的基本方法:
push(): 向栈内压入一个成员;
pop(): 从栈顶弹出一个成员;
empty(): 判断栈是否为空,为空返回true,否则返回false;
top(): 返回栈顶,但不删除成员;
size(): 返回栈内元素的大小;