c语言———————————链队数据结构基本操作任务

已于 2022-04-04 20:07:50 修改
阅读量1.4k 收藏 4
点赞数 1
分类专栏： 队
于 2022-04-04 20:05:23 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_63623921/article/details/123959045
版权

数据结构 c语言

实现任务：

1.初始化                        //我写的其实可以不用初始化应为我写的呢个创建链队的函数已经初始化过了

2.可以自动取号码（从  A000  开始）并入队

3.打印链队中所有元素但不出队

4.叫号服务（出队）

5.删除指定位置数据

6.销毁链队

7.求当前序号前面的排队人数                //求当前结点前面的结点数

 

 

 一、链队基本操作

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#include<windows.h>

typedef char ElemType;

typedef struct qnode
{
    ElemType data[5];
    struct qnode* next;
}QNode;

typedef struct
{
    QNode* front;
    QNode* rear;
}LQueue;


//创建链队
LQueue* createLQueue()
{
    LQueue* q=(LQueue*)malloc(sizeof(LQueue));
    q->front=q->rear=NULL;
    return q;
}


//创建链队结点
QNode* createQNode(ElemType data[5])
{
    QNode* newNode=(QNode*)malloc(sizeof(QNode));
    strcpy(newNode->data,data);
    newNode->next=NULL;
    return newNode;
}

//入队
void EnQueue(LQueue* q,ElemType data[5])
{
    QNode* newNode=createQNode(data);
    if(q->front==NULL)
        q->front=newNode;
    else
        q->rear->next=newNode;
    q->rear=newNode;
}


//出队
void DeleteLQueue(LQueue* q)
{
    if(q->front==q->rear)
    {
        printf("队空无法出队\n");
    }
    QNode* nextNode=q->front->next;
    free(q->front);
    q->front=nextNode;
}

 1、初始化

///1 初始化银行排队队列
//初始化链队
void InitLQueue(LQueue* q)
{
    q->front=q->rear=NULL;
}

2、取号进队       （进队操作在主函数case呢快）

//自动排号
void getNumber(LQueue* q,ElemType ch[5])
{
    if(q->rear==NULL)
    {
        ElemType arr[5]="A000";
        strcpy(ch,arr);
    }
    else
    {
        strcpy(ch,q->rear->data);
        if(ch[3]<'9')
        {
            ch[3]+=1;
        }
        else if(ch[2]<'9')
        {
            ch[3]='0';
            ch[2]+=1;
        }
        else if(ch[1]<'9')
        {
            ch[3]='0';
            ch[2]='0';
            ch[1]+=1;
        }
        else
        {
            ch[3]='0';
            ch[2]='0';
            ch[1]='0';
            ch[0]+=1;
        }
    }
    printf("您的排队号码为:\t\t%s\n\n",ch);
}

 3、排队等候

///3 排队等候
//个人理解就是打印一下在排队的人啊
void printLQueue(LQueue* q)
{
    LQueue* p=createLQueue();       //存储原来位置
    p->front=q->front;
    printf("\n当前在排队等候人为：\n");
    while(q->front)
    {
        printf("------------------%s\n",q->front->data);
        q->front=q->front->next;
    }
    q->front=p->front;              //遍历完后再返回初始位置
    printf("\n");
}

4、叫号服务

///4 叫号服务
//个人理解就是出队啊
int callNmeber(LQueue* q)
{
    if(q->front==NULL)
    {
        printf("暂无人\n");
        return 0;
    }
    printf("叫到的号为：%s\n",q->front->data);
    DeleteLQueue(q);

}

 5、不再排队

///5 不再排队
//个人理解就是指定位置删除啊
int DelByAppoint(LQueue* q)
{
    if(q->front==q->rear)
    {
        printf("队空无法操作\n");
        return 0;
    }
    QNode* pMove=q->front;
    ElemType arr[5];
    printf("请输入不再排队人的号码：");
    scanf("%s",&arr);
    if(!Judge(q,arr))
    {
        printf("输入的号码有误\n");
    }
    else
    {
        while(1)
        {
            if(strcmp(arr,pMove->data)==0)
            {
                DeleteLQueue(q);
                printf("%s已退出排队\n",arr);
                break;
            }
            else
            {
                if(strcmp(arr,pMove->next->data)==0)
                {
                    QNode* nextNode;
                    nextNode=pMove->next;
                    pMove->next=nextNode->next;
                    free(nextNode);
                    printf("%s已退出排队\n",arr);
                    break;
                }
            }
            pMove=pMove->next;
        }
    }
}

 6、下班后

