一.数据结构及求解问题的过程

数据：所有能够输入到计算机中，且能被计算机处理的符号的集合。

数据元素：是数据（集合）中的一个“个体”，它是数据的基本单位。 

数据项：数据项是用来描述数据元素的，它是数据的最小单位。  

数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合。

一个数据结构的构成：逻辑结构+存储结构+数据运算。

序偶<x，y>（x，y∈D）： x为第一元素，y为第二元素；x为y的前驱元素，y为x的后继元素；
                                        若某个元素没有前驱元素，则称该元素为开始元素；若某个元素没有后继元素，则称该元素为终端元素。

逻辑结构类型：1.集合：元素之间无关系；

                        2.线性结构：元素之间一对一关系；

                        3.树型结构：元素之间一对多关系；

                        4.图形结构：元素之间多对多关系；

存储结构类型：1.顺序存储结构；

                        2.链式存储结构；

                        3.索引存储结构；

                        4.哈希（散列）存储结构；

数据结构求解问题的过程：ADT=逻辑结构+抽象运算（功能描述）

                                       ①问题描述 ②设计存储结构③算法设计④算法分析