数据结构 栈和队列

2019-04-04  本文已影响0人  旋律sama

数据结构 栈和队列

顺序栈

top = -1

链栈

队列

顺序队

front, rear
%MAXSIZE

链队

若有头节点 则队头在头节点后,队尾在链表尾部

基本操作:

其他

  1. 共享栈
  2. 双端队列

应用:

1. 表达式转换

中缀 -> 后缀

中缀 -> 前缀

后缀 -> 前缀

2. 表达式求值

注意顺序, 建立两个栈

中缀

后缀

前缀

3. 用栈模拟队列

限制:只能全入再全出,不能中断
队满:s1满且s2不空
队空:s1,s2空

入队规则:

出队规则:

正常配置

正常配置:入队-先移动指针再入队元素,出队-先移动指针再取元素

非正常配置

非正常配置: 入队-先入队元素再移动指针,出队-先移动指针再取元素 etc... !还有其他

双端队列

在某一端进行输入或输出的限制

上一篇 下一篇

猜你喜欢

热点阅读