#include
using namespace std;
typedef char elemtype;
/*帶有頭結點，頭指標真，尾指標的棧基本操作*/
struct stack
;//*pstack;
//pstack ptop;
//pstack pbottom; //定義頭指標，尾指標
stack *ptop,*pbottom;
/*生成頭結點，尾指標和頭指標都指向他*/
void initstack()
void display()
coutbool isempty()
/*出棧*/
void popstack()
}int main()
關於棧的銷毀，delelte只能**new的節點，還沒搞出來。參考
頭結點 頭指標 首元素區別
一 先區分一下概念 頭結點 在單鏈表第乙個元素結點之前設定的乙個結點，資料域可以不存任何資訊，指標域指向單鏈表第乙個元素的結點。對於單鏈表來說，頭結點可有可無，但為了操作方便，一般情況下單鏈表都具有頭結點，後面的分析將會區別一下有頭結點和沒有頭結點的區別。優點 減少了單鏈表新增刪除時特殊情況的判斷，...
頭結點 頭指標的區別與意義
頭結點 頭指標 頭結點指的是鍊錶中物理上的第乙個結點 頭指標指的是指向物理上第乙個結點的指標 存放該結點位址的變數 開始結點指的是邏輯上的第乙個元素的結點 但是資料結構中為了簡化插入刪除操作，鍊錶一般都是有空的頭結點的，這樣開始結點就成了事實上 物理上的 第二個結點了 頭指標必須有，但是頭結點可有可...
在鍊錶中使用頭結點與尾指標
1 頭結點 首先，不要被以下三個片語弄混了 煉表頭 資料內容為第乙個元素的結點。頭指標 指向頭結點元素的指標。頭結點 資料內容無效，其指標是頭指標。一句話描述為 頭指標是指向頭結點的指標，頭結點是指向煉表頭的結點。對於乙個鍊錶來說，頭指標是一定存在的，是訪問鍊錶的入口，如果沒有頭指標則無法對其進行訪...