數據結構中的棧，是后進先出的線性表。

　　對于棧，實質上由兩個結構體組成。一位棧結構體，該結構體中存儲三個數據成員，分別為棧頂指針，棧底指針，以及以整型變量記錄棧的最大長度。 ?二為節點結構體，此結構體的數據成員看現實情況需要。

　　

1 #include<cstdio> 2 #include<cstdlib> 3 #define ad 10 4 typedef struct stack{//節點 5 char ch; 6 }stack; 7 typedef struct node{//棧 8 stack *top; 9 stack *base; 10 int size; 11 }kuo;

?　　上面的這段代碼定義了stack的節點結構體以及棧結構體。在棧結構體中的兩個指針變量的類型應該是棧結構體的類型，也就是本例中的stack型。int型變量size將記錄棧的長度。

1 void creat(kuo&S){ 2 S.base=(stack *)malloc(100*sizeof(stack));//為棧分配空間 3 if(!S.base) exit(0);//分配空間失敗，則停止運行程序 4 S.top=S.base;//將棧頂指針指向棧底指針所指向的 5 S.size=100;//前面分配了100個長度的空間，所以將size初始化為100 6 }//創建一個空棧

　　在這段代碼中，我將malloc函數返回的指針強制轉化為stack型，也就是節點型指針。而前面之所以將棧結構體中的兩個指針變量定義為節點型，就是因為之后對棧進行操作是對S.top操作。

void add(kuo&S,stack b)//S為引用 {if(S.top-S.base>=S.size)/*如果棧滿，也就是棧的長度達到size所限定的長度*/{S.base=(stack *)realloc(S.base,(S.size+ad)*sizeof(stack));/*重新分配內存，realloc函數申請一個長度為（S.size+ad）*sizeof(stack)長度的空間，并將S.base指向的內容拷貝到該區域*/S.size+=ad;//增加S.sizeif(!S.base) exit(0);//如果分配內存失敗，停止程序 }*S.top++=b;//若棧未滿，這將S.top指向的地址里加入b。 }

　　代碼中*S.top++=b,是將b的副本加入棧，并不是將b加入棧，所以棧在內存上是連續的。

int del(kuo&S) {if(S.top==S.base) exit(0);/*如果棧為空，則停止程序，但我覺得返回錯誤值更好，但現在不想改。*/--S.top;//將棧頂指針往后移if(S.top==S.base) return 0;//這之后的兩行是我根據題目需要添加的return 1; }

　　這里S.top自減，開始我還疑惑為什么不解放內存，后來百度后才知道，將top指針往后移，就是將原來的節點刪除，當然，這時這個節點還在原來的內存中，之后往棧中添加節點將會覆蓋點這個節點，所以沒必要，也不能解放內存。

?

　　好了，大概內容就這些了。

?

轉載于:https://www.cnblogs.com/hxlt/p/hxl.html

總結

以上是生活随笔為你收集整理的数据结构栈的构造的全部內容，希望文章能夠幫你解決所遇到的問題。

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