队列实例（全）

最新推荐文章于 2024-08-02 09:58:01 发布

ay_silence

最新推荐文章于 2024-08-02 09:58:01 发布

阅读量4.4k

点赞数

分类专栏： c语言文章标签：实例

本文链接：https://blog.csdn.net/anyao112233/article/details/77323969

版权

这篇博客介绍了如何使用循环队列来实现银行摇号排队功能。工程包括Entity.h、SeqQueue.h、CycleQueue.c和main.c四个文件，详细阐述了队列的基本概念和循环队列的操作，提供了一个实际应用案例。

摘要由CSDN通过智能技术生成

队列：只允许在前端（队头）进行删除操作，在后端（队尾）进行插入操作，（先进先出）

实现银行摇号排队共功能

工程一共包含4个文件(由于代码不多，未分成头文件和实现)
1. Entity.h ：声明线性表的元素的类型。可以是基本数据类型也可以是结构体
2. SeqQueue.h ：普通的队列以及一般功能的实现
3. CycleQueue.h ：循环队列以及功能的实现（实例）
4. main.c ：测试文件

    操作：1.初始化队列
              2.进队
              3.出队
              4.获取长度
              5.获取第一个元素

Entity.h

typedef struct{
    int num;    //顾客编号
    long time;  //进入队列时间
} DATA;

main.c

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#include "CycleQueue.h"
int num;//顾客编号

void add(CycQueue *q){//新增顾客排序
    DATA data;
    if(!CycQueueIsFull(q)){
        data.num = ++ num;