Stack-c++template

最新推荐文章于 2021-06-14 20:37:57 发布
最新推荐文章于 2021-06-14 20:37:57 发布
阅读量1.2k 收藏
点赞数
分类专栏： 2.1结构与算法 文章标签： function null 测试 list module class
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chinayaosir/article/details/2860542
版权

 

1.堆栈模板的链表C++实现,2.堆栈模板的数组C++实现 chinanetboy write by 09/13/07

 

堆栈特点：只能通过栈顶读取数据，添加和删除数据只能以push,pop

数组和链表差别：数组实现的堆栈长度是有限的，链表实现的堆栈长度是无限的

 

//=============================================================================

1.堆栈模板的链表实现包括一个头文件和一个测试程序
//=============================================================================
//  MR.yao workshop Copyright (C) 2007-2008.
//
//  module: stack.h 1.堆栈模板的链表头文件

//
//  Modify History:
//
//  MR.yao           Create:09/13/07   
//=============================================================================
#ifndef  H_Stack
#define  H_Stack

#include <iostream>
#include <cassert>
using namespace std;
//=============================================================================
//  FUNCTION: stack class template ADT
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
struct node
{
 T data;
 node<T> *link;
};

template<class T>
class stack
{
public:
 stack();
 ~stack();
 void destroy();
 bool isempty();
 bool isfull();
 void push(const T& newitem);
 void pop();
 T    top();
private:
 node<T> *stacktop;
};

//=============================================================================
//  FUNCTION: stack()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
stack<T>::stack()
{ stacktop=NULL;}//end constructor

//=============================================================================
//  FUNCTION: ~stack()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
stack<T>::~stack()
{ destroy();}//end destructor

//=============================================================================
//  FUNCTION: destroy()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void stack<T>::destroy()
{ 
 node<T> *temp;
 while(stacktop!=NULL)
 {
  temp=stacktop;
  stacktop=stacktop->link;
  delete temp;
 }
}//end destroy

//=============================================================================
//  FUNCTION: isempty()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
bool stack<T>::isempty()
{ return (stacktop==NULL);}

//=============================================================================
//  FUNCTION: isfull()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
bool stack<T>::isfull()
{ return false;}

//=============================================================================
//  FUNCTION: push()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void stack<T>::push(const T& newitem)
{
 node<T> *newnode;
 newnode=new node<T>;
 assert(newnode!=NULL);

 newnode->data=newitem;
 newnode->link=stacktop;
 stacktop=newnode;

}//end push

//=============================================================================
//  FUNCTION: top()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
T stack<T>::top()
{ 
 assert(stacktop!=NULL);
 return stacktop->data;
}//end top

//=============================================================================
//  FUNCTION: pop()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void stack<T>::pop()
{ 
 node<T> *temp;
 if (stacktop!=NULL)
 {
  temp=stacktop;
  stacktop=stacktop->link;
  delete temp;
 }
 else
 cerr<<"this stack is empty.../n";
}//end pop

#endif

//demo.cpp链表堆栈测试

#include <iostream>
#include "stack.h"
using namespace std;
int main()
{
 stack<char> demo;
 demo.push('a');
 demo.push('k');
 demo.push('h');
 demo.push('w');
 cout<<"-------------------*链表堆栈测试*------------------/n";
 cout<<"1.push(a),push(k),push(h),push(w)/n";
 cout<<"2.pop(),pop(),pop(),pop()/n";
 cout<<"测试输出结果**************************************/n";
 cout<<"1:pop()= "<<demo.top()<<endl;
 demo.pop();
 cout<<"2:pop()= "<<demo.top()<<endl;
 demo.pop();
 cout<<"3:pop()= "<<demo.top()<<endl;
 demo.pop();
 cout<<"4:pop()= "<<demo.top()<<endl;
 demo.pop();
 demo.pop();
 cout<<"---------------------------------------------------/n";

 return 0;
}

2.堆栈模板的数组实现

//=============================================================================
//  MR.yao workshop Copyright (C) 2007-2008.
//
//  module: stack.h
//
//  Modify History:
//
//  MR.yao           Create:09/13/07   
//=============================================================================
#ifndef  H_Stack
#define  H_Stack

