C++模板如何实现顺序栈
小编这次要给大家分享的是C++模板如何实现顺序栈,文章内容丰富,感兴趣的小伙伴可以来了解一下,希望大家阅读完这篇文章之后能够有所收获。
创新互联是一家专业提供大同企业网站建设,专注与网站建设、成都做网站、H5页面制作、小程序制作等业务。10年已为大同众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。
顺序栈:利用一组连续的存储单元依次存放自栈底到栈顶的数据元素;由于栈顶元素是经常变动的,所以附设top指示栈顶元素在顺序表中的位置,同时也需要知道顺序栈存储空间的起始位置,因此还需设定一个base指针用来指示栈空间的起始位置。
一般约定top指针指向栈顶元素的下一个位置,即新数据元素将要插入得位置。
下面我们使用模板简单实现一个顺序栈:
SeqStack.h
templateclass SeqStack{ public: SeqStack(int sz):m_ntop(-1),m_nMaxSize(sz){ m_pelements=new Type[sz]; if(m_pelements==NULL){ cout<<"Application Error!"< void SeqStack ::Push(const Type item){ if(IsFull()){ cout<<"The stack is full!"< Type SeqStack ::Pop(){ if(IsEmpty()){ cout<<"There is no element!"< Type SeqStack ::GetTop() const{ if(IsEmpty()){ cout<<"There is no element!"< void SeqStack ::Print(){ cout<<"bottom"; for(int i=0;i<=m_ntop;i++){ cout<<"--->"< top"<
Main.cpp
#includeusing namespace std; #include "SeqStack.h" int main(){ SeqStack 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<
看完这篇关于C++模板如何实现顺序栈的文章,如果觉得文章内容写得不错的话,可以把它分享出去给更多人看到。
文章名称:C++模板如何实现顺序栈
分享URL:http://pwwzsj.com/article/pgisho.html