数据结构栈的链表表示的实现.docxVIP

数据结构栈的链表表示的实现 数据结构栈的链表表示的实现 //定制链表栈的抽象类 virtual T top()=0;//返回栈顶元素的引用 //链表节点的结构定义 T element;//节点的数据域 chainNode* next;//节点的链域即下一个节点的地址，若next 为NULL 则结束 //方法 chainNode(){}//空链表 //链表栈类的实现 linkedStack()//默认构造函数 stackTop=new chainNode(theElement,stackTop);//栈顶节点 chainNode * stackTop;//栈顶指针 int stackSize;//栈中元素个数 chainNode* nextNode=stackTop-next;//指向栈顶的下一个元素 delete stackTop;//delete可以删除动态数组和对象以及指针 template //删除栈顶元素 delete stackTop;//释放栈顶元素的内存即删除栈顶元素了