數據結構-棧

1）棧的定義.

棧是只能通過訪問它的一端來實數據存儲和檢索的一種線性數據結構，邏輯結構和線性表相同。特點在于運算有所限制：即主要特征是“后進先出”（先進后出）。

在棧中進行插入和刪除操作的一端成為棧頂，另一端為棧底，不含數據元素的棧成為空棧。

2）棧的基本運算（無排列順序）.

#1.初始化棧InitStack(s)

創建一個空棧。

#2.判棧空 int SEmpty(s)

初始條件：棧s已經存在

操作結果：若棧為空返回1，否則返回0

#3.入棧（進棧）Push（&s，x）

初始條件：棧s已經存在，且非空

操作結果：在棧頂插入一個元素x，棧中多了一個元素

#4.出棧 Pop(&s,&x)

初始條件：棧s存在，且非空

操作結果：將棧頂元素賦值給x，然后刪除棧頂元素，棧中少了一個元素

#5.讀棧頂元素 ReadTop(s,&e)

初始條件：棧s已經存在，且非空

操作結果：輸出棧頂元素，但棧中元素不變

#6.顯示棧元素 ShowStack(s)

初始條件：棧s已經存在，且非空

操作結果：顯示棧中所有元素

---

2）棧的順序結構

棧的順序結構是指用一組地址連續的存儲單元依次存放自棧頂到棧底的數據元素，同時輻射棧頂指針（Top）來只是棧頂元素在棧中的位置。

1).順序棧的實現

#1.用一堆數組實現順序棧

設棧中的數據元素的類型是datatype型，用一個足夠長的一維數組data來村發那個元素，數組的最大容量為MAXLEN，棧頂指針為Top，則

#define MAXLEN 10 datatype data[MAXLEN]; int top;

#2.用結構體數組實現順序棧

#define MAXLEN 10 typedef struct { datatype data[MAXLEN]; int top; } SeqStack;

3)鏈棧

用鏈式存儲結構實現愛你的棧稱為鏈棧。

鏈棧的基本算法：

#1.初始化

#2.判棧空

#3.入棧

#4.出棧

#5.顯示棧中所有元素

4）.棧的基本應用：表達式求值，括號匹配等。在計算機語言的實現以及將遞歸過程轉變為非遞歸過程的處理中，棧有重要的作用。

---

總結

以上是生活随笔為你收集整理的怎么删除结构体数组中的一组数据_数据结构-栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。