数据结构非循环队列-顺序式存储
发布时间
阅读量:
阅读量
队列概念解析
队列是一种遵循先进先出原则的线性表结构,其特点是元素从队头移除,从队尾添加。

需设置两个指针front与rear,分别用于指示队列的前端和末端位置。

队列结构中,front指针用于标识队列头部元素的前一位置,而rear指针始终指向队列尾部元素所在的位置。
入队操作:rear指针递增1
出队操作:front指针递增1
判定队列为空的条件为:front与rear指针位置相等
判定队列满的条件为:rear指针等于最大容量值减1
代码
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define ERROR 0
#define OK 1
全部评论 (0)
还没有任何评论哟~
