双向循环链表操作-二叉树和树操作-图的创建及相关操作的实现.pptxVIP

数据结构课程设计

班级：网络121

姓名：高翔

学号：20121113015

选做题目

1、双向循环链表

2、树：

（2）使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历；

（3）使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数；

（4）使用双亲表示法作为存储结构，统计树的深度。

3、图：

（10）对于图（不是网），求顶点u到v的所有简单路径；

（11）实现Dijkstra和Floyd算法求最短路径；

（12）实现普里姆或克鲁斯卡尔算法求最小生成树。

一、双向循环链表

结构

begin

A

B

C

end

A

C

B

增加节点

A

B

C

删除节点

就地逆置

A

B

C

D

E

运行结果

二、树

结构

A

B

C

E

G

D

F

存储结构

A

头孩子节点

兄弟节点

A^

^B

C

^E

^G^

F^

^D^

实现功能

（2）使用孩子-兄弟表示法作为存储结构，实现树的先根、后根遍历和层次遍历；

（3）使用孩子-兄弟表示法作为存储结构，统计树中叶子结点的个数；

三、图

结构

存储结构

实现功能

（10）对于图（不是网），求顶点u到v的所有简单路径；

（11）实现Dijkstra和Floyd算法求最短路径；

（12）实现普里姆或克鲁斯卡尔算法求最小生成树。