元素的入栈出栈是什么意思,“入栈出栈”的意思是什么?

2021-01-13 09:07:32 字数 4580 阅读 3425

1楼:匿名用户

栈是一种数据结构,进栈就是把数据扔到栈里去,出栈就是把数据扔出栈.由于栈的数据结构类型,它只能储存内置的基本数据类型.

元素的入栈出栈是什么意思

2楼:匿名用户

栈 是:数据存储结构,通过入栈/出栈数据可以增加到栈顶部或从栈顶部删除数据,采用的是后进先出策略。

3楼:匿名用户

不就栈中增加元素。。。

4楼:匿名用户

一种数据结构的说法罢了。

5楼:匿名用户

栈是一种数据结构,进栈就是把数据扔到栈里去,出栈就是把数据扔出栈。由于栈的数据结构类型,它只能储存内置的基本数据类型。

“入栈出栈”的意思是什么?

6楼:匿名用户

栈的特点是先进后出,

即:进去的早,出来的晚!

54321进栈,5在栈底,1在栈顶!

出一次栈,则栈顶的1先出来,2成为新的栈顶。

abcd入栈,d成为新的栈顶。

全部出栈:d c b a 2 3 4 5

综上,所有元素退栈顺序为:1 d c b a 2 3 4 5

c语言中的出栈是什么意思??

7楼:匿名用户

不是的,是把指针指的位置移动了。而非是删除数据。

当把数据押入栈的时候,先移动指针,指向下一个位置,然后再押入。

当把数据押出栈的时候,先指向下一个位置,然后再押入,再移动指针。

出栈和入栈的操作顺序是相反的。一个先动指针,一个先动数据。

该图为出栈的表示图。画画板画的,粗糙了点,凑合着看吧。

8楼:汐日南莘

出栈是输出的意思!

这是数据结构里面的一种存储数据的方式!

类似以数组!有先进后出的特点!

如果你要的话我可以给你一个堆栈的程序!

9楼:匿名用户

可以去查看数据结构中的栈结构,filf 先进后出。

出栈的意思是弹出栈顶的元素,

弹出的意思从内存中拷贝出来,删除原有元素!

10楼:拥有你的色彩

。。不是的,数据先压栈,在出栈,算是读取数据,把数据从栈里取出来。

栈的结构就是先进后出,先进栈的最后出栈,当然,取出之后栈上的数据是要释放掉的。

入栈出栈 求解释啊。。。

11楼:匿名用户

栈的特点是先进后出,即:进去的早,出来的晚!

54321进栈,5在栈底,1在栈顶!

出一次栈,则栈顶的1先出来,2成为新的栈顶。

abcd入栈,d成为新的栈顶。

全部出栈:d c b a 2 3 4 5

综上,所有元素退栈顺序为:1 d c b a 2 3 4 5

有入栈元素序列:abcd,求可能的出栈序列.如是队列又是什么情况呢?求详细解答。

12楼:如若◎有明天

我来补充吧,其实进栈出栈是可以同时进行的,并不一定要全部进去再出来,可以先进一部分再出来,所以关键是从那个开始先出

1.第一个先出的为d 则必须为dcba

2.第一个出来的是c则可为 cdba (abc依次进然后c出来d进去再出来然后ba出来) 也可为cbad (cb出来d进 、出,a出)也可为cbda 就是c之前的ab必须先b再a 因为是a先进而b是后进(注意是没有出去)

3、同理第一个为b时可以为 bcda、bdca、bacd、badc、bcad(bdac是不行的因为要d排第二必须c进去而没有出来也就是说c必须先a而出)

4.第一个出来的是a,abcd abdc acbd acdb adcb (同理adbc不行)

所以一共有很多个啊 14个貌似

唉 悲催的孩子后天考access啊 唯有即学即卖了 希望对你有帮助,唉我终于发现了,很多人虽然懂得原理就是不适合当老师,因为他们以为 {本来就应该是这样的事情},却恰恰是我们不懂的关键,也只有刚刚学的人和专业的老师才懂得这点啊

13楼:独行的人

对于栈,一共有24种组合,adbc、bdac、cabd、cadb、dabc、dacb、dbac、dbca、dcab这9种不行,其他都可以

14楼:慕暖无殇

