铜仁市论坛

首页 » 分类 » 分类 » 聊聊数据结构那些事儿
TUhjnbcbe - 2020/11/24 15:49:00

第一回

话说天下大事,合久必分,分久必和。咳咳,差点扯歪了,从今天开始,我来给大家讲解一门课,叫做数据结构与算法,其实“讲解”这个字是在但当不起,就当普及了吧,我将会把我的思考过程呈现出来,与大家交流一下。

说到数据结构,我第一次听到这个词是在大学找工作的时候,我的毕业导师问我学没学过数据结构,当时我真是一脸懵逼,如今为了硕士毕业找工作,就不得不自学数据结构。好吧,闲谈到此为止,接下来直奔主题。

相比大家都看过金庸小说吧。射雕英雄传里的郭靖,一招降龙十八掌,吃遍天下,遇到功力差不多的还好,遇到*老邪啥掌也拍不过呀!可是练了九阴真经之后那可就不一定了哦,这里的九阴真经指的数据结构与算法,而降龙十八掌代表编程语言。

那么数据结构定义是什么呢,就是相互之间存在一种或多种特定关系的数据元素的集合。这里需要拓展讲解是两个词,一个是关系,特定关系究竟是什么关系呢,另一个就是数据元素,他代表哪些数据呢。

先从数据元素开始吧,首先数据就是一种描述客观事物的符号,能够被输入到计算机中,并能够执行的符号集合。说白了就是对某一个事物的称呼,我们都是人类,就是数据,单独一个人就是数据元素。那么,人有啥特征呢,丹凤眼,卧蝉眉,五柳长髯,嘿嘿

这些就是数据项,描述数据元素的特征,我们把有双眼皮的人放一块,瓜子脸放一块,就是数据对象,拥有相同特征的数据元素的集合,注意,这里它是一个集合,来共同组成数据,一般我们把数据与数据对象画等号。

现在我们对数据有了一定的了解了。接下来就是我们谈谈关系!

要说这世界上应该没有什么东西比关系更复杂了吧,万事万物相互之间自有联系,没有任何一种物质可以单独存在,数据也一样,它们需要相互之间建立某种联系才能发生作用,我们把这种关系称为结构,计算机中分为两大结构,逻辑结构和物理结构,逻辑结构描述数据之间特定关系,物理结构描述数据的逻辑结构在计算机中的存储形式。逻辑结构有集合(数据之间无关系),线性(一对一),树形(一对多),图形(多对多)。物理结构有顺序存储结构,链式存储结构。顺序存储结构就是把数据元素放在地址连续的存储单元。链式存储结构就是把数据元素放在任意存储单元中,可连续可不连续。

我们还需要了解什么是数据类型,数据类型就是为了在计算机中存储数据元素时,需要给数据元素指定一个取值范围,而执行某个操作就会被限制。抽象数据类型就是一个数学模型及定义在该模型上的一组操作。

OK,帅哥美女们,我们基本了解了未来我们数据结构要操作的对象以及如何操作,它们之间究竟会发生什么有趣的反应呢,说实话,这可不比宫斗剧乱哦,未来我们一起搞定它。

预览时标签不可点收录于话题#个上一篇下一篇
1
查看完整版本: 聊聊数据结构那些事儿