当前位置：首页 > 编程日记 > 正文

数据结构之【队列】的基本操作C语言实现

编程日记 2024-06-06 17:10:00

直接上图：

队列的整体描述

循环队列的声明：
0、循环队列的声明
循环队列的基本操作：
1、InitQueue(&Q)（构造一个空队列）
2、DestroyQueue(&Q)（销毁队列Q）
3、ClearQueue(&Q)（清空队列Q）
4、QueueEmpty(Q)（判断队列是否为空）
5、QueueLength(Q)（求队列的长度）
6、GetHead(Q,&e)（获取对头元素）
7、EnQueue(&Q,e)（入队列）
8、DeQueue(&Q,&e)（出队列）
9、QueueTraverse(Q)（从对头到队尾依次访问队列元素）

循环队列

------- 队列的顺序存储表示 -------回顶部

//关键字宏定义
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW 0
#define MAXQSIZE 100//循环队列的最大队列长度 
//关键字的类型说明
typedef char QElemType;
typedef int Status;
//数据元素（循环队列）的类型说明
typedef struct{QElemType *base; //初始化的动态分配存储空间 int front;       //头指针 （若队列不空，指向队列头元素） int rear;        //尾指针 （若队列不空，指向队列尾元素的下一个位置） 
}SqQueue;

------- 循环队列的基本操作 -------

1、InitQueue(&Q)（构造一个空队列） ----回顶部

//给队列分配空间，让头指针和尾指针都为0 
Status InitQueue(SqQueue &Q){  //构造一个空队列Q Q.base = (QElemType*)malloc(MAXQSIZE * sizeof(QElemType)); if(!Q.base)exit(0);Q.front = Q.rear = 0;return OK;
}

2、DestroyQueue(&Q)（销毁队列Q） ----回顶部

Status DestroyQueue(SqQueue &Q){//销毁栈Q if(Q.base)free(Q.base);Q.base = NULL;Q.front = Q.rear = 0;return OK;
}

3、ClearQueue(&Q)（清空队列Q） ----回顶部

Status ClearQueue(SqQueue &Q){//清空栈Q Q.front = Q.rear = 0;return OK;
}

4、QueueEmpty(Q)（判断队列是否为空） ----回顶部

//若头指针和尾指针相等，则队空 
Status QueueEmpty(SqQueue Q){ //若队列Q为空，则返回TRUE,否则返回FALSE if(Q.front == Q.rear)  //队列空 return TRUE;return FALSE;
}

5、QueueLength(Q)（求队列的长度） ----回顶部

//获取队列长度 
int QueueLength(SqQueue Q){  //返回Q的元素个数，即队列的长度 return (Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
}

6、GetHead(Q,&e)（获取对头元素） ----回顶部

//获取对列的头元素 
Status GetHead(SqQueue Q, QElemType &e){ //若队列不空，则用e返回Q的队头元素，并返回OK；否则返回ERROR if(QueueEmpty(Q)) return ERROR;e = Q.base[Q.front];return OK;
}

7、EnQueue(&Q,e)（入队列） ----回顶部

//入队列，当队列不满，则在队尾插入元素 
Status EnQueue(SqQueue &Q,QElemType e){  //插入元素e为Q的新的队尾元素 if((Q.rear + 1) % MAXQSIZE == Q.front) //队列满 return ERROR;Q.base[Q.rear] = e;Q.rear = (Q.rear + 1) % MAXQSIZE; //入队列 return OK;
}

8、DeQueue(&Q,&e)（出队列） ----回顶部

//出队列，当队列不空，则让队列第一个元素出队列 
Status DeQueue(SqQueue &Q, QElemType &e){  //若队列不空，则删除Q的对头元素，用e返回其值，并返回OK；否则返回ERROR; if(Q.front == Q.rear) //队列空 return ERROR;e = Q.base[Q.front];Q.front =  (Q.front + 1) % MAXQSIZE; //出队列 return OK;
}

9、QueueTraverse(Q)（从对头到队尾依次访问队列元素） ----回顶部

//当队列不空，则从对头开始遍历，直至队尾。 
Status QueueTraverse(SqQueue Q){  //若队列为空，则返回ERROR，否则遍历队列 if(QueueEmpty(Q)) return ERROR;int i;for(i=Q.front; i<Q.rear; i++){printf("%c",Q.base[i]);}return OK;
}

参考文献：
[1] 严蔚敏，吴伟民，《数据结构（C语言版）》.
[2] 程杰，《大话数据结构》，清华大学出版社，2011出版年.
[2] 明日科技，《C语言从入门到精通》，清华大学出版社，2019年版

https://www.dkcj.cn/info/9550.html

数据结构之【队列】的基本操作C语言实现

直接上图：

循环队列

相关文章：

在python3环境安装builtwith模块

kettle组件-输出

NGOSS的一点简单概念

Windows Mobile 5.0 设备的目录变化

第二周期的第一次站立会议

常见的函数式编程模型

Ubuntu下安装和配置Redis

自学笔记——1.Pyhton保留关键字

人的一生有三件事不能等

安装部署中的数据库打包和快捷方式启动浏览器

Windows下安装和配置Redis

python练习册每天一个小程序第0004题

xxxxxxx

自学笔记——2.字符串的切片、遍历、查找字符

【EXLIBRIS】随笔记 011

Ubuntu搭建Spark运行环境

hibernate 和 mybatis 的区别

VC中基于 Windows 的精确定时

VMware虚拟机安装之后，打开时找不到启动Centos的界面

service iptables status无法执行，报错

Qt5的cmake文件位置

2018-12-2

重载、重写和隐藏

[整理] - Relational Engine之UMS Internals

跟踪workflow instance 状态

尝试Java，从入门到Kotlin（上）

Centos7状态下查看防火墙状态及修改服务端口

VMWare中CentOS7 设置固定IP且能够访问外网

使用ASP.NET Atlas编写显示真实进度的ProgressBar（进度条）控件

初始化Mysql系统报错，begin failesd--conpilation aborted at scripts........