栈的定义:

栈(stack)是限制仅在表的一端进行插入和删除运算的线性表。

  1. 通常称插入、删除的这一端为栈顶 (top),另一端称为栈底 (bottom);

  2. 栈中没有元素时称之为空栈。

  3. 栈为后进先出的线性表,简称为LIFO表。

栈的修改是按后进先出的原则进行,每次入栈(出栈)总是在当前栈顶进行。

C++STL中栈的基本方法:

  • push(): 向栈内压入一个成员;

  • pop(): 从栈顶弹出一个成员;

  • empty(): 判断栈是否为空,为空返回true,否则返回false;

  • top(): 返回栈顶,但不删除成员;

  • size(): 返回栈内元素的大小;

results matching ""

    No results matching ""