数据结构 绪论

1.1

研究的内容：如何合理的组织数据，高效的处理数据，主要研究非数值计算问题，非数值计算问题无法用数学方程建立数学模型。

1.2
基本概念和术语：
数据：Data
数据元素：Data Element
数据项：Data Item
数据对象：Data Object
1.2.2

数据结构：包括逻辑结构和物理结构两个层次；

逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的，可看做是从具体问题中抽象出来的数学模型。它有两大要素：数据元素和关系；
四类基本逻辑结构：
集合结构--属于同一结合别无其他关系；
线性结构--数据元素之间存在一对一的关系；
树结构--元素之间存在一对多的关系；
图结构--元素之间存在多对多的关系；

数据逻辑结构：分为线性和非线性结构

物理结构：数据对象在计算机中的存储表示称为数据的存储结构，也叫物理结构；
 存储数据时既要存储数据元素的数据，又要存储数据元素之间的逻辑关系；
 
 数据元素在计算机中有 两种基本的存储结构：顺序存储结构、链式存储结构；
 
顺序存储结构：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；要求所有元素依次存放在一片连续的存储空间中；  一般借用程序设计语言中的数组类型表示；

链式存储结构：无需占用一整块连续的存储空间，但为了表示节点之间的关系，需要给每一个节点添加附加指针字段，用于存放后续元素的存储地址； 一般借助程序设计语言中的指针类型表示；

1.3

算法+数据结构 = 程序  
 
1.4算法和算法分析性
算法：Algorithm是为解决某类问题而规定的一个有限长的操作序列。
算法必须满足的5个特性：
1.有穷性：一个算法必须总是在执行又穷步后结束，且每一步都必须在有穷的时间内完成。
2.确定性：对于每一种情况所应执行的操作，在算法中都有确切的规定，不会产生二义性，是算法的执行者或阅读者都能明确其含义以及如何执行。
3.可行性：算法中的所有操作都可以通过已经实现的基本操作运算执行有限次来实现。
4.输入：0个或多个输入。
5.输出：1个或多个输出。


算法的评价标准：
正确性：在合理 的输入下，能够在有限的运行时间内得到正确的结果。
可读性：便于人们理解和交流。
健壮性：输入非法数据时，能适当的做出正确的反应或进行相应的处理。
高效性：时间和空间两个方面，时间方面指算法设计合理，执行效率高，可用时间复杂度来度量，空间方面指算法占用存储容量合理，空间复杂度衡量。