数据结构：队列（链式存储、顺序存储）

/*=============================================== * 文件名称：seqsqueue.c * 创 建 者： * 创建日期：2022年12月06日 * 描 述： ================================================*/ #include <stdio.h> #include <stdlib.h> #include <string.h> #define SIZE 30 typedef int data_t; typedef struct queue{ data_t data[SIZE]; int front; int rear; }SQUE; //创建队列 SQUE *create_squeue(void){ //为队列申请空间 SQUE *que = (SQUE *)malloc(sizeof(SQUE)); //判断是否申请成功 if(NULL == que) return NULL; //初始化 memset(que, 50, 0); que->front = 0; que->rear = 0; } //判断队列是否为满 int queue_is_full(SQUE *que){ //判断队列是否存在 if(NULL == que) return -1; //判断是否为满 return (que->front == ((que->rear + 1) % SIZE))?1:0; } //判断队列是否为空 int queue_is_empty(SQUE *que){ //判断队列是否存在 if(NULL == que) return -1; //判断是否为空 return (que->front == que->rear)?1:0; } //入队 int insert_queue(SQUE *que, data_t data){ //判断队列是否满 if(queue_is_full(que)) return -1; //入队 que->data[que->rear] = data; que->rear = (que->rear + 1)%SIZE; return 0; } //出队 data_t out_queue(SQUE *que){ //判断队列是否是空 if(queue_is_empty(que)) return -1; //出队 data_t data = que->data[que->front]; que->front = (que->front + 1)%SIZE; return data; } //打印队列 int print_queue(SQUE *que){ //判断队列是否是空 if(queue_is_empty(que)) return -1; //循环打印 for(int i = que->front; i != que->rear; i++){ i %= SIZE; printf("data[%d]:%d\n", i, que->data[i]); } } //计算队列长度 int get_queue_length(SQUE *que){ //判断队列是否是空 int state = queue_is_empty(que); //判断是空还是异常 if(state == 1) return 0; else if(state == -1) return -1; else{ if(que->rear > que->front) return que->rear - que->front; else return (SIZE - abs(que->rear - que->front)); } } //清空队列 int delete_all(SQUE *que){ //判断队列是否是空 if(queue_is_empty(que)) return -1; //清空 que->front = que->rear; } //销毁队列 void destroy_queue(SQUE **que){ //判断队列是否存在 if(NULL == que) return ; //销毁 free(*que); *que = NULL; } int main(int argc, char *argv[]) { SQUE *p = create_squeue(); if(create_squeue == NULL) return -1; //入队 for(int i = 0; i < 100; i++) insert_queue(p, i); //打印 print_queue(p); //出队 for(int i = 0; i < 20; i++) out_queue(p); printf("--------------------------\n"); print_queue(p); //入队 for(int i = 50; i < 100; i++) insert_queue(p, i); //打印 print_queue(p); printf("--------------------------\n"); //打印长度 printf("len = %d\n", get_queue_length(p)); delete_all(p); print_queue(p); destroy_queue(&p); if(p == NULL) printf("error\n"); return 0; }