数据结构队的使用

最新推荐文章于 2022-03-19 17:41:26 发布

置顶 red_11_rock

最新推荐文章于 2022-03-19 17:41:26 发布

阅读量279

点赞数

分类专栏： C语言数据结构 queue 文章标签：数据结构 C语言

本文链接：https://blog.csdn.net/huan_111011/article/details/77920131

版权

C语言同时被 3 个专栏收录

40 篇文章 0 订阅

订阅专栏

数据结构

9 篇文章 0 订阅

订阅专栏

queue

1 篇文章 0 订阅

订阅专栏

/* 本程序实现队列的基本功能 
    创建队、 进队、 出队、 判满、 判空、销毁 */
/* main.c */
#include<stdio.h>
#include"squeue.h"

int main(void)
{
    squeue SQ = CreateQueue();

    EnQueue(SQ,11);
    EnQueue(SQ,22);
    EnQueue(SQ,33);

    while(FALSE == EmptyQueue(SQ))
    {
        printf("%d\n",DeQueue(SQ));
    }


    return OK;
}/* queue.c */
#include <stdio.h>
#include <stdlib.h>
#include "squeue.h"// 创建squeue CreateQueue(void){ squeue sq = malloc(sizeof(Sqnode)); if ( NULL == sq ) { printf("malloc error\n"); return NULL; } sq->front = sq->rear = 0; return sq;}// 判空int EmptyQueue(squeue SQ){ return (SQ->rear == SQ->front ? TRUE : FALSE);}//
 判满int FullQueue(squeue SQ){ int rear = SQ->rear; int front = SQ->front; if( ( rear + 1 ) % MAX == front ) // 空一个位置出来 { return TRUE; } else { return FALSE; }}// 入队data_t EnQueue(squeue SQ,data_t val){ if ( TRUE == FullQueue(SQ) ) { printf("queue is full\n");
 return ERROR; } SQ->rear = SQ->rear % MAX; // 构成循环队列 SQ->a[SQ->rear] = val; SQ->rear++; return OK;}// 出队data_t DeQueue(squeue SQ){ if ( TRUE == EmptyQueue(SQ) ) { printf("queue is empty\n"); return ERROR; } SQ->front = SQ->front % MAX; // 构成循环队列 data_t val
 = SQ->a[SQ->front]; SQ->front++; return val;}// 清空void ClearQueue(squeue SQ){ SQ->front = SQ->rear = 0;}// 销毁void Destroy(squeue SQ){ free(SQ);}

/* queue.h */
#ifndef _SQUEUE_H
#define _SQUEUE_H

#define MAX 10
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR -1

typedef int data_t;

struct node{
    data_t a[MAX];
    int front;
    int rear;
};
typedef struct node Sqnode;
typedef struct node * squeue;


squeue CreateQueue(void);             // 创建空队
void ClearQueue(squeue SQ);           // 清空
int EmptyQueue(squeue SQ);            // 判断队是否空
int FullQueue(squeue SQ);             // 判断队是否满
data_t EnQueue(squeue SQ,data_t val); // 进队
data_t DeQueue(squeue SQ);            // 出队
void Destroy(squeue SQ);              // 销毁
#endif