讲到数据结构,那么我们先来认识一下数据结构。
数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成。即一个数据由那些成分数据构成,以什么方式构成,呈什么结构。一句话就是数据在程序中长什么样。怎么用。
那么就先来认识一下数据长什么样子。
在数据结构中,他的样子被叫做结构,然后结构被分成逻辑结构和存储结构,就好像我们穿衣服。逻辑结构就是我们怎样搭配,而存储结构就是我们穿好衣服的样子。
1、结构
那么在数据结构中他们是怎样搭配的呢,在现实中,冬天我们穿棉服。而夏天我们就是半袖加短裤和拖鞋,而女生冬天这是打底裤加棉服,夏天则是裙子或者是短裤加T恤,那么数据呢。那么就为他们介绍一下吧。
1.1、 逻辑结构
线性结构就是一组不同的节点(衣服)连接而成的一个结构。
树结构是节点后边还有不同的节点,这样在我们选择衣服的时候也就有了一个选择。比方说要传裤子。那么我们是选择长裤还是短裤呢。这就是一个典型的树形结构。
图就是各个节点没有一定的顺序,在我们搭配衣服的时候因为衣服太多的原因就是我们没有顺序呀。尤其是那些整天喊着没有衣服了的女生。
1.2、存储结构
顺序存储:就是一组数据是相对的前后有序,比方说我们夏天过去了。那么我们就会秋天的衣服放在夏天的后边,以后直接拿就能够。
链式存储:链式存储与顺序存储相反。连接不一定是相对的位置,仅仅要我们知道在哪就能够。衣服能够乱扔,可是我们要是在衣服上连接一条线。在夏天过了的时候我们要换秋天的衣服了,可是柜子里边都是夏天的衣服。可是我们柜子上连接的一条线。下一个季节的衣服知道在哪就能够了。
那么有了这两个搭配,我们穿衣服是不是就不用愁了呢。
2、整理
可是又有一个问题呀,我从小就有一个问题,那就是爱买衣服,柜子里边衣服太多了,找起来有点困难。那么数据多了也是一个道理,所以在数据结构中我们又有了查找的办法。
2.1、查找
二分查找:比方我们是一个有讲究的人,在放衣服的时候我们会按大小,或者颜色放好,那么我们要传神色的衣服的时候就能够直接在一堆衣服中分开,然后依据接下来的在接续一半一半的分。直到找到合适自己的衣服。
索引查找:这样的查找衣服的方法当然前提我们还是要有一个好的习惯。春夏秋冬的衣服我们还是要分好类的,这样我们查找的时候就直接去秋天的衣服去找。
顺序查找:My God,我没有好习惯。那没办法了,你就从你那一对衣服里边一件一件的去找吧。
2.2、算法
看到这里我们会发现一个好的习惯有多么的重要了吧,怎样养成一个好的习惯呢?方法很的重要。所以这里我们引出了算法,依据我们的情况不同,选择一个好的算法把我们的衣服排好顺序。
插入:直接找到要安放的衣服,然后放在他合适的位置,当然这种方法会让你的和曾经放好的衣服能够依次比較一次。
最少也是比較一次,也就是最后一个。
交换:就是把衣柜的衣服依次的和旁边的比較,前后正确就OK,不一样的画交换顺序,比較完第一件后再比較第二件,依次类推。
选择:选择排序和交换非常像,他不再局限和旁边的比較。而是和后边的全部衣服都一样的进行比較。然后交换。
好吧。说道这里,貌似衣服放也放好了。搭配也没问题了。那么我要加入新衣服呢。或者有些衣服不要了,要扔了,这就又涉及到衣服的删除和加入。
2.3、加入和删除
假设我们把衣服依照链式存储放在一起,那么我们就要加入一件衣服,那么就找到合适的位置,然后让前后的衣服都指向他,或者是删除一件衣服的话。就把他们前后连起来,把他一扔就能够了,
假设我们是顺序存储的放在一起。那么我们就要把衣服找到合适的位置,然后把他后边的衣服依次的向后移动,最后在加入,删除就把后边的衣服依次向前移动。
话说了这么多。假设有什么看的困难,大家能够依据这个思维导图来看看这篇文章。
事实上数据结构看上去貌似非常难,可是假设大家和我们生活在联系起来。生活中的结构无处不在,而我们学习的时候这应该是新的知识。与老同学。联系生活,我们的知识网络的准备。
版权声明:本文博客原创文章。博客,未经同意,不得转载。