Articles under the label of 数据结构

  1. Home
  2. 数据结构

树形结构-二叉树

线性结构二叉树结构至多2个分叉，如果有3个或以上，叫多叉树生活上的树形结构使用树形结构可以大大提高效率，也是面试中的重点。树的基本概念节点、根节点、父节点、子节点、兄弟节点节点：1、2、3、4、...

  • 钟小湖
  • April 30, 2021
  • No comments

    • 递归算法

    递归概念：递归就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编...

  • 钟小湖
  • October 6, 2020
  • No comments

    • 栈的数据结构

    本篇栈数据结构稍长但不难，稍微用心体会就可以理解。代码已经优化和测试，尽量考虑到了可预见的错误。栈的一个实际需求计算式： [722-5+1-5+3-3]请问： 计算机底层是如何运算得到结果的？ ...

  • 钟小湖
  • August 27, 2020
  • No comments

    • Josephu(约瑟夫、约瑟夫环) 问题

    推荐阅读3. 单向环形链表应用场景Josephu(约瑟夫、约瑟夫环) 问题...

  • 钟小湖
  • August 17, 2020
  • No comments

    • 双向链表

    推荐阅读2. 双向链表应用实例2.1 双向链表的操作分析和实现使用带 head 头的双向链表实现 –水浒英雄排行榜 单向链表，查找的方向只能是一个方向，而双向链表可以向前或者向后查找。由于之前已...

  • 钟小湖
  • August 17, 2020
  • No comments

    • 单链表结构

    链表(Linked List)介绍链表是有序的列表，但是它在内存中是存储如...

  • 钟小湖
  • August 14, 2020
  • No comments

    • 队列结构

    因文章不宜篇幅过长，影响阅读体验和目录生成。将稀疏数组和队列拆分成两篇博客。2. 队列案例场景银行排队的案例2.1 队列介绍队列是一个有序列表，可以用数组或是链表来实现。 遵循先入先出的原则。即...

  • 钟小湖
  • August 13, 2020
  • No comments

    • 稀疏数组

    因文章不宜篇幅过长，影响阅读体验和目录生成。将稀疏数组和队列拆分成两篇博客...

  • 钟小湖
  • August 13, 2020
  • No comments