循环队列和链式队列的结构及其基本操做(入队、出队、取队头、查看对内元素)

循环队列 队列:只容许在一端进行插入操做,在另外一端进行删除操做;数据存储在一个一维数组中 特色:先进先出(FIFO)结构 队头(front):删除数据的一端 队尾(rear):插入数据的一端 顺序队列的缺点:空队时front和rear都指向下标-1处,进队时rear先+1,再放入数据,出队时front先+1,再删数据 队满时一个个删数据,当front和rear都指向最后的位置时,前面的空间空余出
相关文章
相关标签/搜索