ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

“数组”、“链表”、“树”、“图”分别是干什么的?

“数组”、“链表”、“树”、“图”分别是干什么的? 数组想象你有一个放东西的架子这个架子有很多相同大小的小格子每个格子里可以放一个东西。这就是数组。数组就是把相同类型的东西比如数字、字母或者小玩具整齐地放在一个接一个的格子里。你可以很容易地找到第一个格子里的东西也可以找到第二个、第三个以此类推。但是如果你想在中间插入或删除一个东西就需要移动其他格子里的东西来腾出空间或者填补空隙。链表链表有点像一串珍珠项链。每个珍珠代表一个数据珍珠之间的线就是连接它们的指针。你可以在任何位置添加一个新的珍珠数据只需要把新的珍珠用线连接到现有的珍珠上。同样地你也可以很容易地移除一个珍珠只需要剪断它两边的线就可以了。链表的好处是你可以很方便地在任何位置添加或删除数据而不需要移动其他的数据。树树是一种很像我们生活中的树的数据结构。它有一个根就像树的根一样然后从根长出很多分支就像树枝一样每个分支上又可能长出更小的分支最后每个小分支上都挂着一个数据就像树叶一样。树的好处是它可以很快地找到某个数据只需要从根开始沿着正确的分支一直走下去就可以了而且它可以很容易地添加或删除数据只需要在合适的分支上添加或剪掉一个树叶就可以了。图图是一种比较复杂的数据结构它可以表示很多事物之间的关系。想象你有很多小球代表数据每个小球之间都可能用线连接起来代表关系。这些小球和线就组成了一个图。图可以用来表示很多复杂的事情比如地图上的城市和他们之间的道路或者一群朋友和他们之间的友谊。图的好处是它可以很清楚地表示出事物之间的关系而且可以用来解决很多复杂的问题比如找到从一个城市到另一个城市的最短路径。
返回列表