Stack

Stack

数据结构
栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构,它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进来的压在底下,随后一件一件往堆。取走时,只能从上面一件一件取。读和取都在顶部进行,底部一般是不动的。栈就是一种类似桶堆积物品的数据结构,进行删除和插入的一端称栈顶,另一端称栈底。插入一般称为进栈,删除则称为退栈。 栈也称为后进先出表。[1]
  • 中文名:栈
  • 外文名:Stack
  • 适用领域:
  • 所属学科:
  • 性质:计算机科学中是一种数据结构
  • 解释:古代用竹木条横排编成车箱的车子
  • 其他意义:姓氏

进栈算法

①若tOP≥n时,则给出溢出信息,作出错处理(进栈前首先检查栈是否已满,满则溢出;不满则作②);

②置TOP=TOP+1(栈指针加1,指向进栈地址);

③S(TOP)=X,结束(X为新进栈的元素);

退栈算法

1、若TOP≤0,则给出下溢信息,作出错处理(退栈前先检查是否已为空栈, 空则下溢;不空则作②);

2、X=S(TOP),(退栈后的元素赋给X);

3、TOP=TOP-1,结束(栈指针减1,指向栈顶)。

栈可以用来在函数调用的时候存储断点,做递归时要用到栈!

适配器

#include头文件,STL中的很有用的容器适配器之一,默认基于Deque容器实现,可以在定义时复盖其默认容器类型,但一般并不需要。

包含以下几个成员函数

empty() 堆栈为空则返回真

pop() 移除栈顶元素(不会返回栈顶元素的值)

push() 在栈顶增加元素

size() 返回栈中元素数目

top() 返回栈顶元素

相关词条

相关搜索

其它词条