数据结构概论

写点学习笔记也写点代码,为明年考试做个准备吧.大多知识点可能摘录于以前的教科书。<数据结构> 李云清

数据结构的三要素:逻辑结构,存储方式,相关操作.

所以数据结构就是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储于计算机中,并在这些数据上定义了一个运算集合.

逻辑结构的种类:线性结构,树形结构,图形结构.

线性结构:只有一个开始节点和一个终端结点而其它的每一个节点有且仅有一个前驱和一个后继.

树形结构:只有一个开始节点,有多个终端节点,除开始节点外每个节点有且仅有一个前驱.

图形结构:每个节点都可以有多个前驱和后继.

存储结构的种类:顺序存储,链式存储,索引存储,散列存储.

数据类型反映了数据的取值范围已经对这类数据可以施加的运算.

抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据数据类型的延伸和发展.

算法的5个基本特征:

(1)有穷性

(2)确定性

(3)输入

(4)输出

(5)可行性

算法的空间复杂度和时间复杂度

算法的时间复杂度采用算法执行过程中其基本操作的执行次数来度量

最好,最坏,平均状态下的时间复杂度