数据结构 c语言实现顺序队列（输数字入队，字符出队）

不文东

于 2017-07-29 13:57:36 发布

阅读量2.5k

点赞数 1

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

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

版权

本文介绍了如何用C语言实现顺序队列，包括初始化、判断队列满、入队、判断队列空、出队和显示队列内容的函数实现，并提供了一个简单的主函数示例和makefile文件用于编译测试。

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

一.头文件seqqueue.h实现

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

#define MAXSIZE 64

typedef int datatype;
typedef struct seqqueue
{
datatype data[MAXSIZE];
int front,rear;
}seq_queue,*seq_pqueue;

extern void init_seqqueue(seq_pqueue *Q);
extern bool is_full_seqqueue(seq_pqueue q);
extern bool in_seqqueue(datatype data,seq_pqueue q);
extern bool is_empty_seqqueue(seq_pqueue q);
extern bool out_seqqueue(seq_pqueue q,datatype *D);
extern void show_seqqueue(seq_pqueue q);

#endif

二函数实现seqqueue.c

#include"seqqueue.h"
void init_seqqueue(seq_pqueue *Q)
{
   *Q = (seq_pqueue)malloc(sizeof(seq_queue));
   if(NULL == (*Q))
   {
       perror("malloc");

最低0.47元/天解锁文章