DS01_概论_陈越主编_数据结构.pdf

DS01_概论_陈越主编_数据结构

DS01_概论_陈越主编_数据结构

1·引言

1·1数据结构的定义

1·2数据结构的作用与重要性

1·3数据结构的发展历程

2·线性表

2·1线性表的定义

2·2顺序存储结构

2·2·1顺序存储结构的基本操作

2·2·2顺序存储结构的优缺点

2·3链式存储结构

2·3·1单链表的基本操作

2·3·2单链表的优缺点

2·3·3双链表的基本操作

2·3·4双链表的优缺点

2·4线性表的应用场景

2·4·1栈

2·4·1·1栈的定义和基本操作

2·4·1·2栈的应用场景

2·4·2队列

2·4·2·1队列的定义和基本操作

2·4·2·2队列的应用场景

3·树

3·1树的定义和基本概念

3·1·1节点、根节点、叶子节点

3·1·2父节点、子节点、兄弟节点

3·1·3树的度、深度、高度

3·2二叉树

3·2·1二叉树的定义和基本概念

3·2·2二叉树的遍历

3·2·2·1前序遍历

3·2·2·2中序遍历

3·2·2·3后序遍历

3·2·3二叉树的应用场景

3·2·3·1二叉有哪些信誉好的足球投注网站树

3·2·3·2堆

3·3平衡树

3·3·1平衡树的概念和性质

3·3·2AVL树

3·3·3红黑树

3·4树的扩展

3·4·1多路树

3·4·1·1B树

3·4·1·2B+树

3·4·2哈夫曼树

4·图

4·1图的定义和基本概念

4·1·1顶点、边

4·1·2有向图、无向图

4·1·3路径、回路

4·2图的存储结构

4·2·1邻接矩阵

4·2·2邻接表

4·3图的遍历

4·3·1深度优先遍历

4·3·2广度优先遍历

4·4最小树

4·4·1Prim算法

4·4·2Kruskal算法

4·5最短路径

4·5·1Dijkstra算法

4·5·2Floyd-Warshall算法

5·算法分析

5·1算法效率的