///6 下班后
//销毁队列
void Destory(LQueue *q)
{
    free(q->front);
    free(q);
    q=NULL;
    printf("已下班不能办理业务！！！！！\n");
    exit(0);
}

7、 求当前序号前面的排队人数

///7 求当前序号前面的排队人数
void getnum(LQueue* q)
{
    QNode* pMove=q->front;
    ElemType arr[5];
    int count=0;        //计数
    printf("请输入当前序号：");
    scanf("%s",&arr);
    if(!Judge(q,arr))
    {
        printf("输入号码有误\n");
    }
    else
    {
        while(strcmp(arr,pMove->data)!=0)
        {
            count++;
            pMove=pMove->next;
        }
        printf("当前序号前面排队人数为：%d\n",count);
    }
}

 看你滑这么厉害  那就源码随便看了啊

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<string.h>
#include<windows.h>

typedef char ElemType;

typedef struct qnode
{
    ElemType data[5];
    struct qnode* next;
}QNode;

typedef struct
{
    QNode* front;
    QNode* rear;
}LQueue;


//创建链队
LQueue* createLQueue()
{
    LQueue* q=(LQueue*)malloc(sizeof(LQueue));
    q->front=q->rear=NULL;
    return q;
}


//创建链队结点
QNode* createQNode(ElemType data[5])
{
    QNode* newNode=(QNode*)malloc(sizeof(QNode));
    strcpy(newNode->data,data);
    newNode->next=NULL;
    return newNode;
}
///1 初始化银行排队队列
//初始化链队
void InitLQueue(LQueue* q)
{
    q->front=q->rear=NULL;
}

//入队
void EnQueue(LQueue* q,ElemType data[5])
{
    QNode* newNode=createQNode(data);
    if(q->front==NULL)
        q->front=newNode;
    else
        q->rear->next=newNode;
    q->rear=newNode;
}


//出队
void DeleteLQueue(LQueue* q)
{
    if(q->front==q->rear)
    {
        printf("队空无法出队\n");
    }
    QNode* nextNode=q->front->next;
    free(q->front);
    q->front=nextNode;
}

///2 取号进队
//自动排号
void getNumber(LQueue* q,ElemType ch[5])
{
    if(q->rear==NULL)
    {
        ElemType arr[5]="A000";
        strcpy(ch,arr);
    }
    else
    {
        strcpy(ch,q->rear->data);
        if(ch[3]<'9')
        {
            ch[3]+=1;
        }
        else if(ch[2]<'9')
        {
            ch[3]='0';
            ch[2]+=1;
        }
        else if(ch[1]<'9')
        {
            ch[3]='0';
            ch[2]='0';
            ch[1]+=1;
        }
        else
        {
            ch[3]='0';
            ch[2]='0';
            ch[1]='0';
            ch[0]+=1;
        }
    }
    printf("您的排队号码为:\t\t%s\n\n",ch);
}

///3 排队等候
//个人理解就是打印一下在排队的人啊
void printLQueue(LQueue* q)
{
    LQueue* p=createLQueue();       //存储原来位置
    p->front=q->front;
    printf("\n当前在排队等候人为：\n");
    while(q->front)
    {
        printf("------------------%s\n",q->front->data);
        q->front=q->front->next;
    }
    q->front=p->front;              //遍历完后再返回初始位置
    printf("\n");
}

///4 叫号服务
//个人理解就是出队啊
int callNmeber(LQueue* q)
{
    if(q->front==NULL)
    {
        printf("暂无人\n");
        return 0;
    }
    printf("叫到的号为：%s\n",q->front->data);
    DeleteLQueue(q);

}

int Judge(LQueue* q,ElemType arr[5])
{
    QNode* pMove=(QNode*)malloc(sizeof(QNode));
    pMove=q->front;
    while(pMove)
    {
        if(strcmp(pMove->data,arr)==0)
            return 1;
        else if(pMove==NULL)
            return 0;
        pMove=pMove->next;
    }
}



///5 不再排队
//个人理解就是指定位置删除啊
int DelByAppoint(LQueue* q)
{
    if(q->front==q->rear)
    {
        printf("队空无法操作\n");
        return 0;
    }
    QNode* pMove=q->front;
    ElemType arr[5];
    printf("请输入不再排队人的号码：");
    scanf("%s",&arr);
    if(!Judge(q,arr))
    {
        printf("输入的号码有误\n");
    }
    else
    {
        while(1)
        {
            if(strcmp(arr,pMove->data)==0)
            {
                DeleteLQueue(q);
                printf("%s已退出排队\n",arr);
                break;
            }
            else
            {
                if(strcmp(arr,pMove->next->data)==0)
                {
                    QNode* nextNode;
                    nextNode=pMove->next;
                    pMove->next=nextNode->next;
                    free(nextNode);
                    printf("%s已退出排队\n",arr);
                    break;
                }
            }
            pMove=pMove->next;
        }
    }
}



