顺序结构构建队列
/*
ADT 队列(Queue)
Data
……
Operation
Init_Queue() 初始化队列
In_Queue(*q,e) 元素队尾入队
Out_Queue(*q) 队头元素出队
Get_Queue(q) 返回队头元素
Empty_Queue(q) 空返回1 非空返回0
Len_Queue(q) 长度
Put_Queue(q) 从前往后输出当前队列
*/
//顺序结构队列
#define QUEUE_MAXSIZE 100
typedef struct Queue {
int que[QUEUE_MAXSIZE];
int front;//队头
int rear;//队尾
int length;
}Queue;
Queue Init_Queue() {
//初始化队列
Queue* q = malloc(sizeof(Queue));
q->front = 0;
q->rear = 0;
q->length = 0;
return *q;
}
int In_Queue(Queue* q, int e) {
//元素队尾入队
if ((q->rear + 1) % QUEUE_MAXSIZE == q->front) return -1;
q->que[q->rear] = e;
q->rear = (q->rear + 1)% QUEUE_MAXSIZE;
q->length++;
return e;
}
int Out_Queue(Queue* q) {
//队头元素出队
if (q->length == 0) return -1;
q->length--;
return q->que[q->front++];
}
int Get_Queue(Queue q) {
//返回队头元素
return q.que[q.front];
}
int Empty_Queue(Queue q) {
//空返回1 非空返回0
if (q.length == 0) return 1;
else return 0;
}
int Len_Queue(Queue q) {
//长度
return q.length;
}
void Put_Queue(Queue q) {
//从前往后输出当前队列
for (int i = 0; i < q.length; i++)
{
printf(" %d ", q.que[(q.front+i)%QUEUE_MAXSIZE]);
}
}
链表结构构建队列
//链式结构队列
typedef struct QueueNode {
int data;
struct QueueNode *next;
}QueueNode;
typedef struct LinkQueue {
QueueNode* front_node;
QueueNode* rear_node;
int size;
}LinkQueue;
LinkQueue Init_LinkQueue() {
//初始化队列
LinkQueue* q = malloc(sizeof(LinkQueue));
q->front_node = NULL;
q->rear_node = NULL;
q->size = 0;
return *q;
}
int In_LinkQueue(LinkQueue* q, int e) {
//元素队尾入队
QueueNode* node = malloc(sizeof(QueueNode));
node->data = e;
node->next = NULL;
q->size++;
if (q->size-1 == 0) {
q->front_node = node;
q->rear_node = node;
return e;
}
q->rear_node->next = node;
q->rear_node = node;
return e;
}
int Out_LinkQueue(LinkQueue* q) {
//队头元素出队
if (q->size == 0) return -1;
q->size--;
QueueNode* temp_node = q->front_node;
int e = temp_node->data;
q->front_node = q->front_node->next;
free(temp_node);
return e;
}
int Get_LinkQueue(LinkQueue q) {
//返回队头元素
return q.front_node->data;
}
int Empty_LinkQueue(LinkQueue q) {
//空返回1 非空返回0
if (q.size == 0) return 1;
else return 0;
}
int Len_LinkQueue(LinkQueue q) {
//长度
return q.size;
}
void Put_LinkQueue(LinkQueue q) {
//从前往后输出当前队列
QueueNode* next = q.front_node;
while (next != NULL) {
printf(" %d ", next->data);
next = next->next;
}
}