【粗谈数据结构】万物根基-数据结构

计算机的起源:

计算机最初的设计并不是像现在这样可以上网、打游戏、与远方的亲人沟通。早期的计算机设计的初衷是用来作为计算器,计算一些精密的数据。那时候的计算机也没有现在这样可以放到书包里面,而是要用十间房子来装下它。
下面的照片为最早的计算机ENIAC

ENIAC:长30.48米,宽1米,占地面积约63平方米,30个操作台,约相当于10间普通房间的大小,重达30吨,耗电量150千瓦,造价48万美元。它包含了17,468 真空管7,200水晶 二极管, 1,500 中转, 70,000 电阻器, 10,000 电bai器,1500继电器,6000多个开关,每秒执行5000次加法或400次乘法,是继电器计算机的1000倍、手工计算的20万倍。

在这里插入图片描述
但是现在的计算机可就不一样了,不仅体积变小了,而且功能也十分强大。
在这里插入图片描述
那么大家有没有想过,为什么电脑会从一个原本只是用来计算的工具,变成了如今能帮我们解决日常生活中许许多多事情的工具。

这里就要涉及一个问题:电脑是如何处理现实中的实际问题的呢?

1968年,高纳德教授出版了《计算机程序设计的艺术》系列。推出了数据结构的概念,从此数据之间便有了联系,更加贴近了我们的现实生活。

在这里插入图片描述
解决现实中的实际问题,可以从问题中抽象出一个数据模型,设出解决它的算法。再编写成代码,合成软件。这也是设计各类软件的最基本的核心。
简单来说就是:为问题找到一个好的结构,再设计一个好的算法。
不过这只是本源,并不是说你理解这个概念就可以去设计软件了,我们下面还要去学习数据结构是什么?

数据结构:研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系与操作的一门学科。
数据结构是由多个不同的内容组成的,让我们来了解一下它的构成和数据。

基本概念和术语:

数据:通过描述客观事实的符号、能被计算机所识别、操作等。

数据元素:组成数据并且有意义的基本单位,通常作为整体被处理,也被称为记录。

数据项:组成数据元素的基本单位,是数据的最小单位。

数据对象:性质相同的数据元素的集合,数据的子集。

结构:不同数据元素之间存在的特定关系。

数据结构:相互之间存在一种或多种特定关系的数据元素的集合。

其中,数据元素是数据结构中建立数据模型的着眼点。

这样看起来是不是觉得十分的头大?其实我们可以换个方式来理解:
数据元素看做是一个人,而数据项是人的特征,例如身高1米8,体重60km,长的十分帅气。

数据对象就是一群有共同特点的人,比如18岁和18岁的是同龄人,男人和男人是同性人,老板和老板是同类人。

结构则是我们不同人之间的关系,比如我和你是网友关系,你和你爸妈是亲子关系,每个个体之间都会存在一个特定的关系,可能是朋友、恋人、或者是陌生人。

数据呢?数据就是我们所有人,数据是一个较大的泛指。

这样解释起来,大家是不是如同醍醐灌顶,感觉我又行了?

哈哈哈,那我们今天就说那么多,明天开始粗讲结构。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值