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語言的。不過沒什麼關係,這門課主要講的是演算法,不是具體的那種語言。你掌握了解決乙個問題...