数据结构与算法(终止。。。。)

基本概念
数据(data)：是描述客观事物的数值、字符以及能输入到机器并且被处理的各种符号的集合。数据的含义非常广泛，除了通常的数值数据、字符、字符串外，声音，图像等一切可以输入计算机并且能被处理的都是数据。例如表示人的姓名，身体，体重等的字符、数字是数据，人的照片，指纹，语音指令等也是数据。

数据元素(data element)：是数据的基本单位，是数据集合的个体，在计算机程序中通常被作为一个整体来处理。例如一条描述学生的完整信息的数据记录就是一个数据元素。空间中一点的三位坐标也是一个数据元素。数据元素通常由若干个数据项组成。例如学生的姓名，年龄，身高等。都是一个数据项，空间中的一点的X，Y，Z坐标，也是数据项。数据项具有原子性，是不可分割的最小单位。

数据对象(data object)：是性质相同的数据元素的集合，是数据的集合。一个学校的所有学生的集合就是数据对象。一个空间所有点的集合也是数据对象。

数据结构(data structure)：相互之间存在一种或者多种特点关系的数据元素的集合。是组织并且存储数据以便于有效使用的一种专门格式。它用来表示一个数据的内部构成。
 即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。

表示一组数据元素及其相互关系的数据结构分为两种:  1.数据结构的逻辑层面，即数据的逻辑结构。
                                                                                      2.存在于计算机的物理层面，即数据的存储结构。

按照数据元素之间相互关系的特性来分，数据的逻辑结构有四种:  集合，线性结构，树形结构，图状结构。其中。讨论的数据结构主要有线性结构(线性表、栈、队列)，非线性结构(树、图)。

数据的逻辑结构可以采用两种方法进行描述:  二元组，图形。

 

看了下后面。。。。全是算法。。学渣吐血ING....................暂时不看了。待我回去多加修炼。。卷土重来、、、、、