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

成都創(chuàng)新互聯(lián)是一家集網(wǎng)站建設(shè),呼蘭企業(yè)網(wǎng)站建設(shè),呼蘭品牌網(wǎng)站建設(shè),網(wǎng)站定制,呼蘭網(wǎng)站建設(shè)報價,網(wǎng)絡(luò)營銷,網(wǎng)絡(luò)優(yōu)化,呼蘭網(wǎng)站推廣為一體的創(chuàng)新建站企業(yè),幫助傳統(tǒng)企業(yè)提升企業(yè)形象加強企業(yè)競爭力。可充分滿足這一群體相比中小企業(yè)更為豐富、高端、多元的互聯(lián)網(wǎng)需求。同時我們時刻保持專業(yè)、時尚、前沿,時刻以成就客戶成長自我,堅持不斷學(xué)習(xí)、思考、沉淀、凈化自己,讓我們?yōu)楦嗟钠髽I(yè)打造出實用型網(wǎng)站。
你已經(jīng)注意到我使用頂端這個詞語。沒錯,頂端(棧頂)對于堆棧至關(guān)重要的。C++堆棧只允許從頂端加入數(shù)據(jù),出棧/退棧也是從棧頂。就是這么簡單。那什么情況使用堆棧?堆棧被用在每一個進程中。
每一個進程都一個堆棧,數(shù)據(jù)和地址從堆棧中被取出來/添加進來。棧頂規(guī)則在這里也符合。ESP Register 添加一個指針,指向棧頂。無論如何,解釋進程中的堆棧怎么工作,已超出本教程范圍,讓我們開始寫數(shù)據(jù)結(jié)構(gòu)。在開始之前,請大家記住一些堆棧術(shù)語。向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ù)***個出棧。這就是為什么C++堆棧被成為LIFO(后進先出,Last In First Out)。我猜你也明白為什么了。讓我們看看如何編譯、執(zhí)行此程序的。
我們首先創(chuàng)建一個叫top的變量,使它處在棧頂位置。賦值-1,表示C++堆棧是空的。當有數(shù)據(jù)輸入,top自動加1,并把數(shù)據(jù)存入arr數(shù)組中。對于這個數(shù)據(jù)結(jié)構(gòu)有一個缺點。我們最多只能放10個元素。
文章標題:詳解C++堆棧使用方法介紹
轉(zhuǎn)載來源:http://www.5511xx.com/article/djgephh.html


咨詢
建站咨詢
