墨狮

摘要： 定义 头尾相接的顺序存储结构 重难点 1 队列单指针(front指针)存储的不足： 入队是在队尾追加一个元素，复杂度O(1)，出队则需要移动剩余的所有元素，复杂度O(n) 2 改为循环队列的两个关键指针： front - 指向队头元素 rear - 指向队尾元素的下一个位置 3 队列空的条件： fr 阅读全文