腾讯2分彩回血_【一】、什么是数据结构

  • 时间:
  • 浏览:0

前言

令人头疼的书啊,一切尽在不言中。

对数据特征的理解

首先从定义上来说一句话,好像对数据特征没哪些地方地方四个 统一的、标准的答案,我找了好几本书,挑了四个 我认为还计较好理解的定义:

数据特征是计算机中存储、组织数据的土妙招。通常情况下,精心选着的数据特征里能带来最优时延的算法。

机会你没接触过数据特征,你就看定义能看懂吗?机会你能看懂,我很佩服你,我反正是不行,不过现在机会接触的东西比较多,听得多了,就看里能理解。真是对于新手,应该先让新手去理解,等有了我该人的理解完后 再看官方定义一句话,效果会比较好,反正我是没人认为的。我用生活中的例子来解释哪些地方是数据特征吧:

举例:如何在书架上摆放图书?

也这个 这个 说,现在有这个 书架,还有一堆图书,让你 如何把它们装下 书架上去呢?换言之说,有一堆数据,给了这个 存储空间,让你 缘何把哪些地方地方数据存起来呢?

真是这个 大大问题问的不科学,机会你我不在 乎 所谓的书架是长哪些地方样,机会是下面图片中的任意这个 。

 

 

这个 这个 你就知道了,当没人人我不在 乎 四个 数据缘何组织的完后 ,真是是跟这个 数据的规模有关系的。不一样规模的大大问题,它处置起来的难度就不一样。难在哪些地方地方呢?难不在 说让你 把它缘何放,而在于放这个 书是为了做事情用的,这个 这个 说图书的摆放真是跟四个 操作直接相关:

操作一:新书缘何插入

操作二:缘何找到某本指定的书

土妙招一:我不在 乎 我们我们我们我们 是如何考虑的,我第四个 感觉这个 这个 随便放,随便放四个 好处这个 这个 :新书缘何插入,这个 操作是非常简单的,哪有空就放哪,最简单的土妙招这个 这个 把所有的书一本一本挨着放,这个 这个 呢,所有的新书哪里有空放哪里,So easy!放起来简单,但第四个操作缘何办,如何查找?那就会成为一件很恐怖的事……累死你!哪些地方完后 累死呢,真是机会这个 这个 四个 很小的书架,倒也累不死,但机会是上方第三张那样的书城,并且 你想象,上方所有的图书就有随便放的,并且 没人人我不在 乎 ,这个 书城里有没人某一本书,真是那本书没人,但有了你忘了有没人,那你缘何能选着它到底有没人呢?你就只好从头到尾把每一本书都过一遍,并且 里能叹一口气说……唉,不好意思,没人这本书。

土妙招二:这个 这个 们有没人稍微聪明这个 的处置土妙招呢?这个 这个 如何让你 找书找的方便呢?第四个土妙招,这个 这个 按照书名的拼音字母顺序排放,有了这个 字母序完后 ,查找就方便多了。四个 最聪明的土妙招是二分查找哪些地方是二分查找:比如说现在有一长排的书装下 你身后,并且 我们我们我们我们 找一本叫《数据特征》的以S开头的书,这个 这个 先从这个 排的上方找一本书出来看它的书名的首字母,若果说是《离散数学》,以L开头的书,这个 这个 们知道,S在L的上方,这个 这个 《离散数学》前面的书让你不想管它了,我的查找范围缩小了一半,从L并且 并且 刚开使 往后找,并且 再找这个 半的上方,比如找到的一本书是《网络爬虫》,以W开头的,那S在L和W上方,《网络爬虫》上方的书让你不想管了,于是我的查找范围又缩小了一半,以此类推,让你 每次都找,并且 跟上方这个 比,调慢就会把范围缩小到一本书上,让让你知道这本书到底是有还是没人。这个 土妙招比前面的土妙招聪明多了,它很好的处置了查找的大大问题。并且 ,大大问题又来了,新书来了缘何插入呢?它就会成为新的令人头疼的大大问题。比如说,我新买了一本书叫《阿Q正传》,是以A开头的,呃……惨了,这个 这个 们得把几乎所有的书往后一本一本的错位,老要到前面留出四个 空挡,把新书装下 去,这个 似乎也很头疼。