#include <iostream>
#include <cassert>
using namespace std;
//=============================================================================
//  FUNCTION: stack class template ADT
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
class stack
{
public:
 stack(int size=100);
 ~stack();
 void init();
 bool isempty();
 bool isfull();
 int  getcount();
 void push(const T& newitem);
 void pop();
 T    top();

private:
 int maxsize;
 int stacktop;
 T   *list;
 int count;
};

//=============================================================================
//  FUNCTION: stack()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
stack<T>::stack(int size)
{
 if (size<=0)
 {
  maxsize=100;
 }
 else
  maxsize=size;
 stacktop =0;
 count  =0;
 list  =new T[maxsize];
 assert(list!=NULL);
}//end constructor

//=============================================================================
//  FUNCTION: ~stack()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
stack<T>::~stack()
{
 delete [] list;
}//end destructor

//=============================================================================
//  FUNCTION: init()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void stack<T>::init()
{ 
 stacktop=0;
 count =0;
}

//=============================================================================
//  FUNCTION: isempty()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
bool stack<T>::isempty()
{ return (stacktop==0);}

//=============================================================================
//  FUNCTION: isfull()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
bool stack<T>::isfull()
{ return (stacktop==maxsize);}

//=============================================================================
//  FUNCTION: getcount()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
int stack<T>::getcount()
{ return count;}

//=============================================================================
//  FUNCTION: push()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void stack<T>::push(const T& newitem)
{
 if(!isfull())
 {
  list[stacktop]=newitem;
  stacktop++;
  count++;
 }
 else
 cerr<<"this stack is full...";
}//end push

//=============================================================================
//  FUNCTION: top()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
T stack<T>::top()
{ 
 assert(stacktop!=0);
 return list[stacktop -1];
}//end top

//=============================================================================
//  FUNCTION: pop()
//
//  Modify History:
//                              
//  MR.yao           Create:09/13/07   
//=============================================================================
template<class T>
void stack<T>::pop()
{ 
 if(!isempty())
 {
  stacktop--;
  count--;
 }
 else
 cerr<<"this stack is isempty...";
}//end pop

#endif

 

//demo.cpp数组堆栈测试

#include <iostream>
#include "stack.h"
using namespace std;
int main()
{
 stack<int> demo(10);
 demo.push(12);
 demo.push(33);
 demo.push(44);
 demo.push(66);
 cout<<"-------------------*数组堆栈测试*------------------/n";
 cout<<"1.push(12),push(33),push(44),push(66)/n";
 cout<<"2.pop(),pop(),pop(),pop()/n";
 cout<<"测试输出结果**************************************/n";

 while(!demo.isempty())
 { 
  cout<<demo.getcount()<<"/tpop()= "<<demo.top()<<"/n";
  demo.pop();
 }
 cout<<"---------------------------------------------------/n";
 return 0;
}

