《大话数据结构》--学习笔记1

第一章 数据结构绪论

经典：if you give someone a program ,you will frustrate them for a day ; if you teach tem how to program,you will frustrate them for a lifetim.

(如果你交给某人一个程序，你将折磨他一整天；如果你教某人如何编写程序，你将折磨他一辈子。)

1.5 “ 逻辑结构” 与“物理结构”

按视点不同：数据结构分为：(1)逻辑结构；(2)物理结构；

(1)逻辑结构：指数据对象中数据元素之间的相互关系；

分为四种：1.集合结构；2.线性结构；3.树形结构；4.图像结构；

(2)物理结构 ：指数据的逻辑结构在计算机中存储形式。

数据元素的存储结构形式有两种：1.顺序存储 和 2.链式存储

顺序存储结构：是把数据存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。

链式存储结构：是把数据元素存放在任意存储单元里，这组存储单元可以是连续的，也可以是不连续的。

（数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置）

精辟大话之——链式存储结构：前几年香港有部电影叫《无间道》，大陆还有部电视剧叫《潜伏》，都很火。大致说，某一方潜伏在敌人的内部进行一些情报收集工作。为了不暴露每个潜伏人员的真实身份，往往都是单线联系，只有上线知道下线是谁，并且是通过暗号来联系。正常情况下，情报是可以顺利地上传下达的，但是如果某个链条中结点的同志牺牲了，那就麻烦了，因为其他人不知道上线或者下线是谁，后果很严重。比如在《无间道》中，梁朝伟是警方在黑社会中的卧底，一直是与黄尾，当梁朝伟用枪指着刘德华的头说：“对不起，我是警察。”刘德华马上反问道：“谁知道呢？”是呀，当没有分可以证明你身份时，谁知道你是谁？如果没有指针指向下一个数据元素的地址，谁会知道下个数据元素是什么？又在哪？.....

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