C++模板实现顺序栈
来源:互联网 发布:windows udp 编辑:程序博客网 时间:2024/06/05 18:07
顺序栈:利用一组连续的存储单元依次存放自栈底到栈顶的数据元素;由于栈顶元素是经常变动的,所以附设top指示栈顶元素在顺序表中的位置,同时也需要知道顺序栈存储空间的起始位置,因此还需设定一个base指针用来指示栈空间的起始位置。
一般约定top指针指向栈顶元素的下一个位置,即新数据元素将要插入得位置。
下面我们使用模板简单实现一个顺序栈:
SeqStack.h
template<typename Type> class SeqStack{public:SeqStack(int sz):m_ntop(-1),m_nMaxSize(sz){m_pelements=new Type[sz];if(m_pelements==NULL){cout<<"Application Error!"<<endl;exit(1);}}~SeqStack(){delete[] m_pelements;}public:void Push(const Type item); //push dataType Pop(); //pop dataType GetTop() const; //get data void Print(); //print the stackvoid MakeEmpty(){ //make the stack emptym_ntop=-1;}bool IsEmpty() const{return m_ntop==-1;}bool IsFull() const{return m_ntop==m_nMaxSize-1;}private:int m_ntop;Type *m_pelements;int m_nMaxSize;};template<typename Type> void SeqStack<Type>::Push(const Type item){if(IsFull()){cout<<"The stack is full!"<<endl;return;}m_pelements[++m_ntop]=item;}template<typename Type> Type SeqStack<Type>::Pop(){if(IsEmpty()){cout<<"There is no element!"<<endl;exit(1);}return m_pelements[m_ntop--];}template<typename Type> Type SeqStack<Type>::GetTop() const{if(IsEmpty()){cout<<"There is no element!"<<endl;exit(1);}return m_pelements[m_ntop];}template<typename Type> void SeqStack<Type>::Print(){cout<<"bottom";for(int i=0;i<=m_ntop;i++){cout<<"--->"<<m_pelements[i];}cout<<"--->top"<<endl<<endl<<endl;}Main.cpp
#include<iostream>using namespace std;#include "SeqStack.h"int main(){SeqStack<int> stack(10);int init[10]={1,2,6,9,0,3,8,7,5,4};for(int i=0;i<10;i++){stack.Push(init[i]);}stack.Print();stack.Push(88);cout<<stack.Pop()<<endl;stack.Print();stack.MakeEmpty();stack.Print();stack.Pop();return 0;}
阅读全文
1 0
- c++(模板类)实现顺序表
- 【C++】用模板实现顺序表
- 【C++】用模板实现顺序表Vector
- C++模板实现顺序栈
- c实现顺序栈
- c实现顺序栈
- 数据结构学习系列五-顺序栈(c++实现且应用模板)
- 数据结构(C++)-用顺序结构实现的栈模板类
- [数据结构] 顺序表的实现(c++/类模板)
- C++类模板实现顺序栈
- C++类模板 实现顺序栈
- 栈(顺序存储)C++模板实现
- C++ 顺序栈(类模板实现)
- 顺序栈的模板类实现
- 顺序栈的实现和c++模板
- 模板实现顺序表
- 模板实现顺序表
- 模板实现顺序表
- 微信公众号开发-公众号支付
- 使用K近邻(KNN)对鸢尾花分类
- 过滤器的使用-Filter
- 【OpenCV】入门资源和学习博客列表
- python安装easy_install以安装管理模块
- C++模板实现顺序栈
- 深入探讨 Java 类加载器
- struts2使用form表单无刷新上传文件
- 大数据平台数据脱敏介绍
- 12期 9月期刊自荐
- JSP web页面登陆注册 表单数据封装 流程总结(简单却容易在细节失误,所以需要严格的流程规范)
- 排序算法(C++)
- 各种学习链接
- 面试题4 框架知识