本文主要是介绍写给自己看的队列(1)：基本操作，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
准确地说这是一个循环队列。
参考如何使用C语言写: Generic Queue
1.定义
重点是front和rear，front和rear的指向要看程序猿的习惯，具体代码具体分析。
做法1：
front指向队首元素的前一个位置，rear指向队尾元素，不利用size来记录队列中的元素个数，这样使得当队列满时，数组array中其实还有一个空的位置。不应该出现front=rear的情况，否则无法区分空队列和满队列。
队列中的元素个数可以用front、rear和capacity来计算：
size = (rear - front + capacity) % capacity
做法2：
增设size记录元素个数，允许front==rear。
做法3：
增设标志位以区分队满还是队空。
DSAA中采用的是做法2。
typedef int eletype;typedef struct record
{int capacity;int front;int rear;int size;eletype *array;
}Queue;
2.新建队列
为队列以及保存元素的数组分配空间，设置front为1，rear为0。
Queue *CreateQueue(int max)
{Queue *Q;Q = malloc(sizeof(Queue));if (Q == NULL) {printf("Create queue failed\n");return NULL;}Q->capacity = max;Q->front = 1;Q->rear = 0;Q->size = 0;Q->array = malloc(sizeof(int) * max);if (Q == NULL) {printf("Create queue array failed\n");return NULL;}return Q;
}
3.判断队列是否为空队列
int isEmpty(Queue *Q)
{return Q->size == 0;
}
4.判断队列是否为满队列
int isFull(Queue *Q)
{return Q->size == Q->capacity;
}
5.判断某个位置是否超出队列数组容量
int Succ(Queue *Q, int value)
{if(++value == Q->capacity)value = 0;return value;
}
6.入队
注意要判断是否超出数组容量。
void Enqueue(Queue *Q, eletype data)
{if (isFull(Q)) {printf("The queue is full!\n");}else {Q->size++;Q->rear = Succ(Q, Q->rear);Q->array[Q->rear] = data;}
}
7.出队
同样要判断是否超出数组容量。
void Dequeue(Queue *Q)
{if (isEmpty(Q)) printf("The queue is Empty\n");else {Q->size--;Q->front = Succ(Q, Q->front);}
}
这篇关于写给自己看的队列(1)：基本操作的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
