Welcome

首页 / 软件开发 / 数据结构与算法 / 基本数据结构:队列的顺序表示

基本数据结构:队列的顺序表示2015-09-24以下为操作队列的算法,该队列为静态队列,用循环数组实现。

给该队列分配的内存长度为len+1,但实际只用了len个内存空间来保存数据,这样做是为了更方便判断队列的满与空。队列中front位置中存放的是队首的数据,rear位置的前一个位置中存放队尾的数据,而rear位置中则没有数据存放,这样做的目的是为了在入队和出队时方便对队列的操作,而不用考虑特殊情况

操作系统:ubuntu

编译软件:gcc

结果截图: