棧的主要特點及例項應用

2021-07-23 09:55:40 字數 925 閱讀 7232

學習資料結構的知識,第一課便是棧結構。

要注意棧是一端封閉,另一端開口的資料儲存結構,所以存的時候就像是們盛飯的時候,碗裡的飯是慢慢多到頂的,取出來的時候就像吃的時候,慢慢到底。

這就是說 先入的後出,或者說後入先出。

下面是實現棧結構的**:

//超超 

//2016/10/5日

#include

using namespace std;

enum error_code;

typedef int elementtype ;

const int maxlen=15;

class stack; 

stack::stack()

bool  stack::isempty()const

bool stack::isfull()const

error_code stack::get_top(elementtype &x)const

}error_code stack::push(const elementtype x)

}error_code stack::pop()

}使用的時候直接取棧結構來使用,熟悉進製轉換的人都知道,在做進製轉換的時候餘數是從下往上讀的,讀完最下面的一位就是最高位;

在棧結構中,最高位應該是最後出棧的,所以非常符合這個資料結構

基於棧結構,下面是進製轉換的實現**:

//num為要轉化的數字 m為要轉的進製

void decimalism_other(int num ,int m)

while(!s.isempty())

cout<

decimalism_other(18,8);

return 1;

}相比那種不使用棧結構的取數運算來說,這樣的乙個結構明顯減輕了很多的花費。

作為程式設計師必須要掌握的乙個結構

Nginx的主要特點

nginx的主要特點 1.反向 internet的連線請求先交給 伺服器,然後講請求 給內部網路上的伺服器,並將從伺服器上得到的結果返回給internet上的請求連線客戶端,此時 伺服器對外就表現為乙個反向 的伺服器,簡單的來說真實的伺服器不能被直接外部網路訪問,所以需要一台 伺服器,而 伺服器能夠...

Flink的主要特點

跟傳統的事件驅動 下圖左邊 做對比,flink是借鑑了傳統的事件處理模式。在 flink 的世界觀中,一切都是由流組成的,離線資料是有界的流 實時資料是乙個沒有界限的流 這就是所謂的有界流和無界流 越頂層越抽象,表達含義越簡明,使用越方便 越底層越具體,表達能力越豐富,使用越靈活。支援事件時間 ev...

迴圈佇列的主要特點及其應用

相信大家對佇列都不陌生,舉個列子我就想到排隊打飯了,先到的先打飯 也就是說佇列同棧相反,是隊頭取元素,隊尾加元素的,我就不多加贅述了。要注意到佇列結構由於他的隊尾指標指向最後乙個陣列元素時,隊頭指標不一定在陣列下標為零的地方,這就意味著在陣列的前幾組資料為空時可能會浪費資源,而隊尾卻又加不了資料了,...