队列部分学习总结（队列的顺序存储实现，链式存储实现）_学习链式存储的心得

队列

队列(Queue):具有一定操作约束的线性表
口插入和删除操作:只能在一端插入，而在另一端删除。
➢数据插入:入队列(AddQ)
➢数据删除:出队列(DeleteQ)
➢先来先服务
➢先进先出: FIFO

队列的抽象数据类型描述：
类型名称:队列(Queue)
数据对象集: 一个有0个或多个元素的有穷线性表。
操作集:长度为MaxSize的队列Q∈Queue,队列元素item∈ElementType !

1. Queue CreatQueue( int MaxSize ):生成长度为MaxSize的空队列;
2. int IsFullQ( Queue Q, int MaxSize ):判断队列Q是否已满;
3. void AddQ( Queue Q, ElementType item ):将 数据元素item插入队列Q中;
4. int IsEmptyQ( QueueQ): 判断队列Q是否为空;
5. ElementType DeleteQ( Queue Q):将队头数据元素从队列中删除并返回。

队列的顺序存储实现

队列的顺序存储结构通常由一个一维数组和一一个记录队列头元
素位置的变量front以及一个记录队列尾元素位置的变量rear组成。

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

struct QNode {
   
	int Data[MaxSize];
	int rear;
	int front;
};

typedef struct QNode* Queue;
1
2
3
4
5
6
7
8
9
10
11
12

建立队列（CreateQueue）

Queue CreateQueue()
{
   
	Queue S = (Queue)malloc(sizeof(struct QNode));
	//S->Data[0] = (int*)malloc(MaxSize * sizeof(int));
	S->front = 0;
	S->rear = 0;
	return S;
}
1
2
3
4
5
6
7
8
9

入队列（AddQ）

void AddQ(Queue a, int b) {
   
	if (((a->rear)+ 1 )% MaxSize == a->front) {
   
		cout << 
1
2
3
4