摘要:
链式栈的实现:1、栈的特点栈顶插入元素和删除元素。2、链式栈的结点:也是一个数据域和一个链接域。3、栈采用类来实现:1)需要设定一个一个栈顶指针 top,指向第一个元素2)本数据结构需要实现三个重要的方法:入栈,出栈,输出栈内元素三个方法栈的结点仍然包含一个数据域和一个链接域:struct StackNode{ int data; StackNode *link;};栈的抽象数据类型使用类来表示,重要的方法有入栈、出栈和输出栈中内容三个:class Stack{protected: StackNode *top; //先声明一个栈顶指针public: Stack() //构造函数 { t... 阅读全文