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

队列的基本概念及其描述

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

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

先进先出（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