姚军权
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
stack_template
05-15
使用C++实现栈模板
Stack with Template
_Previous的博客
06-09 572
RequirementIn this assignment, you are required to finish the Stack with Template. Please modify class Stack’s declaration and definition so as to finish the validation from main.cppAttention: please u
Stack模板
zhuxin
11-26 563
//Stack.h template class Stack { public: Stack() { ; } virtual void Push(const T &x) = 0; virtual void Pop() = 0; virtual T Top() const = 0; virtua
Template Stack
Tangbincheng的博客
02-03 244
#include&lt;iostream&gt; #include&lt;assert.h&gt; using namespace std; template &lt;class T1,int Size = 10&gt; class Stack { public: Stack() { top = -1; }//初始化栈 void push(const T1 &amp;item) { ...
[C++]Stack with Template
stary_yan的博客
04-23 1050
Stack with TemplateDescription:Requirement:In this assignment, you are required to finish the Stack with Template. Please modify class Stack’s declaration and definition so as to finish the validation
C++ template--类模版Stack的实现
lanzh_
08-31 2923
学习模版！
Stack-c++ template
移动互联网改变生活,高效配对交易创造财富
09-01 1052
//this is a link stack template by C //It complied ok with dev-c and vc 6.0//Fine name is Test.cpp#include #include #include #include "StackList.h"using namespace std;int main(int argc, char *argv[]){
Stack--C++模板类
fktr_70的博客
12-30 264
#ifndef _STACK_H_ #define _STACK_H_//数组实现 namespace stack_in_array { template <typename T> class Stack { private: enum { MAX = 100 }; T elements[MAX]; int top;
Stack类-Template泛型编程实现
Wwc_code的博客
06-14 141
实现步骤 1.编写stack栈类，实现stack栈的各个功能（push,pop,getsize…） 2.输入一个字符串，将字符串逆序输出 3.将stack类模板化 Stack.h #include<iostream> using namespace std; template<typename T> class Stack { private: size_t size{ 0 }; T elements[100]; public: Stack(); bool empty();
用c++模版实现的stack类
12-22
用c++模版实现的stack类，供初学者学习。 template ,int N> class Stack { public: Stack(); ~Stack(); void push(T t); T pop(); bool isEmpty(); private: T *m_pT; const int m_maxSize; ...
Bloodshed Dev-C++
12-08
* Added possibility to include in a Template the Project's directories (include, libs and ressources) * Changed tint of Class browser pictures colors to match the New Look style * Bug fixes Version ...
C++中用两个标准容器stack,实现一个队列的方法详解
01-01
代码如下所示： 代码如下:// StackToQueue.cpp...template <class>class StackToQueue{public: StackToQueue() { stack1; stack2; } void push(T e) { while (!stack2.empty()) { T temp; temp = stack2.top
Practical C++ Programming C++编程实践
04-12
A Brief History of C++ C++ Organization How to Learn C++ 2. The Basics of Program Writing Programs from Conception to Execution Creating a Real Program Getting Help in Unix Getting Help in an IDE ...
小学数学公式大全
热门推荐
移动互联网改变生活,高效配对交易创造财富
10-08 1万+
小学数学公式大全----------------------------------------------------------------------------------------------------------------------第一部分：　概念1、加法交换律：两数相加交换加数的位置，和不变。2、加法结合律：三个数相加，先把前两个数相加，或先把后两个数相加，再同第三个
RSA-C实现
移动互联网改变生活,高效配对交易创造财富
10-21 3820
/*@file rsatest.crsa for cit complied ok with mingGW with chinayaosir*/#include "rsa.h"void main(){    int  i;   char  c;       int  p[MAX],q[MAX],n[MAX],d[MAX],e[MAX],m[MAX],p1[MAX],q1[MAX]; struct s
初中数学公式大全
移动互联网改变生活,高效配对交易创造财富
10-08 3783
 初中数学公式大全/**********************************************************************/第一部分：概念与定理　　1 过两点有且只有一条直线 　　2 两点之间线段最短 　　3 同角或等角的补角相等 　　4 同角或等角的余角相等 　　5 过一点有且只有一条直线和已知直线垂直 　　6 直线外一点与直线上各点连接的所有线段中，垂线段
AES-C代码实现
移动互联网改变生活,高效配对交易创造财富
10-22 3583
/*@file aes.ccompiled ok with mingGW/VC++ by chinayaosir*/#include #define BYTE unsigned char       /* 8 bits  */#define WORD unsigned long       /* 32 bits *//* rotates x one bit to the left */#defin
音频编码
移动互联网改变生活,高效配对交易创造财富
12-09 2689
音频编码音频信息在人们的工作和生活中具有非常重要的作用,数字化的音频信息的数据量也相当巨大,为更好地存储、传输和使用数字化的音频信息需要对音频信息进行标准化的编码压缩.本文简要介绍音频编码标准的发展现状及发展趋势.--------------------------------------------------------------------------------------一、概述
c++template
最新发布
05-21
Here is an example of a simple class template for a stack: ```c++ template class Stack { public: void push(T value); T pop(); private: std::vector<T> data_; }; template void Stack<T>::push(T ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值