忘忧的博客

“您好，我是XX快递，您有一个包裹等待签收”，快递员总是会给我们带来惊喜。敬业的快递小哥将包裹安全送达到你的手中，然后启程去送下一份包裹，每一天都走遍无数的大街小巷。忘忧今天与大家聊的话题，就是快递员走过的路。什么是图在数据结构中，树是一种一对多（节点与节点）的非线性数据结构，节点间有明确的层级关系，而图则是一种多对多（顶点与顶点）的非线性数据结构，顶点之间不存在父子关系。有向图和...

好大一棵树，任你狂风呼绿叶中留下多少故事，有乐也有苦树，是大自然的保护伞，在自然界中扮演者不可替代的角色，而在数据结构的世界中，也有这么一种树，同样具有着非凡的意义，很多复杂的算法，通过树状图可以轻松解决。今天，忘忧跟大家聊聊数据结构中的树。什么是树树不同于之前提到过的链表，队列和栈，他是一种非线性的数据结构，一个节点可以指向n个其他节点，在树中，我们称他们之间的关联关系为父子关系...

每天最幸福的事情，莫过于下班回家后，踏进厨房，做上一道自己喜欢的菜肴，然后饱餐一顿。起锅，烧油，葱姜蒜……一顿操作猛如虎，一顿美味要出炉。打开放厨具的柜子，从一摞碗当中拿出了最上边的一个，将饭菜盛出，开始饕餮大餐。今天要讲的数据结构，就是这一摞碗——栈。什么是栈栈和队列有着相似之处，两者都是受着一定规则约束的线性数据结构，不同的是，队列遵循的是先进先出（FIFO）的规则，而栈坚持着后来者居...

你可以插秧，插花，插班，但不可以插队。泱泱中华，礼仪大邦。无论在车站等车、去食堂打饭、去景点买门票等等，自觉排队已成为一个人的基本道德体现，井然有序的队列在生活中随处可见，今天忘忧跟大家一起讨论下程序世界的队列。什么是队列队列，是一种比较基础的数据结构，它属于线性数据结构中比较特殊的一种，他的特殊在于元素的进出受到了一定规则的限制，它需要时刻遵守先进先出（FIFO）的规则。即在买票过程...

工欲善其事，必先利其器上一篇介绍了leetcode上的接雨水问题的解决方案，这个算法的重点在于对问题的抽象能力，但是往往大多数算法，只具备对问题的抽象能力是不够的，还需要数据结构的基础。接下来的几天，忘忧将总结一些数据结构的基础知识，包括链表，树，栈，图等，万丈高楼平地起，在开始学习算法之前，一定要把数据结构的基础掌握扎实。今天忘忧将要介绍的是数据结构中最基础的一种——链表。链表和数组...