<数据结构 第一章> 绪论

　　P1－用计算机解决一个具体问题时，大致需要经过下列几个步骤：首先要从具体问题抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序，进行测试 调整直至得到最终案。

 

　　P3—数据结构是一门研究非数值计算的程序设计问题中 计算机的操作对象以及它们之间关系和操作等的学科。

 

　　P5—数据结构的形式定义为：数据结构是一个二元组 Data Structure ＝（D，S），其中D是数据元素的有限集，S是D上关系的有限集。例1-4 1-5不是很懂，感觉集合中元素的关系，远不如面向对象的清晰，比较扁平化？

 

　　P6—数据元素之间的关系在计算机中有两种不同的表示方法：顺序映像和非顺序映像，对应两种存储结构：顺序存储结构和链式存储结构。顺序结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系，非顺序映像：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。算法的设计取决于数据结构，算法的实现依赖于采用的存储结构。

 

　　P7—数据类型是是一个值的集合和定义在这个值集上的一组操作的总称。因为是一个Java程序猿 这里类比为Class。

 

　　P8—一个软件系统的框架应建立在数据之上，而不是建立在操作之上。（这不就是面向对象吗？）即在构成软件系统的每个相对独立的模块上，定义一组数据和施于这些数据上的一组操作，并在模块内给出这些数据的表示及其操作上的细节，而在模块外部使用的只是抽象的数据和抽象的操作。（这不就是封装吗？）

 

　　P9—和数据结构的形式定义相对应，抽象数据类型可用以下三元组表示（D，S，P）D是数据对象，S是D上的关系集，P是对D对基本操作集。

　　　　ADT 抽象数据类型名｛

　　　　　数据对象：<数据对象的定义>

　　　　　数据关系：<数据关系的定义>

　　　　　基本操作：<基本操作的定义>

　　　　　　基本操作名（参数表）——参数有两种：赋值参数只为操作提供输入值；引用参数用&打头，除可提供输入值外，还将返回操作结果。

　　　　　　　初始条件：<初始条件描述>

　　　　　　　操作结果：<操作结果描述>

　　　　｝

　　P13—算法设计的要求1.正确性；2.可读性；3.健壮性；4.效率和低存储量需求