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