C++模板如何实现顺序栈-创新互联

小编这次要给大家分享的是C++模板如何实现顺序栈，文章内容丰富，感兴趣的小伙伴可以来了解一下，希望大家阅读完这篇文章之后能够有所收获。

创新互联于2013年创立，先为隆化等服务建站，隆化等地企业，进行企业商务咨询服务。为隆化企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。

顺序栈：利用一组连续的存储单元依次存放自栈底到栈顶的数据元素；由于栈顶元素是经常变动的，所以附设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"<
另外有需要云服务器可以了解下创新互联建站www.cdcxhl.com，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。
            

            本文名称：C++模板如何实现顺序栈-创新互联            

            转载来源：http://shouzuofang.com/article/hjsjj.html