C++利用链表写一个简单的栈实例详解
2017-05-25 08:59
841 查看
C++中其实有stack的模板类。功能更为强大。
自己写一个栈能让我们对栈这种数据结构更加熟悉。这个栈有一个不足之处就是里面存放的元素类型只能为int。
#include <iostream> using namespace std; class Stack { private: struct Node { int data; Node *next; }; Node *head; Node *p; int length; public: Stack() { head = NULL; length = 0; } void push(int n)//入栈 { Node *q = new Node; q->data = n; if (head == NULL) { q->next = head; head = q; p = q; } else { q->next = p; p = q; } length ++; } int pop()//出栈并且将出栈的元素返回 { if (length <= 0) { abort(); } Node *q; int data; q = p; data = p->data; p = p->next; delete(q); length --; return data; } int size()//返回元素个数 { return length; } int top()//返回栈顶元素 { return p->data; } bool isEmpty()//判断栈是不是空的 { if (length == 0) { return true; } else { return false; } } void clear()//清空栈中的所有元素 { if (length > 0) { pop(); } } }; int main() { //以下为测试代码 Stack s; s.push(1); s.push(2); s.push(3); while(!s.isEmpty()) { cout<<s.pop()<<endl; } return 0; }
对这段代码稍加修改,这个栈就能存放其他类型的元素
#include <iostream> using namespace std; template<class T>class Stack { private: struct Node { T data; Node *next; }; Node *head; Node *p; int length; public: Stack() { head = NULL; length = 0; } void push(T n)//入栈 { Node *q = new Node; q->data = n; if (head == NULL) { q->next = head; head = q; p = q; } else { q->next = p; p = q; } length ++; } T pop()//出栈并且将出栈的元素返回 { if (length <= 0) { abort(); } Node *q; int data; q = p; data = p->data; p = p->next; delete(q); length --; return data; } int size()//返回元素个数 { return length; } T top()//返回栈顶元素 { return p->data; } bool isEmpty()//判断栈是不是空的 { if (length == 0) { return true; } else { return false; } } void clear()//清空栈中的所有元素 { while(length > 0) { pop(); } } }; int main() { Stack<char> s; s.push('a'); s.push('b'); s.push('c'); while(!s.isEmpty()) { cout<<s.pop()<<endl; } return 0; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
您可能感兴趣的文章:
相关文章推荐
- c++利用链表写一个简单的栈
- 设计模式---单件(C++版) 一个简单实例(避免用户忘记delete单件实例)
- C++中利用代理类使数组拥有简单的边界检测实例
- linux网络编程二十一:利用SIGALRM信号,实现一个简单的基于升序链表的定时器
- 一个简单链表的C++实现
- 利用jQuery设计一个简单的web音乐播放器的实例分享
- 一个简单的SWT程序实例及详解-Java基础-Java-编程开发
- 利用泛型写一个简单的链表
- VC中利用ADO访问数据库的一个简单实例
- C++ 容器的综合应用的一个简单实例——文本查询程序
- 一个简单的SWT程序实例及详解(转)
- 实现一个简单的c++ list容器(含sort排序 链表归并算法实现)
- c++ 一个简单的链表
- 一个C++连接sql的简单实例
- SWT组件的生命周期(续一个简单的SWT程序实例及详解)
- C++中time时间函数的一个简单实例
- 一个C#和C++执行效率对比的简单实例
- 一个C#和C++执行效率对比的简单实例
- 一个简单链表的C++实现(二)
- 【CentOS】一个简单的Expect实例详解