c语言队列实现FIFO

//队列的链表式实现
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>     //现算表达式，如果为假，向stderr打印出错信息并通过abort终止程序typedef int QDateType;  //定义别名
int MaxSize = 8;  //定义别名
typedef struct QueueNode//结构体，队列中的元素：值和指向下个元素的指针
{QDateType val;struct QueueNode* next;
}QueueNode;typedef  struct Queue //队列
{QueueNode* head; //头指针QueueNode* tail; //尾指针
}Queue;
//队列初始化
void QueueInti(Queue* pq)
{assert(pq); //非空pq->head = pq->tail = NULL;
}
//队列销毁
void QueueDestory(Queue* pq)
{assert(pq);QueueNode* cur = pq->head;while (cur){QueueNode* next = cur->next;free(cur);cur = next;}pq->tail = pq->head = NULL;
}//队首删除元素
QueueNode* QueuePop(Queue* pq)
{assert(pq);assert(pq->head && pq->tail);QueueNode* delete = NULL;if (pq->head->next == NULL){delete = pq->head;free(pq->head);pq->head = pq->tail = NULL;}else{QueueNode* next = pq->head->next;delete = pq->head;free(pq->head);pq->head = next;}return delete;
}
//队列是否为空
bool QueueEmpty(Queue* pq)
{assert(pq);return pq->head == NULL;
}
//取出队首元素-不删除
QDateType QueueFront(Queue* pq)
{assert(pq);assert(pq->head);return pq->head->val;
}
//取出队尾元素-不删除
QDateType QueueBack(Queue* pq)
{assert(pq);assert(pq->tail);return pq->tail->val;
}
//队列中元素数目
int QueueSize(Queue* pq)
{assert(pq);QueueNode* cur = pq->head;int count = 0;while (cur){cur = cur->next;count++;}return count;
}
//队尾插入元素
void QueuePush(Queue* pq, QDateType x)
{assert(pq);if(QueueSize(pq) == MaxSize){QueueNode* wq =  QueuePop(pq);if(wq == NULL){printf("当前队列为空");}else{printf("出队列元素：%d\n" , wq->val);}}QueueNode* newNode = (QueueNode*)malloc(sizeof(QueueNode));if (NULL == newNode){printf("malloc error\n");exit(-1);}newNode->val = x;newNode->next = NULL;if (pq->tail == NULL){assert(pq->head == NULL);pq->head = pq->tail = newNode;}else{pq->tail->next = newNode;pq->tail = newNode;}}
//队列中元素数目
void printQueue(Queue* pq)
{assert(pq);printf("\n输出队列中所有数据内容：");while (QueueSize(pq) >0){QueueNode* q= QueuePop(pq);printf("%d",q->val);}printf("\n");
}
int main()
{Queue q;QueueInti(&q);printf("输入-1结束当前输入。\n");  while (true){int a;printf("请输入入队数：");        scanf("%d",&a);if(a == -1){printf("结束时队列数据大小：%d",QueueSize(&q));printQueue(&q);return 0;}QueuePush(&q, a); }return 0;
}

使用c语言实现队列，最多8个数据。

c语言队列实现FIFO相关推荐

Python 线程队列 Queue – FIFO - Python零基础入门教程
目录一.Python 线程队列分类二.Python 线程先进先出队列 Queue 简介三.Python 线程先进先出队列 Queue 常用函数四.Python 线程先进先出队列 Queue 使 ...
【网络拥塞管理和避免（队列调度算法FIFO/SP/RR/WRR/DRR/MDRR/WDRR/WFQ）】
目录写在前面的话网络拥塞及其对策拥塞的产生拥塞的位置拥塞的影响拥塞的管理和对策队列及拥塞管理队列调度算法 FIFO SP RR WRR DRR MDRR WDRR WFQ 拥塞避免尾 ...
基于TIA博途的顺序队列（FIFO）先进先出SCL算法程序（V15版本）
基于TIA博途的顺序队列(FIFO)先进先出SCL算法程序(V15版本) 顺序队列原理: 顺序队列是一种操作受限的线性表,在一端添加数据,另一端取出数据,符合先进先出FIFO的特性具体实现步骤可参考 ...
使用c语言实现的fifo程序,C语言实现标准FIFO
C语言实现标准FIFO 说明: 本文在C语言中实现了标准FIFO,可以存储任意类型的数据.FIFO返回给应用模块的是一个int类型的索引值,本质是一个指针.通过这层封装,可以简化提供给应用模块的接口. ...
数据结构——队列（FIFO）
数据结构--队列(FIFO) 队列的分类:顺序队列.链队列顺序队列在 FIFO 数据结构中,将首先处理添加到队列中的第一个元素.队列是典型的 FIFO 数据结构.插入(insert)操作也称作入队 ...
c语言队列如何表示,队列的链式表示和实现（C语言）
#include #include #define OK 1; #define ERROR 0; #define OVERFLOW 0; #define TURE 1; #define FALSE 0 ...
c语言队列游戏,循环队列实现约瑟夫游戏（C语言版）
#include #include typedef struct node { int *base; int front; int rear; }Node; /* 思路: *使用一个顺序循环队列来存放 ...
java 先入先出,java_阻塞队列（FIFO先进先出）
java_阻塞队列(FIFO先进先出) ArrayBlockingQueue:由数组结构组成的有界阻塞队列: LinkedBlockingQueue:由链表结构组成的有界阻塞队列(但大小默认值为:In ...
C语言队列（循环队列和链队初始化进出队等基本操作）
目录一.队列的定义二.循环队列 1. 循环队列的储存结构 2.初始化 3.输出队列元素 4.入队 5.出队 6.取队头元素 7.求队列长度 8.源代码三.链式队列 1.队列的链式存储结构表示 2 ...

c语言队列实现FIFO

c语言队列实现FIFO相关推荐

最新文章

热门文章