队列的基本操作-蒲公英云

队列的基本操作

#include "stdafx.h"
#include<iostream>
using namespace std;
typedef struct node
{
    char data;
    struct node *link;//指向后缀结点的指针
};
typedef struct Queue
{
    node *first,*rear;//定义队列的头和尾指针
};
Queue * InsertQueue(Queue *Q,char value)
{
    node*newNode=(node*)malloc(sizeof(node));
    newNode->data=value;
    newNode->link=NULL;
    if(Q->first==NULL)
        Q->first=Q->rear=newNode;
    else
    {
        Q->rear->link=newNode;
        Q->rear=newNode;
    }
    return Q;
}
Queue * DeleteQueue(Queue *Q)
{
    node*ptemp;
    if(Q->first==NULL)
        cout<<"队列已空！"<<endl;
    else
    {
        ptemp=Q->first;
        if(Q->first==Q->rear)
        {
            Q->first=NULL;
            Q->rear=NULL;
        }
        else
            Q->first=Q->first->link;
        free(ptemp);
    }
    return Q;
}
Queue * InitQueue()
{
    char ch;
    node*newNode;
    Queue *QL=(Queue*)malloc(sizeof(Queue));//初始化队列
    QL->first=(node*)malloc(sizeof(node));//队列中的第一个元素，头尾指针均指向该结点
    QL->first->link=NULL;
    QL->rear=QL->first;
    cout<<"请输入字符串并回车，初始化队列如下："<<endl;
    ch=getchar();
    while(ch!='\n')
    {
        newNode=(node*)malloc(sizeof(node));
        newNode->data=ch;
        newNode->link=NULL;
        if(QL->first==NULL)
            QL->first=QL->rear=newNode;
        else
        {
            QL->rear->link=newNode;
            QL->rear=newNode;
        }
        ch=getchar();
    }
    return QL;    
}
int length(Queue *Q)
{
    int count=0;
    node*ptemp=Q->first;
    while(ptemp->link!=NULL)
    {
        count++;
        ptemp=ptemp->link;
    }
    return count;
}
void DisplayQueue(Queue *QL)
{
    node*ptemp;
    ptemp=QL->first->link;
    if(ptemp==NULL)
        cout<<"队列已空！"<<endl;
    while(ptemp!=NULL)
    {
        cout<<ptemp->data;
        ptemp=ptemp->link;
        if(ptemp!=NULL)
            cout<<"——> ";    
    }
    cout<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
    Queue *Q=InitQueue();
    DisplayQueue(Q);
    cout<<"After InsertQueue():"<<endl;
    InsertQueue(Q,'c');
    cout<<"在队列尾部插入字符c后的元素有："<<endl;
    DisplayQueue(Q);
    cout<<"After DeleteQueue():"<<endl;
    DeleteQueue(Q);
    cout<<"删除队列头部元素后，队列中的元素有："<<endl;
    DisplayQueue(Q);
    cout<<"队列中元素的数目是："<<length(Q)<<endl;
    system("pause");
    return 0;
}