棧的表頭稱為？表頭端稱為棧底。表尾端稱為棧頂，不含元素的空表稱為空棧。棧又稱為后進先出的線性表（LIFO結構）。棧是限定僅在表尾進行插入或刪除操作的線性表。插入元素的操作叫做入棧，刪除棧頂元素的操作叫

棧的表頭稱為？

表頭端稱為棧底。

表尾端稱為棧頂，不含元素的空表稱為空棧。棧又稱為后進先出的線性表（LIFO結構）。

棧是限定僅在表尾進行插入或刪除操作的線性表。

插入元素的操作叫做入棧，刪除棧頂元素的操作叫做出棧。

棧有兩種存儲方法：順序棧和鏈式棧。

棧的順序存儲結構是利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂的數據元素，同時附設指針top指示棧頂元素在順序棧中的位置。

數據結構：請問，有的書上說，棧頂指針指向棧頂元素，還不設棧底指針，用 -1來說明空棧？

棧頂指針指向棧頂元素下一位置，有棧底指針,這個權威，，，這是最新的

簡述棧和隊列的差別？

1、運算規(guī)則不同，棧是只允許在一端進行插入、刪除運算，因而是后進先出表LIFO；隊列是只允許在一端進行插入、另一端進行刪除運算，因而是先進先出表FIFO。

2、用途不同，棧用于子程調用和保護現場，隊列用于多道作業(yè)處理、指令寄存及其他運算等等。

棧的初態(tài)為什么是topm 1？

棧的順序存儲空間為S(1:50),初始狀態(tài)為top0。

現經過一系列入棧與退棧運算后，top20，則棧頂-棧底20-020個元素。

棧是向上增長的，每次壓入一個元素，棧的TOP指針向上移動一位。當壓入第一個元素時，TOP指針指向m 1-1 m當壓入第二個元素時，TOP指針指向m 1-2 m-1。

以此類推，當壓入第N個元素時，TOP指針指向m 1-N 20則N m 1-20 m-19。棧的順序存儲空間為S(1:50),初始狀態(tài)為top0。

現經過一系列入棧與退棧運算后，top20，則棧頂-棧底20-020個元素。

一般平時是從棧底向棧頂壓，這道題目中是倒過來的，這個棧是從棧頂向棧底壓的，所以結果是C。top是指向最后一個元素上面的那個，所以是m 1 。

;之前是指針，到最后是怎么完成相加的？

指針是可以參與加減運算的，最簡單的例子就是*p 。

一個指針(int *p)加上一個整數n，表示從p指向的地址向后移動n*sizeof(int)個字節(jié)，得到的新地址。

相當于上述的int *p，相當于整數n。即得到的新地址。

是棧底指針，是棧長，是棧頂指針。