QQ图片20200429093900.png

顺序栈

QQ图片20200429093955.png
值得注意的是,top指针不存储栈中元素,指向栈顶元素的下一个位置

共享栈:程序中定义多个栈,多个栈占用一个存储空间QQ图片20200429094249.png
链栈QQ图片20200429094349.png

队列QQ图片20200429094505.png

链式队列QQ图片20200429094555.pngQQ图片20200429094820.png
循环队列
首先看顺序队列QQ图片20200429094915.png

QQ图片20200429095106.png

  • 此时其实存在空间,但是却在front前边没法使用,造成溢出。因此我们通过建立循环队列让队列首尾相连,解决假溢出问题QQ图片20200429095255.pngQQ图片20200429095417.png
  • 为了解决循环队列队空和队时front和rear均相等的问题,我们又浪费一个了存储空间,在front和rear间留一个空间来解决此问题

递归QQ图片20200429095715.png

定义是递归的QQ图片20200429095755.pngQQ图片20200429100032.png
数据结构是递归的QQ图片20200429100118.png
  • 单链表结构中,指针域指向的对象与自身是一样的QQ图片20200429100215.pngQQ图片20200429100241.png
问题的解决是递归的QQ图片20200429100321.pngQQ图片20200429100350.png

无欲则刚
76 声望15 粉丝

« 上一篇
字符串
下一篇 »
查找(1)