相关编程技术买不来的iOS实用技巧亮书房

《大话数据结构》读书笔记(一)

2016-07-10  本文已影响982人  充电星球
《大话数据结构》程杰 著

程序设计 = 数据结构 + 算法

什么是数据结构
什么是数据
什么是数据元素

比如,在人类中,什么是数据元素呀?当然是人啦!
畜类呢?牛、马、羊、狗、猪等动物当然就是禽类的数据元素。

什么是数据项

比如人这样的数据元素,可以有眼、耳、口、鼻、手、脚、嘴等这些数据项,也可以有姓名、年龄、性别、出生地址、联系电话等数据项,具体有哪些数据项,要视你做的系统来决定。不过我们在真正讨论问题时,数据元素才是数据结构中建立模型的着眼点。就像我们谈论一部电影时,是讨论这部电影角色这样的“数据元素”,而不是针对这个角色的姓名或者年龄这样的“数据项”去研究分析。

什么是数据对象

什么叫性质相同呢,是指数据元素具有相同数量和类型的数据项,比如人都有姓名、生日、性别等相同的数据项。因数据对象是数据的子集,在实际应用中,在不产生混淆的情况下,我们都将数据对象简称为数据。

什么是结构

比如分子结构,就是说组成分子的原子之间的排列方式。

什么是逻辑结构

逻辑结构的四种分类

集合结构 线性结构 树形结构 图形结构

逻辑结构是针对具体问题的,是为了解决某个问题,在对问题理解的基础上,选择一个合适的数据结构表示数据元素之间的逻辑关系

什么是物理结构(也称存储结构)

顺序储存结构

顺序储存结构

链式储存结构

比如银医院等地方,设置了排队系统,每个人去了,先领一个号,等着叫号,叫到时去办理业务或看病。在等待的时候,爱在哪在哪,可以坐着、站着,去外面溜达一圈,只要及时回来就行。你关注的是前一个号有没有被叫到,叫到了,下一个就轮到了。

逻辑结构是面向问题的,而物理结构就是面向计算机的,其基本的目标就是将数据及其逻辑关系存储到计算机的内存中。

链式储存结构
数据类型
抽象数据类型

抽象是指抽取出事物具有的普遍性的本质。它是抽出问题的特征而忽略非本质的细节,是对 具体事物的一个概括。抽象是一种思考问题的方式,它隐藏了繁杂的细节,只保留实现目标所必需的信息。

一个数据类型定义了:一个数据对象、数据对象中各数据元素之间的关系及数据元素的操作。至于,一个抽象数据类型到底需要哪些操作,这就只能由设计者根据实际需要来定。**抽象数据类型体现了程序设计中问题分抽象和信息隐藏的特性。

总结回顾
数据结构 结构分类
上一篇 下一篇

猜你喜欢

热点阅读