今天遇见问题做个小笔记,不是学术性的所以不太严谨
不论是队列、堆栈还是树都是一种是数据结构,最简单的区别就是遵循的原则不一样。
队列讲究先进先出,形象的例子就是生活中的排队,做先排队的人先办完事离开。而堆栈就像往一个仓里头放粮食,最先放的在最底下,也是最后才能取出来。
树形结构也是非常常见的,一般用于一对多的场景。一个树形结构只能有一个根节点,特别地二叉树至多会有两个子节点,称它的左右节点,但不是必须有,可以只有其中一个,左边的一般都比右边的数小。
今天遇见问题做个小笔记,不是学术性的所以不太严谨
不论是队列、堆栈还是树都是一种是数据结构,最简单的区别就是遵循的原则不一样。
队列讲究先进先出,形象的例子就是生活中的排队,做先排队的人先办完事离开。而堆栈就像往一个仓里头放粮食,最先放的在最底下,也是最后才能取出来。
树形结构也是非常常见的,一般用于一对多的场景。一个树形结构只能有一个根节点,特别地二叉树至多会有两个子节点,称它的左右节点,但不是必须有,可以只有其中一个,左边的一般都比右边的数小。