栈的链式实现

最新推荐文章于 2024-01-10 21:44:16 发布

yestotofu

最新推荐文章于 2024-01-10 21:44:16 发布

阅读量636

点赞数

分类专栏： wince 文章标签： null class

本文链接：https://blog.csdn.net/yestotofu/article/details/5323840

版权

wince 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

代码如下：

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

在这个过程中，了解了以下几点：

1. 友类的使用方法；让类A拥有对类B更高的访问权限，需要在类B的声明或定义中指出类A是它的友类。

2. top是栈顶，push和pop改变的都是top，这是栈的思想。

3. 在pop时，要注意释放资源。(注释掉的代码是有问题的代码)

4. 单向链表的实现方法。