堆 heap?:由new分配的內(nèi)存塊,其釋放由程序員控制
類似于排隊
什么是棧-先進后出棧 stack?:是那些編譯器在需要時分配,在不需要時自動清除的存儲區(qū)。
棧僅在表尾進行插入和刪除,進行刪除和插入的一端被稱為棧頂,相對地,把另一端稱為棧底。
向一個棧插入新元素又稱作進棧、入?;驂簵?,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素;
從一個棧刪除元素又稱作出?;蛲藯#前褩m斣貏h除掉,使其相鄰的元素成為新的棧頂元素。
類似于一個封閉的胡同依次進入很多車子,先進去的車子,到最后面才能出胡同,最后進去的車子,先出胡同
棧的基本操作新建一個棧stack
p.empty()? ? ? ? ?????棧是否為空,???,就返回TRUE,不為空,返回FALSE
p.size()? ? ? ? ? ? ? ? 返回棧的長度
p.push()? ? ? ? ? ? ? ?將元素插進棧頂
p.pop()? ? ? ? ? ? ? ? 將棧頂元素輸出
p.top()? ? ? ? ? ? ? ? ?查看棧頂元素
牛客AB1 【模板】棧堆和棧的區(qū)別#include
#include using namespace std; int main() { int n; cin >>n; int num[n]; int nn=0; for (int i = 0; i< n; i++) { string str; cin >>str; if(str=="push"){ int t; cin>>t; nn=nn+1; num[nn]=t; } if(str=="pop"){ if(nn<=0) cout<<"error"<
你是否還在尋找穩(wěn)定的海外服務(wù)器提供商?創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源,準確流量調(diào)度確保服務(wù)器高可用性,企業(yè)級服務(wù)器適合批量采購,新人活動首月15元起,快前往官網(wǎng)查看詳情吧
分享標題:數(shù)據(jù)結(jié)構(gòu)-堆和棧-創(chuàng)新互聯(lián)
網(wǎng)頁鏈接:http://jinyejixie.com/article16/dijcgg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站內(nèi)鏈、網(wǎng)站收錄、網(wǎng)站維護、網(wǎng)站設(shè)計公司、網(wǎng)站排名、品牌網(wǎng)站設(shè)計
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容