2020 数据结构 堆栈 循环队列

堆栈

--后进先出

--入栈 Push

--出栈 Pop

-- 输入顺序不变，输出序列可以通过push和pob 操作交叉来控制

循环队列

-- front的定义：队列首元素的前一个空白位置，指向空白位置

-- rear的定义：队列最后元素位置，指向元素位置

-- 队列满：（rear+1)%maxsize=front

-- 队列空：front=rear