数据结构与算法——构造队列（顺序队列与循环队列）代码及演示结果

原创

已于 2023-08-17 19:41:20 修改 · 351 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构 #开发语言

于 2023-08-17 19:41:15 首次发布

本文介绍了如何构造顺序队列和双向循环队列，包括定义结构、创建空队列、数据入队、出队、置空、销毁以及获取队列长度等功能，并通过代码演示了各个函数的使用，最后展示了逻辑分析图。

存储结构: 对数据以及数据关系的存储
连续存储: 将所有数据放到一起数组
离散存储: 数据可能分布在内存的不同位置

对数的操作(算法):
       不是简单的数值操作而是一些逻辑操作
       增: 增加数据
       删: 删除数据
       改: 修改数据
查: 查找或遍历数据

一.构造顺序队列

1.定义结构定义队列创建空队列

#include <stdio.h>
#include <stdlib.h>
//定义结构
typedef int  Data_t;

//定义循环队列
typedef struct queue_t
{
	Data_t *data; // 数组容器 堆区分配
	int max_len;  // 容器大小
	int push_i;   // 入口下标 
	int pull_i;   // 出口下标
}queue_t;

//创建空队列 初始化队列
int init_queue(queue_t *head, int size)
{
	if(head == NULL || size == 0) return -1;
	size += 1; // 实