数据结构C语言学习D8

最新推荐文章于 2024-08-23 08:14:22 发布

骑驴看代码走着敲

最新推荐文章于 2024-08-23 08:14:22 发布

阅读量461

点赞数

分类专栏：笔记文章标签：数据结构学习 c语言

本文链接：https://blog.csdn.net/alanxuyong/article/details/123631266

版权

笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文介绍了顺序队列的基本概念和操作重点，包括其只能在队尾插入、队头删除的特点。详细展示了如何创建自定义类型的顺序队列，并提供了 enqueue 和 dequeue 的功能实现代码，强调了内存管理和先进先出的原则。顺序队列是线性表的一种，遵循FIFO（先进先出）原则，适用于需要按顺序处理数据的场景。

摘要由CSDN通过智能技术生成

前言

在两端操作的线性表，队列！特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

一、重点

队列的前端front和后端rear 变量不能使用++或–操作否则会越界。应该使用%取余操作：q->rear = (q->rear + 1) % N;
q->front = (q->front + 1) % N;

二、使用步骤

1.创建自定义类型

代码如下（示例）：

typedef int datatype;
#define N 128

typedef struct {
	datatype data[N];
	int front;
	int rear;
}sequeue;

2.功能实现

代码如下（示例）：

// @ create a queue....
sequeue *createQueue(){
    sequeue *q;
    if((q = (sequeue *)malloc(sizeof(sequeue))) == NULL){
        printf("malloc failed!!");
        return NULL;
    }

    memset(q->data, 0, sizeof(sizeof(q->data)));
    q->front = q->rear = 0;
    return q;
}

// @ enqueue 
int enqueue(sequeue *q, MY_DATA data){
    if(!q){
        printf("your \'q\' is NULL!\n");
        return -1;
    }

    q->data[q->rear] = data;
    q->rear = (q->rear + 1) % N;

    return 0;
}

// @ dequeue
MY_DATA dequeue(sequeue *q){
    MY_DATA result;

    result = q->data[q->front];

    q->front = (q->front + 1) % N;

    return result;
}