[数据结构] 队列的链式存储实现
时间:2022-07-22
本文章向大家介绍[数据结构] 队列的链式存储实现,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
#include<stdio.h>
#include<stdlib.h>
typedef struct QueueNode *PtrToNode;
struct QueueNode { /* 队列中的结点 */
int Data;
PtrToNode Next;
};
typedef PtrToNode Position;
struct QNode {
Position Front, Rear; /* 队列的头、尾指针 */
int MaxSize; /* 队列最大容量 */
};
typedef struct QNode *Queue;
typedef struct QueueNode *Node;
Queue createQueue(){ // 生成空队列
Queue q = (Queue)malloc(sizeof(struct QNode));
q->Front=q->Rear=NULL;
return q;
};
Node createNode(int data){ // 生成一个待加入队列的节点
Node node = (Node)malloc(sizeof(struct QueueNode));
node->Data=data;
return node;
}
int isQEmpty(Queue q){ // 判断队列是否为空
return q->Front == NULL;
}
int qPush(Node n,Queue q){ // 将节点推进队列
if(isQEmpty(q)){
n->Next=NULL;
q->Front=n;
q->Rear=n;
}else{
q->Rear->Next=n;
n->Next=NULL;
q->Rear=q->Rear->Next;
}
return 1;
}
int qPop(Queue q){ // 从队列中取出一个元素
if(isQEmpty(q)){
printf("Queue is Empty!");
return NULL;
}else{
Node tempNode = q->Front;
int data = tempNode->Data;
q->Front = q->Front->Next;
free(tempNode);
return data;
}
}
int main(){
Queue q = createQueue();
for(int i=0;i<=5;i++){
Node node=createNode(i);
qPush(node,q);
}
for(int i=0;i<=6;i++){ // 这里多取一个,但队列取第五个时候已经取空
int result=qPop(q);
if(result!=NULL){
printf("%d ",result);
}
}
}
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- caret包进行机器学习
- 容器化Go应用--基础镜像的未知时区问题
- 写给自己的Object和Function的3个灵魂拷问
- 48. Vue路由-使用命名视图实现经典布局
- 47. Vue使用children属性实现路由嵌套
- RecyclerView的缓存机制和内存优化
- 使用Anchore Enine来完善DevSecOps工具链
- PyTorch版CenterNet训练自己的数据集
- SpringBoot2 整合FreeMarker模板,完成页面静态化处理
- PHP多文件上传格式化
- NDK开发案例 | C/C++调用java层代码
- 深入理解 SecurityConfigurer 【源码篇】
- Swift 属性
- Swift 类和结构体
- 使用深度学习和OpenCV的早期火灾检测系统