数据结构教程(java语言描述)徐孝凯主编----复习摘要01

 第一章 绪论

 数据的存储结构可以概括为：顺序结构，链接结构，散列结构，索引结构 4种。

数据结构是指数据及其相互之间的联系（逻辑关系）。数据之间的相互联系，被称为数据的逻辑结构。

数据的逻辑结构分为集合结构，线性结构，树结构和图结构4种。

线性关系->线性结构，层次关系->树型结构，网状关系->图型结构，

数据类型可分为 简单类型和结构类型。

无论是简单类型还是结构类型都有“型”和“值”的区别，“型”是“值”的抽象定义，一种数据类型中的任一数据称为该类型中的一个值，又被称为实例。

抽象数据类型由一组数据和在该组数据上的操作集所组成。

数据对象简称对象，它属于一种数据类型中的具体实例。

算法就是解决特定问题的思路和方法，一个算法可以采用文字叙述，也可以采用传统流程图，N-S图或PAD图等描述，但要在计算机上实现，则最终必须采用一种程序设计语言来描述。5个特性

1。有穷性

2。确定性

3。可行性

4。输入性

5。输出性

算法的评估5个性能指标

1。正确性

2。健壮性

3。可读性

4。时间复杂度 又称计算复杂度

5。空间复杂度

4和5统称为有效性。

 

在集合结构中不考虑数据之间的任何次序，它们是各自独立的。线性结构（1：1），树结构（1：多），图结构（多：多）