棧的順序存儲(chǔ)空間怎么表示？

順序棧，即棧的順序存儲(chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素在順序棧中的位置。通常的習(xí)慣做法以top=0表示空棧。一般來說，在初始化設(shè)空棧時(shí)不應(yīng)限定棧的最大容量。

一個(gè)較合理的做法：先為棧分配一個(gè)基本容量，然后在應(yīng)用過程中，當(dāng)棧的空間不足在進(jìn)行擴(kuò)展。空棧時(shí)的表示為S.top == S.base。