“->”表示什么，棧的棧底指針指向哪，棧頂指針指向哪？棧的數(shù)據(jù)結(jié)構(gòu)就像沒有水的桶的數(shù)據(jù)結(jié)構(gòu)，有水的時(shí)候上指針指向桶的底部，有水的時(shí)候上指針指向水面，當(dāng)然是水面上存儲(chǔ)的水上面提到的水是一種數(shù)據(jù)類型，例如

“->”表示什么，棧的棧底指針指向哪，棧頂指針指向哪？

棧的數(shù)據(jù)結(jié)構(gòu)就像沒有水的桶的數(shù)據(jù)結(jié)構(gòu)，有水的時(shí)候上指針指向桶的底部，有水的時(shí)候上指針指向水面，當(dāng)然是水面上存儲(chǔ)的水

上面提到的水是一種數(shù)據(jù)類型，例如int

向一個(gè)棧頂指針為HS的鏈?zhǔn)綏Ｖ胁迦胍粋€(gè)s所指的結(jié)點(diǎn)時(shí)，則執(zhí)行？

答案是C。問題應(yīng)該是疊加。插入s后，它將成為堆棧的頂部，下一個(gè)s是原始的HS，堆棧的頂部指針將再次復(fù)制到s。此初始化用于線性堆棧，即使用數(shù)組形成堆棧，堆棧頂部指針值是當(dāng)前堆棧頂部元素的下標(biāo)值。

當(dāng)堆棧中有數(shù)據(jù)時(shí)，將首先添加頂部指針。

Initialize to empty stack，

指定空堆棧指向-1，這樣當(dāng)?shù)谝粋€(gè)元素進(jìn)入堆棧時(shí)，頂部指針可以通過自加指向元素0，從而避免其他判斷。

關(guān)于棧頂和棧底指針的問題？

其實(shí)鏈棧也是鏈表的一種形式。head指針始終指向列表的第一個(gè)節(jié)點(diǎn)（或head節(jié)點(diǎn)），而top指針始終指向堆棧的頂部。創(chuàng)建鏈表通常有兩種方法：一種是頭插入法，另一種是尾插入法。鏈堆棧也是如此。假設(shè)創(chuàng)建的堆棧沒有頭節(jié)點(diǎn)，即第一個(gè)節(jié)點(diǎn)開始存儲(chǔ)數(shù)據(jù)。在使用head-insertion方法構(gòu)建堆棧時(shí)，head指針是top指針，兩者之間沒有區(qū)別。使用尾部插入方法構(gòu)建堆棧時(shí)，頭部指針不是頂部指針。此時(shí)，在構(gòu)建堆棧時(shí)，我們需要定義一個(gè)尾部指針，使其始終指向堆棧的最后一個(gè)元素（即最后一個(gè)堆棧），因此尾部指針是堆棧指針的頂部。

鏈棧中的棧頂指針是不是頭指針，兩者有沒有區(qū)別？謝謝？

如果沒有頭節(jié)點(diǎn)，堆棧頂部指針將指向第一個(gè)節(jié)點(diǎn)，即堆棧頂部節(jié)點(diǎn)。如果有一個(gè)header節(jié)點(diǎn)，堆棧頂部的指針指向空的header節(jié)點(diǎn)，但是一般的鏈堆棧實(shí)現(xiàn)不使用head節(jié)點(diǎn)