棧的鏈式實現

代碼如下：

class CStackLinkImpl;<br />class CStackNode{<br />friend class CStackLinkImpl;<br />private:<br />int data;<br />CStackNode *link;<br />public:<br />CStackNode(int d,CStackNode *l=NULL):data(d),link(l){}<br />~CStackNode(){}<br />};<br />class CStackLinkImpl{<br />public:<br />CStackLinkImpl():top(NULL){}<br />~CStackLinkImpl();<br />bool isEmpty(){ return top == NULL;}<br />int pop();<br />int getTop();<br />void push(int value);<br />private:<br />CStackNode *top;<br />};int CStackLinkImpl::pop(){<br />ASSERT(!isEmpty());<br />CStackNode *pNode = top;<br />//top = pNode->link;<br />//return pNode->data;<br />int value = pNode->data;<br />top = pNode->link;<br />delete pNode;<br />return value;<br />}<br />void CStackLinkImpl::push(int value){<br />CStackNode *pNode = new CStackNode(value,top);<br />top = pNode;<br />}<br />int CStackLinkImpl::getTop(){<br />ASSERT(!isEmpty());<br />return top->data;<br />}<br />CStackLinkImpl::~CStackLinkImpl(){</p><p>CStackNode *pNode;<br />while(top != NULL){<br />pNode = top;<br />top = top->link;<br />delete pNode;<br />}<br />}

 

在這個過程中，瞭解了以下幾點：

1. 友類的使用方法；讓類A擁有對類B更高的存取權限，需要在類B的聲明或定義中指出類A是它的友類。

2. top是棧頂，push和pop改變的都是top，這是棧的思想。

3. 在pop時，要注意釋放資源。(注釋掉的代碼是有問題的代碼)

4. 單向鏈表的實現方法。