深圳专业网站建设公司哪家好,个旧市城乡建设局网站,凯新认证北京有限公司,在线爱情动做网站目录 1.队列的概念及结构2.队列的代码实现 正文开始前给大家推荐个网站#xff0c;前些天发现了一个巨牛的
人工智能学习网站#xff0c;
通俗易懂#xff0c;风趣幽默#xff0c;忍不住分享一下给大家。
点击跳转到网站。 1.队列的概念及结构
队列#xff1a;只允许在… 目录 1.队列的概念及结构2.队列的代码实现 正文开始前给大家推荐个网站前些天发现了一个巨牛的
人工智能学习网站
通俗易懂风趣幽默忍不住分享一下给大家。
点击跳转到网站。 1.队列的概念及结构
队列只允许在一端进行插入数据操作在另一端进行删除数据操作的特殊线性表队列具有先进先出FIFO(First In First Out) 入队列进行插入操作的一端称为队尾 出队列进行删除操作的一端称为队头。 队列也可以数组和链表的结构实现使用链表的结构实现更优一些因为如果使用数组的结构出队列在数组头上出数据效率会比较低
2.队列的代码实现
接口声明
#pragma once
#includestdio.h
#includestdlib.h
#includeassert.h
#includestdbool.h
typedef int QDataType;
// 链式结构表示队列
typedef struct QListNode
{struct QListNode* _next;QDataType _data;
}QNode;
// 队列的结构
typedef struct Queue
{QNode* _front;QNode* _rear;
}Queue;
// 初始化队列
void QueueInit(Queue* q);
// 队尾入队列
void QueuePush(Queue* q, QDataType data);
// 队头出队列
void QueuePop(Queue* q);
// 获取队列头部元素
QDataType QueueFront(Queue* q);
// 获取队列队尾元素
QDataType QueueBack(Queue* q);
// 获取队列中有效元素个数
int QueueSize(Queue* q);
// 检测队列是否为空如果为空返回非零结果如果非空返回0
bool QueueEmpty(Queue* q);
// 销毁队列
void QueueDestroy(Queue* q);接口的实现
#define _CRT_SECURE_NO_WARNINGS 1
#includeQueue.h
void QueueInit(Queue* q)
{assert(q);q-_front NULL;q-_rear NULL;}
void QueuePush(Queue* q, QDataType data)
{assert(q);if (q-_front NULL){QNode* tmp (QNode*)malloc(sizeof(QNode));tmp-_data data;tmp-_next NULL;q-_front q-_rear tmp;}else{QNode* tmp (QNode*)malloc(sizeof(QNode));tmp-_data data;tmp-_next NULL;q-_rear-_next tmp;q-_rear tmp;}}
void QueuePop(Queue* q)
{assert(q-_front!NULL);QNode *tmpq-_front-_next;free(q-_front);q-_front tmp;}
QDataType QueueFront(Queue* q)
{assert(q-_front);return q-_front-_data;}
QDataType QueueBack(Queue* q)
{assert(q-_rear);return q-_rear-_data;
}
int QueueSize(Queue* q)
{QNode* tmp q-_front;int num 0;while (tmp){num;tmp tmp-_next;}return num;}
bool QueueEmpty(Queue* q)
{return q-_front NULL;}
void QueueDestroy(Queue* q)
{QNode* tmp q-_front;while (tmp){QNode* next tmp-_next;free(tmp);tmp next;}}
结尾今天的分享到此结束喜欢的朋友如果感觉有帮助可以点赞三连支持咱们共同进步!
