2013年4月1日
链式栈的简单实现
摘要： 链式栈的实现:1、栈的特点栈顶插入元素和删除元素。2、链式栈的结点：也是一个数据域和一个链接域。3、栈采用类来实现：1)需要设定一个一个栈顶指针 top，指向第一个元素2)本数据结构需要实现三个重要的方法:入栈,出栈,输出栈内元素三个方法栈的结点仍然包含一个数据域和一个链接域：struct StackNode{ int data; StackNode *link;};栈的抽象数据类型使用类来表示，重要的方法有入栈、出栈和输出栈中内容三个：class Stack{protected: StackNode *top; //先声明一个栈顶指针public: Stack() //构造函数 { t... 阅读全文
posted @ 2013-04-01 11:01 李VS超 阅读(427) 评论(0) 推荐(0)