栈的入栈和出栈的顺序规律是什么?

栈的入栈和出栈的顺序规律是什么?,第1张

入栈的顺序规律是排在前面的先进,排在后面的后进。

栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除 *** 作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。

向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。

任何出栈元素后面的元素必须满足两条规则

1、在原序列(也就是入栈序列)中顺序比出栈元素小的,必须是逆序。

2、在原序列(也就是入栈序列)中顺序比出栈元素大的,顺序无所谓。

3、出栈元素表示的是出栈后面的所有元素。

很多人都误解这个理念从而对栈产生困惑。而系统栈在计算机体系结构中又起到一个跨部件交互的媒介区域的作用 即 cpu 与内存的交流通道 ,cpu只从系统给我们自己编写的应用程序所规定的栈入口线性地读取执行指令, 用一个形象的词来形容它就是pipeline(管道线、流水线)。cpu内部交互具体参见 EU与BIU的概念介绍。

入栈的顺序规律是排在前面的先进,排在后面的后进。

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

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

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

出栈的顺序规律是排在前面的先出,排在后面的后出。

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

②X=S(TOP),(退栈后的元素赋给X):

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

扩展资料:

栈允许在同一端进行插入和删除 *** 作。允许进行插入和删除 *** 作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。

栈在程序的运行中有着举足轻重的作用。栈可以用来在函数调用的时候存储断点,做递归时要用到栈。最重要的是栈保存了一个函数调用时所需要的维护信息,这常常称之为堆栈帧或者活动记录。

数据的写入堆栈我们称为入栈(push,有些文献也称作插入运算或压入),从堆栈中取出数

据称为出栈(pop,也称为删除运算或d出),堆栈的最主要特征是“后进先出”规则,也即最

先入栈的数据放在堆栈的最底部,而最后入栈的数据放在栈的顶部,因此,最后入栈的数据出栈

时则是最先的。这和我们往一个箱里存放书本一样,需将最先放入箱底部的书取出,必须先取走

最上层的书籍。这个道理非常相似。


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/sjk/10042175.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-05-04
下一篇 2023-05-04

发表评论

登录后才能评论

评论列表(0条)

保存