小编这次要给大家分享的是C++模板如何实现顺序栈，文章内容丰富，感兴趣的小伙伴可以来了解一下，希望大家阅读完这篇文章之后能够有所收获。
创新互联是一家专业提供大同企业网站建设,专注与网站建设、成都做网站、H5页面制作、小程序制作等业务。10年已为大同众多企业、政府机构等服务。创新互联专业网站建设公司优惠进行中。
顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；由于栈顶元素是经常变动的，所以附设top指示栈顶元素在顺序表中的位置，同时也需要知道顺序栈存储空间的起始位置，因此还需设定一个base指针用来指示栈空间的起始位置。
一般约定top指针指向栈顶元素的下一个位置，即新数据元素将要插入得位置。
下面我们使用模板简单实现一个顺序栈：
SeqStack.h
template class 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
#include
using 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++模板如何实现顺序栈
网页链接：
http://kswsj.cn/article/pgisho.html
