20150628菜鸟对数据结构的 疑问
数据结构主要讨论数据的逻辑结构、物理结构、以及对各种数据结构进行的运算。
1数据结构: 分逻辑结构和物理结构
2数据的运算定义在逻辑结构上,每种逻辑结构都有运算的集合,增删改查只是在抽象的数据上的一系列抽象的操作,抽象操作只知道这些操作是做什么,不考虑怎么做,
只有确定了存储结构之后,才考虑如何具体实现这些运算。讨论数据结构是为了提高数据处理的时间和空间效率。
3逻辑结构的表现方式:二元关系 B=(D,R) ;图
逻辑结构:线性 非线性
4物理结构:存放数据元素 以及 元素之间的前后件关系 ;
逻辑结构根据需要可以表示成多种存储结构:
常用存储结构即物理结构:
4.1顺序存储方式:每个存储点存储一个数据元素,所有存储结点相继存储在一个连续的存储区域;存储结点之间的位置关系表示数据元素之间的逻辑关系。
4.2链式存储方式:每个存储结点不仅含有各种元素,还包括指针,指向一个与本结点有逻辑关系的结点,即用指针表示逻辑关系;
4.3索引存储方式:每个存储结点之存储一个数据元素,所有的存储结点连续存放,此外,增设一个索引表。
4.4散列存储方式:每个存储结点只含有一个元素,数据元素按照散列函数确定存储位置。
数据的逻辑结构与存储结构不一定相同,一种数据的逻辑结构可以根据需要表示成多种存储结构,
采用不同的存储结构,数据处理的效率不一样。
5、线性表 及其顺序存储结构、链式存储结构
6、栈和队列:栈及其运算、队列及其运算、循环队列及其运算
7、树与二叉树:二叉树的存储结构和遍历(前序中序后序遍历)
8、查找技术:顺序查找,二分查找
9、排序技术:
交换类排序(冒泡、快速),插入类排序(简单插入、希尔排序),选择类排序(简单选择排序,堆排序)