栈是一种线性顺序存储形式,只有栈顶开口, 先进后出,即dcba ;队列两端开口,一头插入一头删除, 遵循的原则是先进先出,所以是abcd。

栈是什么意思?

15楼:小小芝麻大大梦

栈,又名堆栈,它是一种运算

受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。

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

栈按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。

16楼:匿名用户

栈(stack)在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。 栈是一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。

栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(push),删除则称为退栈(pop)。

栈也称为后进先出表(lifo--last in first out表)。 栈可以用来在函数调用的时候存储断点,做递归时要用到栈!

上面已经说得很清楚了

虽然是复制的

17楼:暗影之王

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

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

栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。

18楼:匿名用户

要想清楚了解,你要研究:

1、栈的定义;

2、栈在内存中是怎样使用的;

19楼:匿名用户

http://baike.baidu.***/view/38877.htm?fr=ala0_1

20楼:匿名用户

栈就像是排队买东西一样,先排的先买

n个元素进栈,有几种出栈方式

21楼:硪丨暧恋

我们把n个元素的出栈个数的记为f(n), 那么对于1,2,3, 我们很容易得出:

f(1) = 1 //即 1

f(2) = 2 //即 12、21

f(3) = 5 //即 123、132、213、321、231

然后我们来考虑f(4), 我们给4个元素编号为a,b,c,d, 那么考虑:元素a只可能出现在1号位置,2号位置,3号位置和4号位置(很容易理解,一共就4个位置,比如abcd,元素a就在1号位置)。

分析:1) 如果元素a在1号位置,那么只可能a进栈,马上出栈,此时还剩元素b、c、d等待操作,就是子问题f(3);

2) 如果元素a在2号位置,那么一定有一个元素比a先出栈,即有f(1)种可能顺序(只能是b),还剩c、d,即f(2), 根据乘法原理,一共的顺序个数为f(1) * f(2);

3) 如果元素a在3号位置,那么一定有两个元素比1先出栈,即有f(2)种可能顺序(只能是b、c),还剩d,即f(1),

根据乘法原理,一共的顺序个数为f(2) * f(1);

4) 如果元素a在4号位置,那么一定是a先进栈,最后出栈,那么元素b、c、d的出栈顺序即是此小问题的解,即 f(3);

结合所有情况,即f(4) = f(3) + f(2) * f(1) + f(1) * f(2) + f(3);

为了规整化,我们定义f(0) = 1;于是f(4)可以重新写为:

f(4) = f(0)*f(3) + f(1)*f(2) + f(2) * f(1) + f(3)*f(0)

然后我们推广到n,推广思路和n=4时完全一样,于是我们可以得到:

f(n) = f(0)*f(n-1) + f(1)*f(n-2) + ... + f(n-1)*f(0)即

汇编语言中什么是压栈出栈,汇编语言中的栈,压栈,出栈是什么意思

1楼 匿名用户 栈是一种线性数据结构,它遵循后进先出的顺序。有一个指针总指向栈顶。打个比方 一个栈就相当于一个桶,入栈就是向里面装东西,先装的在下面后装的在上面,装一个指针就会加1,指向新装的东西,出栈就相当于取出东西,只有先取上面的,再取下面的,当取一个后指针就会减一,即指针始终指向桶里最上面那个...

汇编语言中的栈,压栈,出栈是什么意思

1楼 匿名用户 就像一个装乒乓球的盒子,只有一个口能打开 里面一个球不放,就是空栈 往里面放一个球,就是压栈 从里边拿一个球,就是出栈 都放满了,就是满栈,再放就会溢出 2楼 匿名用户 栈就是分配的一些连续的内存空间 注意是连续的压栈就是把一个数据放到栈中的顶部,然后依次往上叠,就和叠一堆书一样出栈...

C语言出栈是什么意思,C语言中的出栈是什么意思??

1楼 匿名用户 出栈是删除栈顶的元素,输出栈的值就是仅仅把它显示在屏幕上,并不删除它的值, 2楼 匿名用户 栈 是c中一个容器,先进先出, 出栈就是把数据取出来。输出栈的值就是把出栈的数据打印出来。看一下书就明白的。 3楼 匿名用户 出栈是说删除最顶上的元素。 c语言中的出栈是什么意思?? 4楼 匿...