数据结构-队列

一、概念

只允许在表的一端插入，在另一端进行删除。是一种先进先出的线性表。

二、队列的顺序存储结构

1.顺序队列实现

分配一块连续的存储空间，两个指针front和reat分别指向队头和队尾

存储类型可描述为：

typedef struct{

    char data[Size];

    int front, rear;

}SqQueue;

  队空条件：Q.rear == Q.front。

  进队操作：保证队不满，送值到队尾元素，队尾指针加1。

  出队操作：保证队不空，取队头元素值，再队头指针加1。

2.循环队列

  将顺序队列形成一个环状空间。

  初始化时：Q.rear = Q.front = 0;

  队头指针进1：Q.front = (Q.front + 1 ) % Size;

  队尾指针进1：Q.rear= (Q.reat + 1 ) % Size;

  队列长度： (Q.rear + Size - Q.front) % Size;

  队空条件：Q.rear == Q.front;

三、队列的链式存储结构

  是一个同时带的头指针和尾指针的单链表。

  

存储类型描述：

typedef struct{

    int data;

    struct Node* next;

}Node;

typedef struct{

    Node* front, *reat;

}Link_list;

  当Q.front == NULL且 Q.rear == NULL时，队列为空。