C++&QT 作业6

夏威夷91

已于 2023-09-14 20:20:45 修改

阅读量378

点赞数 1

文章标签： c++ qt 开发语言

于 2023-09-13 22:13:03 首次发布

本文链接：https://blog.csdn.net/weixin_55993382/article/details/132865927

版权

#include <iostream>
#define MAX 128
using namespace std;
template<typename T>
class Queue_q
{
private:
    T *p=new T[MAX];//队列的数组
    int tail;//记录队尾元素
    int head;//记录对头元素
public:
    //构造函数
    Queue_q(int t=0)
    {
        head=t;
        tail=t;
        cout<<"无参构造函数"<<endl;
    }
    //析构函数
    ~Queue_q()
    {
        cout<<"Stack::析构函数"<<endl;
    }
    //拷贝构造函数
    Queue_q(const Queue_q &other):p(new T[MAX]),tail(other.tail),head(other.head)
    {
        cout<<"拷贝构造函数"<<endl;
    }
    //入队
    int queue_push(T e);
    //出队
    int queue_pop();
    //清空队列
    int queue_delete();
    //判空
    bool queue_empty();
    //判满
    bool queue_full();
    //队列的大小
    void queue_getsize();
    void show(int i)
    {
         cout<<p[i]<<" ";
    }
};
//入队
template<typename T>
int Queue_q<T>::queue_push(T e)
{
    if(queue_full())
    {
        cout<<"入队失败"<<endl;
        return -1;
    }
    p[tail]=e;
    tail=(tail+1)%MAX;
    cout<<"入队成功"<<endl;
    return 0;
}
//出队
template<typename T>
int Queue_q<T>::queue_pop()
{
    if(queue_empty())
    {
        cout<<"出队失败"<<endl;
        return -1;
    }
    T e=p[head];
    head=(head+1)%MAX;
    cout<<e<<" 出队成功"<<endl;
    return 0;
}
//清空队列
template<typename T>
int Queue_q<T>::queue_delete()
{
    while(head!=tail)
    {
        queue_pop();
    }
    delete [] p;
    p=nullptr;
    cout<<"清空队列成功"<<endl;
    return 0;
}
//判空
template<typename T>
bool Queue_q<T>::queue_empty()
{
    if(head==tail)
    {
        cout<<"队列空"<<endl;
        return 1;
    }
    return 0;
}
//判满
template<typename T>
bool Queue_q<T>::queue_full()
{
    if((tail+1)==0)
    {
        cout<<"队列满了"<<endl;
        return 1;
    }
    return 0;
}
//队列的大小
template<typename T>
void Queue_q<T>::queue_getsize()
{
    int size;
    size=(tail-head+MAX)%MAX;
    cout<<"队的大小为："<<size<<endl;
}
int main()
{
    //实例一个double类型的队列
    Queue_q<double> q1;
    double e;
    int s;
    q

#include <iostream>
#define MAX 128
using namespace std;
template<typename T>
class Queue_q
{
private:
    T *p=new T[MAX];//队列的数组
    int tail;//记录队尾元素
    int head;//记录对头元素
public:
    //构造函数
    Queue_q(int t=0)
    {
        head=t;
        tail=t;
        cout<<"无参构造函数"<<endl;
    }
    //析构函数
    ~Queue_q()
    {
        cout<<"Stack::析构函数"<<endl;
    }
    //拷贝构造函数
    Queue_q(const Queue_q &other):p(new T[MAX]),tail(other.tail),head(other.head)
    {
        cout<<"拷贝构造函数"<<endl;
    }
    //入队
    int queue_push(T e);
    //出队
    int queue_pop();
    //清空队列
    int queue_delete();
    //判空
    bool queue_empty();
    //判满
    bool queue_full();
    //队列的大小
    void queue_getsize();
    void show(int i)
    {
         cout<<p[i]<<" ";
    }
};
//入队
template<typename T>
int Queue_q<T>::queue_push(T e)
{
    if(queue_full())
    {
        cout<<"入队失败"<<endl;
        return -1;
    }
    p[tail]=e;
    tail=(tail+1)%MAX;
    cout<<"入队成功"<<endl;
    return 0;
}
//出队
template<typename T>
int Queue_q<T>::queue_pop()
{
    if(queue_empty())
    {
        cout<<"出队失败"<<endl;
        return -1;
    }
    T e=p[head];
    head=(head+1)%MAX;
    cout<<e<<" 出队成功"<<endl;
    return 0;
}
//清空队列
template<typename T>
int Queue_q<T>::queue_delete()
{
    while(head!=tail)
    {
        queue_pop();
    }
    delete [] p;
    p=nullptr;
    cout<<"清空队列成功"<<endl;
    return 0;
}
//判空
template<typename T>
bool Queue_q<T>::queue_empty()
{
    if(head==tail)
    {
        cout<<"队列空"<<endl;
        return 1;
    }
    return 0;
}
//判满
template<typename T>
bool Queue_q<T>::queue_full()
{
    if((tail+1)==0)
    {
        cout<<"队列满了"<<endl;
        return 1;
    }
    return 0;
}
//队列的大小
template<typename T>
void Queue_q<T>::queue_getsize()
{
    int size;
    size=(tail-head+MAX)%MAX;
    cout<<"队的大小为："<<size<<endl;
}
int main()
{
    //实例一个double类型的队列
    Queue_q<double> q1;
    double e;
    int s;
    q