数据结构栈的构造
數(shù)據(jù)結(jié)構(gòu)中的棧，是后進先出的線性表。
對于棧，實質(zhì)上由兩個結(jié)構(gòu)體組成。一位棧結(jié)構(gòu)體，該結(jié)構(gòu)體中存儲三個數(shù)據(jù)成員，分別為棧頂指針，棧底指針，以及以整型變量記錄棧的最大長度。 ?二為節(jié)點結(jié)構(gòu)體，此結(jié)構(gòu)體的數(shù)據(jù)成員看現(xiàn)實情況需要。
1 #include<cstdio> 2 #include<cstdlib> 3 #define ad 10 4 typedef struct stack{//節(jié)點 5 char ch; 6 }stack; 7 typedef struct node{//棧 8 stack *top; 9 stack *base; 10 int size; 11 }kuo;
? 上面的這段代碼定義了stack的節(jié)點結(jié)構(gòu)體以及棧結(jié)構(gòu)體。在棧結(jié)構(gòu)體中的兩個指針變量的類型應(yīng)該是棧結(jié)構(gòu)體的類型，也就是本例中的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;//將棧頂指針指向棧底指針?biāo)赶虻?/span> 5 S.size=100;//前面分配了100個長度的空間，所以將size初始化為100 6 }//創(chuàng)建一個空棧在這段代碼中，我將malloc函數(shù)返回的指針強制轉(zhuǎn)化為stack型，也就是節(jié)點型指針。而前面之所以將棧結(jié)構(gòu)體中的兩個指針變量定義為節(jié)點型，就是因為之后對棧進行操作是對S.top操作。
void add(kuo&S,stack b)//S為引用 {if(S.top-S.base>=S.size)/*如果棧滿，也就是棧的長度達(dá)到size所限定的長度*/{S.base=(stack *)realloc(S.base,(S.size+ad)*sizeof(stack));/*重新分配內(nèi)存，realloc函數(shù)申請一個長度為（S.size+ad）*sizeof(stack)長度的空間，并將S.base指向的內(nèi)容拷貝到該區(qū)域*/S.size+=ad;//增加S.sizeif(!S.base) exit(0);//如果分配內(nèi)存失敗，停止程序 }*S.top++=b;//若棧未滿，這將S.top指向的地址里加入b。 }代碼中*S.top++=b,是將b的副本加入棧，并不是將b加入棧，所以棧在內(nèi)存上是連續(xù)的。
int del(kuo&S) {if(S.top==S.base) exit(0);/*如果棧為空，則停止程序，但我覺得返回錯誤值更好，但現(xiàn)在不想改。*/--S.top;//將棧頂指針往后移if(S.top==S.base) return 0;//這之后的兩行是我根據(jù)題目需要添加的return 1; }這里S.top自減，開始我還疑惑為什么不解放內(nèi)存，后來百度后才知道，將top指針往后移，就是將原來的節(jié)點刪除，當(dāng)然，這時這個節(jié)點還在原來的內(nèi)存中，之后往棧中添加節(jié)點將會覆蓋點這個節(jié)點，所以沒必要，也不能解放內(nèi)存。
?
好了，大概內(nèi)容就這些了。
?
轉(zhuǎn)載于:https://www.cnblogs.com/hxlt/p/hxl.html
總結(jié)
- 上一篇： UVa 10642 - Can You
- 下一篇： X509Certificate2 本地正