用c++模板类实现 顺序栈、循环队列所有的相关操作

#include 
#define SIZE 4

using namespace std;
//顺序栈 模板类定义
template 
class Stack
{
private:
  T*  stack;//栈的数组指针
  int top;//栈顶
  int maxsize;//栈的最大容量

public:
      Stack()//构造函数,初始化栈的大小
      {
          stack=new T[SIZE];
          top=-1;
          maxsize=SIZE;
      }
      //析构函数,释放动态内存
      ~Stack(){delete [] stack;cout<<"stack 析构函数"<
class Queue
{
private:
    T*queue;//队列数组指针
    int front;//队列头
    int rear;//队列尾
    int count;//队列中的成员数量
public:
    Queue()//构造函数
    {
        queue=new T[SIZE];
        front=0;
        rear=0;
        count=0;
    }
    //析构函数,释放动态内存
    ~Queue(){delete []queue;cout<<"queue 析构函数"<s;
    s.push(1);
    s.push(3);
    s.push(6);
    s.push(4);
    //判空
    cout<q;
    q.Exit();//循环队列是否存在
    q.Enqueue(11);
    q.Enqueue(22);
    q.Enqueue(33);

    //判满
    cout<

输出结果为:

用c++模板类实现 顺序栈、循环队列所有的相关操作_第1张图片

你可能感兴趣的:(c++,数据结构)