1樓：匿名使用者
(1)3，你看看進出順序：棧先進入a，然後b進站（棧中有ab），b出戰（棧中只有a），c進站，d進站（此時棧中有acd），d出戰，c出戰（棧中只有a），e進站，f進站（棧中aef），e出戰，f出戰（棧中只有a），a出戰（棧空！）。
棧中最多的時候是acd或者aef，所以至少容量大於3！
（2）3.1.2！1.2.3先後進站，3在頂，1在底，2在中間！3先出戰，現在只能是2出戰，不可能是1，因為2在1的上面！
棧是後進先出的，多看看書，看動畫演示，你就更容易明白了！
我說的夠詳細了吧，給加分吧，呵呵！
2樓：♀筆芯
（1）3個（2）不可能是3.2.1。因為棧是先進後出的。
3樓：範修仙曼彤
首先要明白棧的特點是先進後出，也就是說出棧的順序和進棧的順序正好相反，第一個進，只能最後一個出。上面的題只是考你棧的這個特點。要說規律，即先看第一個出棧元素，判斷它之前元素的進棧情況。
比如a選項，先出的是c元素，說明它是最後一個進的，以因為題目要求a，b，c依次進入一個棧表中，說明，b和a元素都在棧內，a比b先進，所以a最後一個出，即cba順序可以
b選項：同樣先出的是c，但看第二個出的是a元素，b在它之後才出棧，不符棧的先進後出原則，所以b選錯。c選項，先出b元素，後出a元素，最後出的是c元素。
題中只說abc是依次進入棧而不是同時三個一起進棧，所以ab先進棧，ba出棧，c進棧，出棧。順序可以是bac.同樣，對於d選項，a進棧，出棧。
b進棧，出棧。c進棧，出棧．abc順序也可以
資料結構「時間複雜度」的題目，資料結構 有關時間複雜度題目 求高手！求詳細解釋
o表示法首先要弄清楚什麼用它來代表的上限的漸近執行時間的演算法函式g n o g n 代表了一組函式。介紹到演算法書定義 o g n 看到上面也可以忽略不明白，你只需要知道在低階項的漸近積極的作用，在確定上限和下限，可以忽略不計，因為當n大，他們相對來說並不重要，指數最高的專案上腳的一小部分已經超越...
資料結構問題void A linklistl 和void A linklist l 的區別是什麼
書中的寫法void initlist linklist l 是為了告訴讀者，這裡需要傳入一個指標而已 我記得上課的時候老師是這麼說的 函式宣告和實現時寫void initlist struct lnode l 呼叫這個函式時寫initlist linklist l 我就這麼理解的 l就是l的值，是l...
C語言資料結構求解，c語言常見的資料結構有哪些
如上圖，把k位置的資料刪除後，需要把k後面的元素逐個向前移動一次。一共是n個元素，k前面 包括k 一共是k個元素，剩下需要移動的就是n k個元素。答案選a 需要移動k 1 k 2。一直到n的元素，所以次數是n k 1 1 c語言常見的資料結構有哪些?1 線性資料結構 元素之間一般存在元素之間存在一對...