循环队列顺序存储的基本操作
队列的定义:
队列是只允许在一端插入操作,而在另一端进行删除操作的线性表,它的特点是“先进先出”,例如键盘对电脑的输入,就是采用类似队列的存储方式。
队列的存储结构:
栈的存储方式分为顺序存储和链式存储,由于顺序存储的时间复杂度为o(n),可以用循环队列来提升存储的性能
循环队列:
在队列中,入队时只需要在队尾追加一个元素,此时的时间复杂度是o(1),但在进行出队操作时需要将所有元素都向前移动一位,此时的时间复杂度为o(n),因此可以采用循环队列的形式,也就是以头尾相接的循环来解决假溢出,这将大大提升性
原创
2022-05-15 04:11:53 ·
962 阅读 ·
0 评论