数据结构--概论

基本概念:

     数据：信息的载体。

     数据项：有独立含义的最小标识单位。

     数据元素：数据可访问的基本单位。

     数据结构：数据间的相互关系，即数据的组织形式。

     一般数据结构包括以下三方面的内容：

              1。数据的逻辑结构（即：数据元素间的逻辑关系）；

              2。数据的存储结构（即：数据元素及其关系在存储器内的表示）；

              3。数据的运算或称算法（即：对数据的操作）

           这三者之间的关系：

                逻辑结构从逻辑关系上描述数据，是从具体问题中抽象出来的数学模型，与数据的存储无关，独立于计算机； 存储结构是逻辑结构用计算机语言的具体实现，依赖于计算机语言，对语言而言，它是具体的； 数据的运算是定义在数据的逻辑结构上，每一种逻辑结构都有一个逻辑运算的集合。

       数据类型分为：原子类型（不可分解）和结构类型（可再分解成若干成分）。

       逻辑结构分为：线性结构和非线性结构。

       存储结构分为：顺序存储结构

                                   链接存储结构

                                   索引存储结构

                                   散列存储结构

       算法（即运算）:

               设计一个算法首先要保证它的正确性,然后要考虑以下三点：

                                1) 时间复杂度(T(n)):也就是执行算法所用的时间；

                                2) 空间复杂度(S(n)):也就是执行算法所用的存储空间；

                                3) 算法应易于理解、编码、调试。 

               设计一个算法通常是逻辑结构上进行定义，然后在存储结构上实现。在逻辑结构上定义算法时，只给出算法要实现的功能（即“做什么”）即可，而“怎么做”等的具体实现细节则是在确定了存储结构之后才考虑，是在存储结构上实现的。