数据结构（C语言）队列 11月11日

最新推荐文章于 2022-10-10 09:20:46 发布

兔子小姐_

最新推荐文章于 2022-10-10 09:20:46 发布

阅读量268

点赞数

分类专栏：数据结构（C语言）文章标签：开发语言 c语言数据结构

本文链接：https://blog.csdn.net/Yutouxn0/article/details/121598402

版权

本文探讨了如何使用C语言实现数据结构中的队列操作，包括顺序循环队列和链队列的创建。实验内容涉及入队、出队的基本操作，通过实例展示了顺序循环队列和循环链队列的运行结果。

摘要由CSDN通过智能技术生成

实验内容：

1．建立顺序循环队列，并在顺序循环队列上实现入队、出队基本操作（验证性内容）。

2．建立链队列，并在循环链队列上实现入队、出队基本操作（设计性内容）。

顺序循环队列：

//顺序循环队列（少用一个存储空间）
#include"stdio.h"
#include"stdlib.h"

#define INITSIZE 5
#define INCREMENT 20
typedef int elemtype;
typedef struct {
	elemtype* base;
	int front;//头
	int rear;//尾
	int queuesize;
}sqqueue;
//初始化
void init(sqqueue* s) {
	s->base = (elemtype*)malloc(sizeof(elemtype) * INITSIZE);
	s->front = s->rear = 0;
	s->queuesize = INITSIZE;
}
//增量分配
void increment(sqqueue* s) {
	elemtype* p = (elemtype*)realloc(s->base, (s->queuesize + INCREMENT) * sizeof(elemtype));
	if (s->rear < s