数据结构队列实现抽象数据类型

1.初始化

2.入队

3.出队

4.获取队首元素

5.判断队列是否为空

6.获取队列长度

7.遍历队列

8.销毁队列

9.清空队列(相对于销毁队列清空就是保留头结点，而销毁是彻底摧毁了，再也不能用了，清空，还可以使用)

代码：

#include<bits/stdc++.h>
using namespace std;

typedef struct QNode{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;

typedef struct
{
    QueuePtr front;
    QueuePtr tear;
}LinkQueue;

bool InitQueue(LinkQueue &Q)
{
    Q.front = Q.tear = (QueuePtr)malloc(sizeof(QNode));
    if(!Q.front) exit(-1);
    Q.front->next = NULL;
    return 1;
}

bool Enqueue(LinkQueue &Q,int e)
{
    QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
    if(!p) exit(-1);
    p->data = e;
    p->next = NULL;
    
    (Q.tear)->next = p;
    Q.tear = p;
    return 1;
}

bool Dequeue(LinkQueue &Q,int &e)
{
    if(Q.front == Q.tear) return 0;
    QNode *p = (QueuePtr)malloc(sizeof(QNode));
    p = Q.front->next;
    e = p->data;
    Q.front->next = p->next;
    if(Q.tear == p) Q.tear = Q.front;
    free(p);
    return 1;
}

bool GetHead(LinkQueue &Q,int &e)
{
    if(Q.front == Q.tear) return 0;
    else{
        e = (Q.front->next)->data;
        return 1;
    }
}

bool Qempty(LinkQueue &Q)
{
    if(Q.front == Q.tear) return 1;
    return 0;
}

int Length(LinkQueue &Q)
{
    int cnt = 0;
    QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
    p = Q.front;
    while(Q.tear != p)
    {
        cnt++;
        p = p->next;
    }
    return cnt;
}

void TraverQueue(LinkQueue &Q)
{
    QueuePtr p = (QueuePtr)malloc(sizeof(QNode));
    p = Q.front;
    while(Q.tear != p)
    {
        p = p->next;
        cout << p->data << " ";
    }
    puts("");
}

bool DestroyQueue(LinkQueue &Q)
{
    while(Q.front)
    {
        Q.tear = Q.front->next;
        free(Q.front);
        Q.front = Q.tear;
    }
    return 1;
}

bool ClearQueue(LinkQueue &Q)//这个和销毁的区别就是保留头结点 
{
    QueuePtr p,q;
    Q.tear = Q.front;
    p = Q.front->next;//这里保留了头结点 
    Q.front->next = NULL;
    
    while(p)
    {
        q = p;
        p = p->next;
        free(q);
    }
    return 1;
}
 
int main()
{
    LinkQueue Q;
    InitQueue(Q);
    for(int i = 1;i <= 5;i++)
    {
        Enqueue(Q,i);
    } 
    cout << Length(Q) << endl;
    TraverQueue(Q);
    bool ok = Enqueue(Q,6);
    if(ok)
    TraverQueue(Q);
    int x;
    ok = GetHead(Q,x);
    if(ok)
    {
        cout << "x = " << x << endl;
    }
    DestroyQueue(Q);
    TraverQueue(Q);
    return 0;
}