Advertisement

数据结构非循环队列-顺序式存储

阅读量:

队列概念解析

队列是一种遵循先进先出原则的线性表结构,其特点是元素从队头移除,从队尾添加。

需设置两个指针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)

还没有任何评论哟~