栈 小时候你应该玩过玩具枪,你可以往弹匣里面一颗一颗装子弹,然后就可以对别的小伙伴一顿扫射了。 我们知道,第一颗装进去的子弹是最后打出来的,而最后装进的那颗子弹是第一个打出来的。而这,就是数据结构栈的特点。 也就是说,栈这种数据结构,只有一个端口给你…
队列 你吃完东西后有序拉出来的过程,就是队列。 和栈这种数据结构不同的是,队列可以存入和取出数据,不过它具有 “先进先出” 的特点,它有两个主要的操作:入队和出队: 其实你在生活过程中就经常遇到 “队列”,比如你排队进高铁检票的时候,排在前面的人就先…
树 今天继续给你介绍数据结构,这次和之前说的几种数据结构不同,之前咱们说的数据结构都是线性的,这次要跟你说的是非线性的数据结构 —— 树。? 我们对树都很熟悉了,树有树根、树枝、树叶、树干…. 而对应到数据结构里面来,树是这样的: 看起来…