棧的進棧順序是abcde,則棧不可能輸出的序列是ae

2021-05-30 06:46:44 字數 800 閱讀 3019

1樓:卟甾韌芯

一個棧的進棧順序是abcde,則棧不可能輸出的序列是dceab.

有關棧的簡介:

棧可以說是一種特殊的內線性表,特容

殊之處就在於限定僅在表尾進行插入或刪除的操作。表尾被定義為了棧頂,表頭是棧底。

具體的說,如果一個棧(stack)按照一個順序進棧,第一個進棧元素為棧底,最後一個為棧頂。出棧時則要按照相反的順序出棧。因此,棧是一種後進先出(lifo)的線性表。

出棧的演算法實現:

線性表的操作對棧來說同樣可行。棧最常見的操作就是出棧與入棧。比較適合棧的儲存結構是順序棧,即利用一組地址連續的儲存單元依次存放自棧底到棧頂的資料元素。

出棧序列可以隨著進棧序列的不同而又差異,因為進棧的同時可以出棧。舉一個簡單的例子:假設a b c是一個進棧序列,如果列出所有的出棧序列如下:

a,b,c(a進棧後出棧,b進棧後出棧,c進棧後出棧);a,c,b(a進棧後出棧,b進棧,c進棧,c出棧b出棧);b,a,c(a進棧,b進棧,b出棧,a出棧,c進棧,c出棧);其他還有b,c,a(……);c,b,a(……)。

2樓:楊燁楊葉

應該是c吧。

b是可能的,a,b,c進棧,然後d進棧,d出棧,e再進棧,e出棧,然後cba依次出棧。

這樣的話,進棧順序abcde,出棧順序decba。

3樓:匿名使用者

答案是c!

b選項a,b,c,d進棧,然後d出棧,e進棧,e出棧,最後c,b,a依次出棧!

實現順序棧的入棧和出棧

include stdio.h include stdlib.h define stack init size 100 define stackincrement 10typedef struct stackstack void init stack s stack pushstack stack ...

棧的特點是什么,棧的特點是什麼?

棧 stack 在電腦科學中是限定僅在表尾進行插入或刪除操作的線形表。棧是一種資料結構,它按照先進後出的原則儲存資料,先進入的資料被壓入棧底,最後的資料在棧頂,需要讀資料的時候從棧頂開始彈出資料 最後一個資料被第一個讀出來 棧是只能在某一端插入和刪除的特殊線性表。用桶堆積物品,先堆進來的壓在底下,隨...

c語言中的棧是指什麼啊,C語言中的棧堆是什麼?

是一種資料結構.這種結構的存取原則相當於取放盤子的過程,放的時候將盤子一個一個堆起來放,取的時候先取原先最後放入的一個,然後依次類推.即後進先出的原則.棧有順序 陣列等 和鏈式 連結串列 兩種儲存結構,它的邏輯結構實質是線性表中的一種,只是這種線性表只允許在其中一端進行存取操作.更為詳細的解釋請參考...