【数据结构】顺序队列的实现（C语言）

最新推荐文章于 2022-05-03 11:56:11 发布

原创

最新推荐文章于 2022-05-03 11:56:11 发布

· 1.5k 阅读

13 ·

版权

本文介绍了顺序队列的基本概念，强调其先进先出（FIFO）特性，并详细阐述了如何使用C语言实现顺序队列，包括初始化、判断队列空、打印节点值、获取队首节点值、队列插入和删除等操作。

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

队列的基本概念及其描述

队列是一种特殊的线性表，它的特殊性在于队列的插入和删除操作分别在表的两端进行。

插入的那一端称为队尾，删除的那一端称为队首。队列的插入操作和删除操作分别称为进队和出队。

先进先出（First In First Out）

顺序队列要掌握以下操作：

1、队列的初始化

2、判断队列是否为空

3、打印队列的节点值

4、取得队列的队首节点值

5、队列的插入操作（从队尾插入）

6、队列的删除操作（从队首删除）

运行环境：Code::Blocks 17.12

下面是头文件

#ifndef SEQQUEUE_H_INCLUDED
#define SEQQUEUE_H_INCLUDED
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef int datatype;
typedef struct
{
    datatype a[MAXSIZE];
    int front_;
    int rear_;
}sequence_queue;

//队列（顺序存储）初始化
void init(sequence_queue *sq)
{
    sq->front_=0;
    sq->rear_=0;
}

//判断队列（顺序存储）是否为空
int isempty(sequence_queue sq)
{
    return (sq.front_==sq.rear

最低0.47元/天解锁文章