好资源导航 » 文章资讯 » C++模板实现顺序栈

C++模板实现顺序栈

2023-07-26 14:21:04 65

顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；由于栈顶元素是经常变动的，所以附设top指示栈顶元素在顺序表中的位置，同时也需要知道顺序栈存储空间的起始位置，因此还需设定一个base指针用来指示栈空间的起始位置。

一般约定top指针指向栈顶元素的下一个位置，即新数据元素将要插入得位置。

下面我们使用模板简单实现一个顺序栈：

SeqStack.h

templateclassSeqStack{
public:
SeqStack(intsz):m_ntop(-1),m_nMaxSize(sz){
m_pelements=newType[sz];
if(m_pelements==NULL){
cout<<"ApplicationError!"<voidSeqStack::Push(constTypeitem){
if(IsFull()){
cout<<"Thestackisfull!"<TypeSeqStack::Pop(){
if(IsEmpty()){
cout<<"Thereisnoelement!"<TypeSeqStack::GetTop()const{
if(IsEmpty()){
cout<<"Thereisnoelement!"<voidSeqStack::Print(){
cout<<"bottom";
for(inti=0;i<=m_ntop;i++){
cout<<"--->"<top"<
Main.cpp


#include
usingnamespacestd;

#include"SeqStack.h"

intmain(){
SeqStackstack(10);
intinit[10]={1,2,6,9,0,3,8,7,5,4};
for(inti=0;i<10;i++){
stack.Push(init[i]);
}
stack.Print();

stack.Push(88);

cout<
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。

返回顶部
514930285
czq8825@qq.com

C++模板实现顺序栈

热门推荐

随机推荐