姓名：楊青 日期： 2018年9月12日

今日學習任務 瞭解佇列：（先進先出）線性結構：順序儲存（陣列） 鏈式儲存

今日任務完成情況 在課堂上基本上可以跟上老師的節奏，在敲程式碼時還會犯一些小錯誤，需要更細心的加強自己的學習，總的來說今天的完成情況還不錯。

今日開發收穫 在今天的學習中，瞭解了順序儲存 、迴圈佇列， 隊頭front、隊尾rear； 隊尾指標等等。指向最後一個元素的後一個，空對：隊頭隊尾重合； 迴圈佇列長度：（rear-front + MAXSIZE）%MAXSIZE 判斷佇列是否滿：（rear+1）%MAXSIZE==front 節點分為資料域和指標域。 結構體：struct node { int data； struct node *next； }

佇列：struct queue { Node *front； Node *rear }；

     struct node
     {
     }；

自我評價 今天學習了佇列的結構知識，但還會出現各種錯誤，以後在學習時還要更細心點。

其他 老師很有耐心教著我們。

課堂練習： main.c

#include"queue.h"
#include"stdio.h"

int main()
{
    int ret,i;
   Q *queue;

   ret=InitQueue(&queue
 
);
   if(ret==SUCCESS)
      {
     printf("Init Sucess!\n");
      }
   else
      {
    printf("Init Failure!\n");
      }
    for(i=0;i<10;i++)
     {
      ret=EnterQueue(queue,i+1);
       if(ret==SUCCESS)
     {
        printf("Enter %d Success!\n",i+1);
      }
   else 
       {
     printf("Enter Failure!\n"
 
);
        } 
      } 


      for(i=0;i<6;i++)
       {
          ret=DeleteQueue(queue);
          if(ret==FAILURE)
             {
            printf("Delete Failure!\n");
             }
           else
                {
               printf("Delete %d Success!\n",ret);
                 }
       }

     ret=LengthQueue(queue);
     printf("length is %d\n",ret);

   ret=ClearQueue(queue);
    if(ret==SUCCESS)
      {
      printf("Clear Success!\n");
      }
    else
    {   
      printf("Clear Failure!\n");
    }

     ret=LengthQueue(queue);
     printf("length is %d\n",ret);

    ret=EmptyQueue(queue);
     if(SUCCESS==ret)
      {
       printf("queue is empty!\n");
        }
      else
       {
        printf("queue is not empty!\n");
        }

   ret=DestroyQueue(&queue);
    if(ret==SUCCESS)
     {
     printf("Destroy Success!\n");  
    }
    else     
      { 
      printf("Destroy Failure!\n");
       }
   return 0;
}

queue.c

#include"queue.h"
#include"stdlib.h"

int InitQueue(Q **q)
  {
    if(NULL==q)
     {
    return FAILURE;
     }

     (*q)=(Q*)malloc(sizeof(Q));
    if(NULL==(*q))
        {
      return FAILURE;
        }

     Node *p=(Node *)malloc(sizeof(Node));
     if(NULL==p)
         {
       return FAILURE;
         }

     (*q)->front=(*q)->rear=p;

       return SUCCESS;
  }

int EnterQueue(Q *q,int e)
{
     if(NULL==q)
       {
     return FAILURE;
       }

    Node *p=(Node *)malloc(sizeof(Node));
     if(NULL==p)
       {
     return FAILURE;
       }
       p->next=NULL;
       p->data=e;

      q->rear->next=p;
       q->rear=p;

     return SUCCESS;
}

int DeleteQueue(Q *q)
{
    if(NULL==q)
     {
      return FAILURE;
      }

    if(q->rear==q->front)
      {
       return FAILURE;
      }

     Node *p=q->front->next;
     int e=p->data;
     q->front->next=p->next;
     free(p);

    if(q->rear==p)
      {
        q->rear=q->front;
       }

      return e;
}   

int LengthQueue(Q *q)
{
      if(NULL==q)
       {
           return FAILURE;
        }

     int length=0;

     Node *p=q->front->next;
      while(p)
     {
      length++;
       p=p->next;
     }

      return length;
}

int ClearQueue(Q *q)
{
   if(NULL==q)
      {  
       return FAILURE;
      }

     Node *p=q->front->next;

      while(p)
       { 
         q->front->next=p->next;
           free(p);
          p=q->front->next;
       }

        q->rear=q->front;

 return SUCCESS;
}

int EmptyQueue(Q *q)
{
    if(NULL==q)
      {
       return FAILURE;
       }

    return(q->front==q->rear)?SUCCESS:FAILURE;
}


int DestroyQueue(Q **q)
{
    if(NULL==q)
    {
     return FAILURE;
    }

    free((*q)->front);
      free(*q);
      *q=NULL;
      return SUCCESS;
}

queue.h

#ifndef QUEUE_H
#define QUEUE_H

#define SUCCESS 1000
#define FAILURE 1001

struct node
{
int data;
struct node *next;
};
typedef struct node Node;

struct queue
{
    Node *front;
      Node *rear;
};
typedef struct queue Q;

int InitQueue(Q **q);
int EnterQueue(Q *q,int e);
int DeleteQueue(Q *q);
int LengthQueue(Q *q);
int ClearQueue(Q *q);
int EmptyQueue(Q *q);
int DestroyQueue(Q **q);
#endif