数据结构到底是个啥?轻松学习八类数据结构( 二 )


可能是这样
在内存中是排成一排的 , 一个挨着一个 , 

数据结构到底是个啥?轻松学习八类数据结构

文章插图
 
也有可能是这样!!!
 
数据结构到底是个啥?轻松学习八类数据结构

文章插图
 
就是在内存中没啥顺序 , 零散的存放 , 所以啊你看 , 对于数据 , 可以按照不同的方式去存储 , 是给你连续挨着存放 , 还是存放在哪就存放在哪啊 , 你可能要问啦 , 哪这咋整 , 这个嘛 , 就得看数据本身以及其他相关要求 , 看看你这个数据以后准备怎么用 , 然后考虑怎么存放比较合适 。
所以啊 , 数据结构啊 , 就是来管理数据在内存中的存储的 , 比如 , 有一些数据要在内存总存储 , 那就得看数据结构 , 数据结构让你怎么存放你就得怎么存放 , 让你连续存放 , 你就不能撒花似的哪都是的 。
另外啊 , 你还需要知道 , 这里的数据结构是个统称 , 就好比水果 , 它有香蕉苹果和橘子 , 数据结构也是一样啊 , 它是个总称 , 有数组 , 链表 , 栈和队列等等 , 这些都属于数据结构 , 就好比 , 香蕉苹果和橘子都是水果 , 这个好理解吧!
然后嘞 , 这些数据结构啊 , 每个都有它们自己的一些特点 , 这些特点就是规定如果数据选择了它这种数据结构来存储 , 就要按照它的要求在内存中存放 , 比如你选择了数组 , 那么你这些数据就要在内存中连续存储 , 一个挨着一个 , 不能乱 , 而如果你选择了链表这种存储结构 , 那在内存中就不要求你非得连续存储 , 随意 , 有空地你就可以存储 。
所以你看 , 不同的数据结构有它特定的用途……
到了这里 , 你差不多就理解了数据结构是个啥了吧 , 也就是说啊 , 数据结构就是研究数据怎么存储嘞 , 然后数据结构是个总称 , 好比水果 , 其下有数组 , 链表 , 栈和队列这些数据结构 , 好比水果有香蕉苹果和橘子 , 其实嘞 , 你就可以把数据结构想象成一个容器 , 容器是干啥的嘞 , 盛东西的啊 , 这里就是存储数据的 , 而这些容器形状各异 , 你选择了不同的容器(数据结构) , 那么就意味着数据的存储形式是不同的 。
说了这么多 , 就这些吗?当然不是 。我们可以想象 , 我们上面提到的五个数据之间是没有联系的 。最多 , 当数据连续存储时 , 它们彼此相邻 。这样 , 就形成了一对一的关系 , 就像排队一样 。我在你前面 , 你在我后面 。
但还有另一种数据 。比如我们要存储一个家谱中的数据信息 , 比如这样:
 
数据结构到底是个啥?轻松学习八类数据结构

文章插图
 
你怎么把这些数据存储到内存中呢?这些不同于那些冷冰冰的数字 。把它们保存在内存中就万事大吉了 。当我们保存这种家谱数据时 , 我们实际上不仅保存了数据 , 而且保存了数据之间的关系 。
经过以上的介绍 , 你一定了解个大概了 。然后只需要选择一个合适得数据结构来存储它,说的不错 。我们可以分析家谱数据 , 发现这些数据有一对多的关系 。例如 , 爷爷有三个儿子 , 叔叔有两个孩子 。数据结构中有一个名为tree(数) 的结构 , 可以存储此类数据 。
上面提到的一对一和一对多都是表示数据之间的关系 , 其实就是数据结构中的结构 。有人可能会问 , 有多对多的关系吗?答案一定是有的 , 那么这种关系如何储存呢?没关系 。数据结构中还有一个叫做图德数据结构 , 就是专门针对多对多的数据的 。
所以你看 , 数据结构是个啥 , 不就是管着数据该怎么存储嘛?
数据结构都有哪些嘞?
那么 , 你肯定好奇 , 那么 , 数据结构都有哪些啊?数据结构总的来说有如下三大类:


推荐阅读