C++模板实现顺序栈

顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；由于栈顶元素是经常变动的，所以附设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<

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持考高分网。