数据结构入门：基本概念解析

要理解：

1、 数据结构包含物理与逻辑两种形式。

2、 逻辑结构有四种类型

3、 数据结构包括集合、线性、树形和网状四种基本类型。

4、 存储结构包括数据元素及其相互关系的表示方式。

5、 计算机中信息的最小单位是二进制的一位，称为位。多个位组合成的位串可表示一个数据元素，这样的位串通常被称为元素或结点。

6、 当数据元素包含多个数据项时，位串中对应各数据项的子串称为数据域，因此元素或结点可视作数据元素在计算机中的映像。

7、 数据元素在计算机中可通过顺序映像和非顺序映像表示，分别对应顺序存储结构和链式存储结构两种不同的存储方式。

8、 顺序映像具有以下特性：

9、 通过元素在存储器中的相对位置体现数据间的逻辑关联。

10、 非顺序映像具有以下特性：

11、 通过指针存储地址来体现数据元素间的逻辑关联。

12、 算法设计由问题逻辑决定，实现则依赖所选的存储方式。

13、 数据结构主要研究三个方面：逻辑结构、存储结构及数据的运算。

14、 探究数据内在的客观关联与逻辑结构。

15、 探讨数据在计算机中的存储方式与结构设计。

16、 探讨在不同数据结构中实现高效操作与处理的算法设计。