土妙招三:那如何找四个 两全其美的土妙招呢?我们我们我们我们 来想想,图书馆里是如何来摆书的,我们我们我们我们 若果说去图书馆,找《数据特征》,要缘何找,你不机会是从第一本并且 并且 刚开使 找,这个 这个 机会是随便上方摸一本找,你进到图书馆里,第一件事情要找的是计算机类的书在哪里对不对?图书馆里的书通常是按照书的类别来分的,比如说我们我们我们我们 有社会科学类、文学类、艺术类、理科、工科等,并且 工科下面机会就有分的再细这个 ,比如说我们我们我们我们 计算机类机会就分在工科的下面,这个 分法哪些地方地方好处呢?把书架划分成十几个 区域,每快区域指定摆放这个 类别的图书,在要素类别内,按照书名的拼音字母顺序排放,这个 这个 不管我在每四个 类里做哪些地方样的操作,总归来说,图书的规模小了这个 这个 ,跟整个图书馆的规模相比,我是某一类的,无论是查找还是插入,就有非常方便的。查找呢,这个 这个 在二分查找完后 ,我们我们我们我们 先定四个 类别,并且 在四个 类的四个 小范围上方做二分查找,就里能调慢的找到我们我们我们我们 要查找的书了。机会是插入,也是先定类别,用二分查找来选着一下它应该被插在哪些地方位置,并且 移空位这件事机会还是要做的,并且 总归比我们我们我们我们 并且 并且 刚开使 英语 要移的书的数量少多了。

那现在大大问题又来了:

大大问题一:空间如何分配?

大大问题二:类别应该分多细?

我们我们我们我们 分的各种类别的书,它的藏书量是不一样的,你是统一都给它分……还是每一类都十几个 个书架,完后 分好吗?这也是四个 很头疼的大大问题,我先要了,你机会书架给多了,就会有这个 空间始终空在那浪费着,你机会书架给小了,新书来的完后 要不断地加新柜子,很讨厌。还有分类别要分多细的大大问题,让你 是分的比较粗,没人同一类上方的书就会有这个 这个 ,那你的工作量还是会很大,这个 这个 想减少工作量,最好还是类别分的细这个 ,并且 类别一分细,就会有副作用,类别不要 了,图书的量一多,也是麻烦。

说哪些地方地方大大问题是想说明:

处置大大问题土妙招的时延,跟数据的组织土妙招是直接相关的

这个 这个 这介绍数据特征的组织土妙招的完后 ,真是有四个 概念:

一、关于数据对象的逻辑特征

比如说,我们我们我们我们 一并且 并且 刚开使 把书架想象成简单的一长条,没人一层的架子,并且 所有的书是四个 四个 挨着放的,除了一头一尾的书以外,每一本书的前面和上方都不到一本书,机会每一本书就有四个 编号一句话,没人这个 个 编号对应的这个 这个 一本书,没人这个 特征是一对一的特征,我们我们我们我们 管它叫线性特征。

另外这个 组织土妙招是上方说的第这个 土妙招,这个 这个 先把图书分类,机会我给每四个 类四个 编号一句话,没人这个 个 类别的编号上方对应着这个 这个 本书,没人这是四个 一对多的逻辑特征,这个 特征有个名字叫做树。

再说图书馆,假设我们我们我们我们 还统计这个 这个 这个 信息:这个 本书就有哪些地方地方人买过,买了这本书的人还买过其它的哪些地方书,于是呢,真是是一本书对应着这个 这个 人,而四个 人又对应了这个 这个 本书,这是四个 多对多的、很错综复杂的四个 关系网,没人这个 关系网对应的逻辑特征叫叫做图

二、关于对象的物理存储特征

除了逻辑特征之外,我们我们我们我们 还有数据对象再计算机上方的物理存储特征,也这个 这个 我们我们我们我们 说的哪些地方地方逻辑特征在机器的内存里到底要缘何放,是连续放呢还是东四个 西四个 隔开放呢?也这个 这个 说用四个 数组来存它呢,还是用四个 链表来存它呢?这个 就属于物理存储特征。

此篇完

以上哪些地方地方这个 这个 我对数据特征的理解,让你 应该说全面了吧,这个 这个 没全面也何必 紧,上方学了再继续补充。

就看有收获?没人希望老铁别吝啬你的三连击哦1、点个推荐,让更多的人就看这篇文章2、关注我的原创微信公众号【泰斗贤若如】,第一时间阅读我的文章3、欢迎关注我的博客

 【原创声明】:我该人原创:https://www.cnblogs.com/zyx110/