資料結構順序棧的出棧問題,資料結構課程棧出棧入棧問題

2021-03-04 09:00:27 字數 605 閱讀 6230

1樓:烏石

selemtype為什麼要用&,就是因為要用e把出棧前的棧頂元素的值帶回來。

資料結構課程棧出棧入棧問題

2樓:阿冬

題目中沒有給出push、pop兩個函式的實現**,猜測出題者的本意,應該是入棧和出棧過程中版順便給對應權變數賦值,據此,答案如下:

最初x='c', y='k'

push(s,x); //c入棧,棧中只有c

push(s,'a'); //a入棧,棧中有c、a

push(s,y); //k入棧,棧中有c、a、k

pop(s,x); //k出棧,並賦值給x,此時x=k,棧中有c、a

push(s,'t'); //t入棧,棧中有c、a、t

push(s,x); //x入棧,即k入棧,棧中有c、a、t、k

pop(s,x); //x出棧,即k出棧,此時x=k,棧中有c、a、t

push(s,'s'); //s入棧,棧中有c、a、t、s

接下來通過迴圈做出棧動作,每次迴圈把棧頂的資料送給y,並列印,故依次列印s、t、a、c,

最後再列印x,x的值是k

資料結構順序棧的定義問題,資料結構順序棧的問題

define stack init size 100 巨集定義常量 define stackincrement 10 同上typedef struct 結構體 sqstack 名字 解釋什麼?把你不明白的地方說出來。我發現很多人連基本的問問題都成問題。資料結構順序棧的問題 注 下面分別是三個檔案 棧...

關於資料結構進棧和出棧的問題望賜教(就剩20分了,您別嫌少)

和 這種操作符!放在變數的前面為 如i 1 等式 i 2 4 是先計算這個值,再執行等式的!而 i 2 3 是先計算等式,之後再計算i的值,等式計算後i的值才是 2 進棧 s elem s top 程式內部會這樣分為兩步執行 s elem s top s top s top 1 出棧 s elem ...

入棧出棧指標和資料操作順序是什麼樣的

線是限定在一端進行插入與刪除的線性表。在棧中,允許插入與刪除的一端稱為棧頂,而不允許插入與刪除的另一端稱為棧底。棧頂元素總是最後被插入的元素,從而也是最先能被刪除的元素 棧底元素總是最先被插入的元素,從而也是最後才能被刪除的元素。即棧是按照 先進後出 或 後進先出 的原則組織資料的,因此,棧也被稱為...