20150628菜鸟对数据结构的 疑问

数据结构主要讨论数据的逻辑结构、物理结构、以及对各种数据结构进行的运算。

1数据结构： 分逻辑结构和物理结构

2数据的运算定义在逻辑结构上，每种逻辑结构都有运算的集合，增删改查只是在抽象的数据上的一系列抽象的操作，抽象操作只知道这些操作是做什么，不考虑怎么做，

只有确定了存储结构之后，才考虑如何具体实现这些运算。讨论数据结构是为了提高数据处理的时间和空间效率。

3逻辑结构的表现方式：二元关系 B=(D,R) ;图

逻辑结构：线性 非线性

4物理结构：存放数据元素 以及 元素之间的前后件关系 ；

逻辑结构根据需要可以表示成多种存储结构：

常用存储结构即物理结构：

4.1顺序存储方式：每个存储点存储一个数据元素，所有存储结点相继存储在一个连续的存储区域；存储结点之间的位置关系表示数据元素之间的逻辑关系。

4.2链式存储方式：每个存储结点不仅含有各种元素，还包括指针，指向一个与本结点有逻辑关系的结点，即用指针表示逻辑关系；

4.3索引存储方式：每个存储结点之存储一个数据元素，所有的存储结点连续存放，此外，增设一个索引表。

4.4散列存储方式：每个存储结点只含有一个元素，数据元素按照散列函数确定存储位置。

数据的逻辑结构与存储结构不一定相同，一种数据的逻辑结构可以根据需要表示成多种存储结构，

采用不同的存储结构，数据处理的效率不一样。

5、线性表 及其顺序存储结构、链式存储结构

6、栈和队列：栈及其运算、队列及其运算、循环队列及其运算

7、树与二叉树：二叉树的存储结构和遍历（前序中序后序遍历）

8、查找技术：顺序查找，二分查找

9、排序技术：

交换类排序（冒泡、快速），插入类排序（简单插入、希尔排序），选择类排序（简单选择排序，堆排序）