最近又看到了一本書中講了資料結構中很簡單的棧的實現，上次看到該內容時就想自己動手實現一番，無奈各種情況導致無法實現，此次看到，決定簡單實現以下以加深個人理解！ 本人菜雞一枚，如有大神看到，請多指導，勿噴勿噴，哈哈！
書歸正傳：
首先我們編寫乙個代表棧的類：
/*** @classname: stackdemo
* @description: 資料結構之棧（stack）
* @author: zhangjiaqi
* @date: 2023年6月20日 下午7:39:11
*/public
class stackdemo else
return
stack[top];
}/**
* @title: set
* @description: 向棧中存資料
* @parami
* @return
int* @author
zhangjiaqi
* @date 2023年6月20日下午7:59:47
*/publicstaticintset(int
i) else
//set成功，返回set的值
returni;
}}然後就可以編寫乙個main來測試一下：
public
static
void main(string args)
控制台列印結果：
0次get：0
0次set：100
1次set：200
2次set：300
3次set：400
4次set：500
5次set：600
6次set：700
7次set：800
8次set：900
9次set：1000
10次set：1100
1次get：1100
2次get：1000
3次get：900
4次get：800
5次get：700
6次get：600
7次get：500
8次get：400
9次get：300
10次get：200
11次get：100
12次get：100
總結：其實，這段**簡單的**也讓我寫了將近半個小時的時間，很值得！ 只有自己動手後才會有一種明顯得映像，不顯得那麼得模糊不清，雖然簡單，但是也是很有收穫的！
資料結構之棧結構
棧結構是一種filo first in last out 的批量資料儲存結構。其特點是先進後出，後來者居上 棧的基本屬性 棧記憶體 棧頂標記 棧的當前元素個數 萬金油屬性 size 棧的基本操作 萬金油的的操作 根據實現的不同將棧結構分為兩種 1.鏈式棧 2.陣列 利用有表頭鍊錶的頭插法來完成棧的功...
資料結構之棧
4.8.2 四則運算表示式求值 程式如下所示 include include include 定義結點型別 typedef struct node node,pnode 定義棧的抽象資料型別 typedef struct stack stack,pstack 函式宣告 對棧進行初始化的函式 void...
資料結構之棧
資料結構之棧 本文討論棧的陣列實現。棧需要有如下幾個屬性 棧的容量 capacity 棧頂指標 儲存棧元素的陣列 根據這幾個屬性可以定義乙個棧結構體 struct stackrecord 然後定義棧的操作，一般可以包含如下幾個 棧的建立 stack createstack int size 棧的銷毀...