新聞中心
在開發(fā)這個(gè)大的領(lǐng)域,C++堆棧是一個(gè)不容忽視的概念,但是很多人而是不妨搞開發(fā)的一些專業(yè)的人士也沒(méi)有明確堆棧其實(shí)是兩種數(shù)據(jù)結(jié)構(gòu),其實(shí)堆棧都是一種數(shù)據(jù)項(xiàng)按序排列的數(shù)據(jù)結(jié)構(gòu)。

成都創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),呼蘭企業(yè)網(wǎng)站建設(shè),呼蘭品牌網(wǎng)站建設(shè),網(wǎng)站定制,呼蘭網(wǎng)站建設(shè)報(bào)價(jià),網(wǎng)絡(luò)營(yíng)銷,網(wǎng)絡(luò)優(yōu)化,呼蘭網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強(qiáng)企業(yè)競(jìng)爭(zhēng)力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時(shí)我們時(shí)刻保持專業(yè)、時(shí)尚、前沿,時(shí)刻以成就客戶成長(zhǎng)自我,堅(jiān)持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實(shí)用型網(wǎng)站。
你已經(jīng)注意到我使用頂端這個(gè)詞語(yǔ)。沒(méi)錯(cuò),頂端(棧頂)對(duì)于堆棧至關(guān)重要的。C++堆棧只允許從頂端加入數(shù)據(jù),出棧/退棧也是從棧頂。就是這么簡(jiǎn)單。那什么情況使用堆棧?堆棧被用在每一個(gè)進(jìn)程中。
每一個(gè)進(jìn)程都一個(gè)堆棧,數(shù)據(jù)和地址從堆棧中被取出來(lái)/添加進(jìn)來(lái)。棧頂規(guī)則在這里也符合。ESP Register 添加一個(gè)指針,指向棧頂。無(wú)論如何,解釋進(jìn)程中的堆棧怎么工作,已超出本教程范圍,讓我們開始寫數(shù)據(jù)結(jié)構(gòu)。在開始之前,請(qǐng)大家記住一些堆棧術(shù)語(yǔ)。向C++堆棧插入新元素成為入棧,從堆棧中刪除元素成為出棧。
以下是引用片段:
- #include
- using namespace std;
- #define MAX 10 // MAXIMUM STACK CONTENT
- class stack
- {
- private:
- int arr[MAX]; // Contains all the Data
- int top; //Contains location of Topmost Data pushed onto Stack
- public:
- stack() //Constructor
- {
- top=-1; //Sets the Top Location to -1 indicating an empty stack
- }
- void push(int a) // Push ie. Add Value Function
- {
- top++; // increment to by 1
- if(top
- {
- arr[top]=a; //If Stack is Vacant store Value in Array
- }
- else
- {
- cout<<"STACK FULL!!"<
- top--;
- }
- }
我們可以很清楚的看到***入棧的數(shù)據(jù)***個(gè)出棧。這就是為什么C++堆棧被成為L(zhǎng)IFO(后進(jìn)先出,Last In First Out)。我猜你也明白為什么了。讓我們看看如何編譯、執(zhí)行此程序的。
我們首先創(chuàng)建一個(gè)叫top的變量,使它處在棧頂位置。賦值-1,表示C++堆棧是空的。當(dāng)有數(shù)據(jù)輸入,top自動(dòng)加1,并把數(shù)據(jù)存入arr數(shù)組中。對(duì)于這個(gè)數(shù)據(jù)結(jié)構(gòu)有一個(gè)缺點(diǎn)。我們最多只能放10個(gè)元素。
新聞標(biāo)題:詳解C++堆棧使用方法介紹
分享路徑:http://www.dlmjj.cn/article/djgephh.html


咨詢
建站咨詢