///6 下班后
//销毁队列
void Destory(LQueue *q)
{
    free(q->front);
    free(q);
    q=NULL;
    printf("已下班不能办理业务！！！！！\n");
    exit(0);
}

///7 求当前序号前面的排队人数
void getnum(LQueue* q)
{
    QNode* pMove=q->front;
    ElemType arr[5];
    int count=0;        //计数
    printf("请输入当前序号：");
    scanf("%s",&arr);
    if(!Judge(q,arr))
    {
        printf("输入号码有误\n");
    }
    else
    {
        while(strcmp(arr,pMove->data)!=0)
        {
            count++;
            pMove=pMove->next;
        }
        printf("当前序号前面排队人数为：%d\n",count);
    }
}



void menu()
{
    printf("****************************\n");
    printf("******银行排队叫号系统******\n");
    printf("*\t0.退出系统         *\n");
    printf("*\t1.初始化           *\n");
    printf("*\t2.取号             *\n");
    printf("*\t3.查看排队等候人   *\n");
    printf("*\t4.叫号             *\n");
    printf("*\t5.退出排队         *\n");
    printf("*\t6.销毁             *\n");
    printf("*\t7.查看前面人数     *\n");
    printf("****************************\n");
    printf("\n----------------------------------\n\n");
}

static ElemType gn[5];      //用于自动取号
int main()
{
    LQueue* myqueue=createLQueue();
    int choice;
    menu();
    while(1)
    {
        printf("请选择所需要的操作(1.2.....):");
        scanf("%d",&choice);
        getchar();
        printf("\n");
        switch(choice)
        {
            case 0:system("cls"),printf("系统已退出\n"),exit(0);break;
            case 1:InitLQueue(myqueue);break;
            case 2:getNumber(myqueue,gn),EnQueue(myqueue,gn);break;
            case 3:printLQueue(myqueue);break;
            case 4:callNmeber(myqueue);break;
            case 5:DelByAppoint(myqueue);break;
            case 6:Destory(myqueue);break;
            case 7:getnum(myqueue);break;
            default:printf("无该选项\n");break;
        }
    }
    return 0;
}

