數(shù)據(jù)結(jié)構基礎之棧的順序存儲表示與實現(xiàn)？使用top指示順序堆棧的頂部指針。如果top=-1，則堆棧為空，否則，堆棧的元素數(shù)為top。下面是順序堆棧的結(jié)構定義?define maxsize 20/*存儲空

數(shù)據(jù)結(jié)構基礎之棧的順序存儲表示與實現(xiàn)？

使用top指示順序堆棧的頂部指針。如果top=-1，則堆棧為空，否則，堆棧的元素數(shù)為top。下面是順序堆棧的結(jié)構定義?define maxsize 20/*存儲空間的初始分配*/typedef int selemtype/*selemtype。類型取決于實際情況。這里我們假設它是int type*//*sequential stack structure*/typedef struct{selemtype}Data[maxsize]int top/*用于棧頂指針*/}sqstack/*來構造空棧s*/status initstack（sqstack*s）{s->top=-1//將棧頂指針設置為-1，這意味著順序堆棧是空的。Return OK}

在空間性能比較開始時，順序堆棧必須有一個固定的長度，因此存在存儲元素數(shù)量有限和空間浪費的問題。

鏈堆棧中沒有堆棧滿問題。只有當內(nèi)存中沒有可用空間時，堆棧才會滿。但是，每個元素都需要一個指針字段，從而導致結(jié)構開銷。

當元素個數(shù)變化較大時，最好采用鏈式堆棧，否則應采用順序堆棧。