计算机的起源:
计算机最初的设计并不是像现在这样可以上网、打游戏、与远方的亲人沟通。早期的计算机设计的初衷是用来作为计算器,计算一些精密的数据。那时候的计算机也没有现在这样可以放到书包里面,而是要用十间房子来装下它。
下面的照片为最早的计算机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岁的是同龄人,男人和男人是同性人,老板和老板是同类人。
结构则是我们不同人之间的关系,比如我和你是网友关系,你和你爸妈是亲子关系,每个个体之间都会存在一个特定的关系,可能是朋友、恋人、或者是陌生人。
数据呢?数据就是我们所有人,数据是一个较大的泛指。
这样解释起来,大家是不是如同醍醐灌顶,感觉我又行了?
哈哈哈,那我们今天就说那么多,明天开始粗讲结构。