zkflzl
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
链队的基本操作
qq_57876674的博客
11-18 2671
首先要明白，队列遵循“队头出，队尾进”的原则 基本操作有： 1、初始化链队 2、创建链队 3、向链队里插入一个元素 4、删除链队的元素 5、获取队头元素 6、打印这个链队 Status InitQueue(LinkQueue& Q)//初始化 { Q.front = Q.rear = new QNode;//创建一个节点，Q.front和Q.rear都是指向一个节点，像定义的节点那种构造类型 Q.front->next = NULL;//队头节点之后就没有了，即为一个空队
C语言 数据结构之链队(基本操作)
weixin_51144925的博客
11-18 634
本文涉及的链队操作有如下： 链队的初始化 链队元素的入队 链队元素的出队 链队元素的判空 /*链队test*/ #include<iostream> #include<stdlib.h> typedef int status; typedef int ElemType; typedef struct Qnode{ ElemType data; struct Qnode *next; }QNode,*Queueptr; typedef struct Numpoint
c语言 银行取号排队队列程序 （源码）
11-18
c语言 银行取号排队队列程序源码，不解释你懂的。
队列基本操作（链式）
m0_53223094的博客
11-21 1997
链式队列的一些基本操作
数据结构实验5_C语言_链队列的基本操作、入队、出队、获取队头元素等
xiaosi的博客
10-30 8406
实验5、链队列的基本操作 （1）实验目的 通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。 （2）实验内容 用链式存储结构，实现教材定义的队列的基本操作。 （3）参考界面 菜单中包括以下功能： 初始化队列， 销毁队列， 清空队列， 队列判空， 求队列长度， 获取队头元素， 插入一个 元素， 删除一个元素， 输出所有元素。 要求：自
数据结构——链队的基本操作（包含入队、出队、求长度、取队头、清除等）
qq_62692207的博客
03-27 6204
数据结构（C语言第二版严蔚敏版）——链队的基本操作（包含入队、出队、求长度、取队头、清除等）
数据结构基本操作_数据结构（C语言）-链队列基本操作
weixin_35418139的博客
01-03 282
导语 队列是一种先进先出（first in first out,FIFO）的线性表，是一种常用的数据结构。 它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。图1 队列队列有很多种，按照存储结构划分，有链式队列，循环队列，单向队列，...
C语言——基于顺序表的学生信息管理系统（文件操作）
12-21
总的来说，"C语言——基于顺序表的学生信息管理系统（文件操作）"是一个结合了基础数据结构和文件I/O操作的实践项目。它可以帮助学习者巩固C语言编程技能，理解数据结构的实用价值，以及如何在实际应用中进行文件...
数据结构——基于C语言实现杨辉三角
08-11
C语言是一种底层编程语言，它允许直接操作内存，因此非常适合实现数据结构。 首先，让我们了解杨辉三角。杨辉三角，又称帕斯卡三角，是二项式系数的一种图形表示，具有对称的形状。在每个位置上，数字是其上方两个...
数据结构——基于C语言栈的操作.cpp
08-11
//定义栈存放操作数和运算符 //初始化栈 //判栈空 //进栈 //出栈 //取栈顶元素 //判断字符是否为运算符 //判断运算符优先级 //比较运算符优先级 //判断符号并运算 //计算表达式 //初始化栈 //栈栈空 //...
数据结构——基于C语言实现二叉树的应用.cpp
08-11
/创建二叉树 //初始化二叉树 //创建队列 //出队 //队列判空 //入队 //先序递归遍历 //后序递归遍历 //中序递归遍历 //层次遍历
数据结构——链表 C语言
03-16
设单链表A和B均非递减有序，试设计算法，将A和B合并成非递增有序的单链表C，并要求利用原表A和B的结点空间构造表C。
链式队列的基本操作（详细）
qq_43346784的博客
07-08 7862
队列的基本操作（）链式 ，详细
链队的基本操作和简单实现
ker的博客
01-14 6482
什么时候使用链队？ 若用户无法估计所用队列的长度，则宜采用链队列 链式队列的表示（Q.front指向头结点,Q.rear指向尾结点） 链队列的类型定义 #define MAXQSIZE 100 typedef struct Qnode{ int data; struct Qnode *next; }QNode,*QueuePtr; //一个结点变量，一个指针变量，pointer缩写Ptr ...
数据结构之队列（链式队列）的基本操作与实现
热门推荐
BaoITcore的博客
11-14 2万+
这篇文章的末尾有完整的实现代码，书写不易，转载请附上本文章链接。 一、链式队列的概念 何为链式队列，想到链式队列大家应该都会想到顺序表的单链表的基本操作，我们来对比一下：单链表是用一个头指针或者是尾指针来实现元素的插入和删除等，即头插法和尾插法。而链式队列呢，我们都知道队列是一个在队首进行出队再队尾进行入队，而不是在一段完成任务，所以我们这里就需要两个指针分别指向队列的头front和尾rear，他们两个各司其职，当要进行出队操作时，头指针front说了算，当要进行入队操作时，尾指针re...
数据结构实验5、链队列的基本操作
weixin_52357218的博客
11-16 1180
（1）实验目的 通过该实验，使学生理解链队列的构造特点并灵活应用，掌握链队基本操作的编程实现，认识栈是在一端进行插入，在另一端进行删除集中操作的线性结构，掌握队列的“先入先出”操作特点，知道判断队列空和满的条件，进一步熟悉C语言中指针操作。 （2）实验内容 用链式存储结构，实现教材定义的队列的基本操作。 （3）参考界面 菜单中包括以下功能： 1.初始化队列，2.销毁队列，3.清空队列，4. 队列判空，5.求队列长度，6.获取队头元素，7.插入一个 元素，8.删除一个元素，9输出所有元素。 要求
C语言模拟银行排队叫号（顺序队）
墨城烟柳ベ旧人殇的博客
04-16 4141
本文主要是通过模拟银行排队叫号来对队列的顺序存储结构进行练习。
C语言--栈与队列4（链队）
weixin_61038901的博客
09-04 750
链队的基本操作：初始化，入队，出队，销毁，计算长度，显示队头元素
数据结构之树的存储结构
最新发布
DKPT的博客
08-16 509
孩子链表表示法将树中所有节点存储在一个顺序表中，每个数据元素有两个域：数据域和存放该节点第一个孩子地址的指针域。同时，为树中每个节点构建一个单链表，链表中的节点也有两个域：存放该孩子节点在顺序表中的数组下标和指向下一个孩子的指针。对于完全二叉树，如果父节点的索引是i（假设从0开始计数），那么它的左子节点的索引是2i+1，右子节点的索引是2i+2。数组的第一个元素存储树的根节点。双亲表示法通过采用一维数组来存储树中的节点，其中每个节点被赋予一个结构体类型，包含数据域和父节点位置域（parent域）。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zkflzl

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值