c++&qt day5

栈和队列模板 

#include 
#define MAX 128
using namespace std;

template 
class Stack
{
private:

    T  data[MAX]={0};
    T  top=-1;

public:
    Stack (){}          //无参构造

    //判空
    int stack_empty()
    {
                if(top==-1)
                {
                    cout<<"栈为空"<-1;i--)
        {
            cout<
class Queue
{
private:
    T data[MAX]={0};
    int front=0;
    int tail=0;
public:
    Queue(){}  //无参构造


    int queue_empty()         //判空
    {

        return front==tail;

    }

    int queue_full()        //判满
    {

        return (tail+1)%MAX ==front;

    }

    int queue_push(int e)        //入队
    {
        queue_full();
        cout<<"进行入队"< s1;
    s1.stack_push(2);
    s1.stack_push(5);
    s1.stack_push(6);
    s1.stack_push(3);
    s1.stack_pop();
    cout<<"栈的大小"< q1;
    q1.queue_push(8);
    q1.queue_push(9);
    q1.queue_push(6);
    q1.queue_push(5);
    q1.queue_push(8);
    q1.queue_pop();
    q1.queue_pop();
    int size=q1.queue_size();
    cout<<"队列长度为"<