循环顺序队列基本操作

 队列        queue

先进先出        first in first out ，FIFO

队尾        rear

队头        front

顺序结构         sequence

队空条件：q->front == q->rear

队满条件：(q->rear+1)%MAXSIZE==q->front

存储结构

#include"datastr.h"
//#define MAXSIZE 100
typedef struct {
	ElemType* base;
	int front;
	int rear;
}SqQueue;

初始化

Status InitQueue(SqQueue* q) {
	q->base = (SqQueue*)malloc(sizeof(SqQueue) * MAXSIZE);
	if (!q->base) return ERROR;
	q->front = q->rear = 0;
	return OK;
}

入队

Status InQueue(SqQueue* q,ElemType e) {
	if ((q->rear+1)%MAXSIZE==q->front)
	{
		return ERROR;
	} 
	q->base[q->rear] = e;
	q->rear = (q->rear + 1) % MAXSIZE;
	return OK;
}

出队

Status  DeQueue(SqQueue* q, ElemType *e) {
	if (q->front == q->rear)
		return ERROR;
	e = q->base[q->front];
	q->front = (q->front + 1) % MAXSIZE;
	return OK;
}

Tips：

本节采用青岛大学-王卓老师的视频课学习，因为看书觉得有点疲倦了，目前感觉不错。

因此，或许学习一个东西采用多种方法综合的来学是比较好的。因为每一种方法都有自己的好与坏，适合不同的情况（心情，学习环境，知识储备，学习状态等等），自己的情况也在随时间而经常变化，因此在不同的时间段内，或许都有不同的更合适目前的自己的学习方法。而且很多时候或许就是仅仅因为这种方法用的太多了（比如读书学习），大脑觉得厌倦了，从而导致这种方法不适合现在的自己了，换一种方法才能刺激大脑，达到良好的学习效果。