数据结构 c语言实现链式循环队列（输入数字入队输入字母出队）

最新推荐文章于 2023-09-27 18:45:54 发布

不文东

最新推荐文章于 2023-09-27 18:45:54 发布

阅读量3.7k

点赞数

分类专栏： Linux C 数据结构算法

本文链接：https://blog.youkuaiyun.com/u013488347/article/details/76339367

版权

本文介绍了如何使用C语言实现链式循环队列，包括初始化队列、判断队列满、入队、判断队列空、出队及显示队列元素的功能。通过主函数test.c进行测试，实现输入数字入队、输入字母出队的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.头文件linkqueue.h

#ifndef __LINKQUEUE_H__
#define __LINKQUEUE_H__
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>

typedef int datatype;

typedef struct linkqueuenode
{
   datatype data;
   struct linkqueuenode *next;
}linkqueue_node,*linkqueue_pnode;

//头尾节点封装
typedef struct linkqueue
{
   linkqueue_pnode front,rear;
}link_queue,*link_pqueue;

extern void init_linkqueue(link_pqueue *Q);
extern bool is_full_linkqueue(link_pqueue q);
extern bool in_linkqueue(datatype data,link_pqueue q);
extern bool is_empty_linkqueue(link_pqueue q);
extern bool out_linkqueue(link_pqueue q,datatype *D);
extern void show_linkqueue(link_pqueue q);

#endif