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

 我来答
农村人说数码
高粉答主

2021-10-03 · 关注我不会让你失望
知道小有建树答主
回答量:1881
采纳率:100%
帮助的人:77.6万
展开全部

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

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

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


要搞清楚这个概念,首先要明白”栈“原来的意思,如此才能把握本质。栈,存储货物或供旅客住宿的地方,可引申为仓库、中转站,所以引入到计算机领域里,就是指数据暂时存储的地方,所以才有进栈、出栈的说法。

首先系统或者数据结构栈中数据内容的读取与插入(压入push和 弹出pop)是两回事!压入是增加数据,弹出是删除数据 ,这些操作只能从栈顶即最低地址作为约束的接口界面入手操作 ,但读取栈中的数据是随便的没有接口约束之说。

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

帐号已注销

2021-12-01 · TA获得超过1075个赞
知道大有可为答主
回答量:7379
采纳率:95%
帮助的人:236万
展开全部
数据结构中,栈的入栈与出栈的顺序规律可用一句话来描述,即先进后出,后进先出。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
创亿百家

2021-12-02 · 超过41用户采纳过TA的回答
知道答主
回答量:1341
采纳率:30%
帮助的人:24万
展开全部
栈是从栈顶进,从栈顶出,是保持先入后出的原则的,一出数字进去,直接全出顺序就会和进的时候反过来
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
xiaofeizm55333

2021-12-02 · TA获得超过1.4万个赞
知道大有可为答主
回答量:8535
采纳率:78%
帮助的人:863万
展开全部
栈是按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据。
本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
程序小冰

2021-12-04 · 程序爱好者,与诸位共同进步
程序小冰
采纳数:340 获赞数:480

向TA提问 私信TA
展开全部
栈是一种数据结构,样子具体话的就像一个桶,遵循先进后出的规矩的。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式