队列的基本操作

问题描述：

 设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），试编写相应的队列初始化，入队列和出队列的算法。

代码：      

#include<stdio.h>
typedef  char QElemType;
typedef struct QNode{
    QElemType data;
    struct QNode *next;
}QNode, *QueuePtr;//结构体的定义,对这些的掌握应该要能不看书就能写出来的。//QNode为结构体类型，QueuePtr为结构体名
typedef struct{
    QueuePtr rear;//指向队尾元素的指针
    int size;
}queue;//queue为结构体名

int InitQueue(queue &q)
{
    q.rear=NULL;
    q.size=0;
    return 1;
}
int  EnQueue(queue &q, QElemType e)//入队列
{
    QueuePtr p;
    p=new QNode;//比较new和malloc用法的区别
    if(p.size==0) return 0;
    p->data=e;
    p->next=q.rear->next;
    q.rear->next=p;
    q.rear=p;//队尾的指针在移动
    return 1;
}
int  DeQueue(queue &q,QElemType &e)//出队列
{
    if(q.size==0) return false;
    if(q.size==1)
    {
        p=q.rear;
        e=p->data;
        q.rear=NULL;
        delete p;
    }
    else
    {
     QueuePtr p;
     p=q.rear->next;
     e=p->data;
     q.rear->next=p->next;
     delete p;
    }
    q.size--;
    return 1;
}






}

总结：

  一步一步来，不着急，慢慢地赶上来，一切还来得及，按照自己原有的计划，先把书上的算法都弄明白后，然后再去看其他的，所以心里不能杂乱，渴求的是自己思考力，学习力的提高，其他的就不需要多想，保持平常心，平静！