栈和队列

头像
无欲则刚
    阅读 2 分钟

    栈

    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）

    引用和评论

    推荐阅读
    头像
    springboot（1）：简介

    无欲则刚阅读 1.3k

    头像
    ByteByteGo学习笔记：一致性哈希

    float64阅读 628

    头像
    刷题前必学！数组实战-双指针！用JavaScript学数据结构与算法

    HowieCong阅读 611

    头像
    如何对接韩国和日本股票数据源API

    CryptoRzz阅读 577

    头像
    刷题前必学！链表实战！用JavaScript学数据结构与算法

    HowieCong阅读 512

    头像
    可视化图解算法：合并两个有序（排序）的链表

    好易学数据结构阅读 502

    头像
    可视化+图解：轻松搞定链表

    好易学数据结构阅读 439

    0 条评论
    得票最新