資料結構入棧時是先改指標還是先放元素,出棧時是先移指標還是

2021-04-20 16:51:38 字數 649 閱讀 6225

1樓:匿名使用者

我覺得這個要看抄

你設定的top指標襲是指向棧bai頂du

元素,還是棧頂元

素的下乙個位置。zhi

如果top指向棧dao頂元素,那麼入棧時應該先修改指標再放元素;

如果top指向棧頂元素的下乙個位置,那麼入棧時應該先放元素再修改指標。

2樓:亮_靜

入棧時先放元素在該指標,出棧時先取元素後移指標。

3樓:匿名使用者

push()

pop()

所以入棧是先放元素在改指標,出棧先改指標在去元素

4樓:匿名使用者

1、進復棧(push)演算法

①若top≥n時,則給製出溢位資訊,作出錯處理(進棧前首先檢查棧是否已滿,滿則溢位;不滿則作②);

②置top=top+1(棧指標加1,指向進棧位址);

③s(top)=x,結束(x為新進棧的元素);

2、退棧(pop)演算法

①若top≤0,則給出下溢資訊,作出錯處理(退棧前先檢查是否已為空棧, 空則下溢;不空則作②);

②x=s(sop),(退棧後的元素賦給x);

③top=top-1,結束(棧指標減1,指向棧頂)。

學資料結構和演算法之前要先學什麼,請問資料結構和演算法二者之間究竟是什麼關係?應該先學哪乙個?

學習演算法和資料結構就是把你的程式執行速度變得更快,記憶體需求變得更小,長度變得更短。正式進入資料結構和演算法前需要了解下c 記憶體的那些事。在c 中,記憶體分成5個區,他們分別是堆 棧 自由儲存區 全域性 靜態儲存區和常量儲存區。棧,在執行函式時,函式內區域性變數的儲存單元都可以在棧上建立,函式執...

結構時間是什麼意思,資料結構中時間開銷o是什麼意思

結構時間 相當花時間。沒有單純的 結構時間 結構是副詞,相當的意思。結構這個詞 有很多用法 包括 很多 的意思 這裡是 花了很多時間 參照其他例句 至極結構 好極了.結構 品 重寶 您送了我這麼好的東西,我一直非常愛惜.結構 贈 物 很好的禮品.結構 庭 很漂亮的庭園.結構 身分 令人羨慕的 身分 ...

作業系統和資料結構,學作業系統之前必須先學資料結構嗎兩者關係有多大

我也bai是計算機專業的,我們du 學的是windows。不過 操zhi作系統 不是你想象的dao那樣學哪個內系統容,而是教 你作業系統的理論知識,比如說cpu怎樣處理任務,磁碟的工作原理等。我們的資料結構是偽c語言的。不過沒什麼關係,這門課主要講的是演算法,不是具體的那種語言。你掌握了解決乙個問題...