線性表--棧

棧是限定僅在表尾進行插入和刪除操作的線性表。因爲對棧來說，表位端有其特殊含義，稱爲棧頂（top),相應的標頭稱爲棧底(bottom),不含元素的空表 稱爲空棧。 和線性表類似，棧也有兩種存儲表示方法。順序棧，即棧的順序順序存儲結構是利用一組地址連續的存儲單元依次存放自棧底到棧頂的元素。同時 附設指針top指示棧頂元素在順序棧中的位置。 通常 top = 0 表示空棧。 -----棧的順序存儲表示-

>>阅读原文<<