棧的表頭稱(chēng)為？表頭端稱(chēng)為棧底。表尾端稱(chēng)為棧頂，不含元素的空表稱(chēng)為空棧。棧又稱(chēng)為后進(jìn)先出的線(xiàn)性表（LIFO結(jié)構(gòu)）。棧是限定僅在表尾進(jìn)行插入或刪除操作的線(xiàn)性表。插入元素的操作叫做入棧，刪除棧頂元素的操作叫

棧的表頭稱(chēng)為？

表頭端稱(chēng)為棧底。

表尾端稱(chēng)為棧頂，不含元素的空表稱(chēng)為空棧。棧又稱(chēng)為后進(jìn)先出的線(xiàn)性表（LIFO結(jié)構(gòu)）。

棧是限定僅在表尾進(jìn)行插入或刪除操作的線(xiàn)性表。

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

棧有兩種存儲(chǔ)方法：順序棧和鏈?zhǔn)綏！?/p>

棧的順序存儲(chǔ)結(jié)構(gòu)是利用一組地址連續(xù)的存儲(chǔ)單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，同時(shí)附設(shè)指針top指示棧頂元素在順序棧中的位置。

數(shù)據(jù)結(jié)構(gòu)：請(qǐng)問(wèn)，有的書(shū)上說(shuō)，棧頂指針指向棧頂元素，還不設(shè)棧底指針，用 -1來(lái)說(shuō)明空棧？

棧頂指針指向棧頂元素下一位置，有棧底指針,這個(gè)權(quán)威，，，這是最新的

簡(jiǎn)述棧和隊(duì)列的差別？

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

2、用途不同，棧用于子程調(diào)用和保護(hù)現(xiàn)場(chǎng)，隊(duì)列用于多道作業(yè)處理、指令寄存及其他運(yùn)算等等。

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

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

現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top20，則棧頂-棧底20-020個(gè)元素。

棧是向上增長(zhǎng)的，每次壓入一個(gè)元素，棧的TOP指針向上移動(dòng)一位。當(dāng)壓入第一個(gè)元素時(shí)，TOP指針指向m 1-1 m當(dāng)壓入第二個(gè)元素時(shí)，TOP指針指向m 1-2 m-1。

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

現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top20，則棧頂-棧底20-020個(gè)元素。

一般平時(shí)是從棧底向棧頂壓，這道題目中是倒過(guò)來(lái)的，這個(gè)棧是從棧頂向棧底壓的，所以結(jié)果是C。top是指向最后一個(gè)元素上面的那個(gè)，所以是m 1 。

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

指針是可以參與加減運(yùn)算的，最簡(jiǎn)單的例子就是*p 。

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

相當(dāng)于上述的int *p，相當(dāng)于整數(shù)n。即得到的新地址。

是棧底指針，是棧長(zhǎng)，是棧頂指針。