一、棧（先進後出）
1、定義
棧是一種操作受限制的線性表，即只能從某一端插入和刪除的特殊線性表。進行插入和刪除的一端稱為棧頂，另一端稱為棧底。插入稱為進棧，刪除稱為退棧。
2、具體**實現
#include#includeusing namespace std;
#define n 100
int s[101];
void push(int *top,int x)//插入
}void pop(int *y,int *top)移出
}int main()
{ int a,b,c,d,top=0,ans;
cin>>a>>b>>c>>d;
int *to=⊤
push(to,a);
cout《二、佇列
1、定義
佇列是限定在一端進行插入，另一端進行刪除特殊線性表。佇列的刪除和插入分別稱為出隊和入隊。允許出隊的一端稱為隊頭，允許入隊的一端稱為隊尾。
三、總結
今天打部落格，棧的實現**時，發現自己函式知識掌握不好，指標、引用傳送不太熟練，應該去看看課本查漏補缺。之前做二分的題老是wa，好多都是精度問題，自己不仔細讀題，看了題不深入思考導致精度出錯，做題時要更專注，不要再出現這種細節錯誤。
資料結構 總結
不知不覺間，跟隨賀老師的步伐已經乙個學期了。記得大一的時候，那個時候還沒有接觸到計算機專業的知識，那個時候便聽說了賀老師，那個時候對於老師厲害還沒有什麼概念，只是覺得可能是老師比較博學，比較深層次的了解一些計算機的內容，卻從未想過，這種厲害更加深入到了學生的腦海中，甚至可能會對乙個學生，一群學生，越...
資料結構總結
本文為總結了資料結構知識點，以便複習 本文為總結了資料結構知識點，以便複習 1.緒論 2.線性表 資料結構三要素 邏輯結構 儲存結構 物理結構 資料運算。其中邏輯結構包括線性結構 線性表 棧 佇列 和非線性結構 樹 圖 集合 儲存結構主要有 順序儲存 鏈式儲存 索引儲存 雜湊儲存 又稱hash儲存 ...
資料結構總結
資料結構 相互之間存在一種，或者多種特定關係的資料元素的集合 資料 能夠輸入計算機中，由計算機處理的元素 結構 資料之間的關係 例如 點狀，線性，星形，樹形 連續儲存的資料結構，通過起始陣列和偏移量來對其中每乙個元素進行訪問 優勢 隨機訪問性好，占用空間較小 時間複雜度 o 1 線性儲存 每個元素都...