C语言概述 数据结构 程序设计流程（顺序、选择、循环） 函数 指针 ❑ 文件

(C)1.在一个图中,所有顶点的度数之和等于图的边数的倍。 A.1/2 B.1 C.2 D.4

C语言程序设计（下）_第13讲 非线性结构及数据结构应用举例

一、基本概念 二、插入排序 三、快速排序 四、选择排序 五、归并排序 六、基数排序

4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示

3.1 栈的表示和实现 3.2 栈的应用举例 3.4 队列

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

8.1 基本概念与术语 8.2 基于线性表的查找 8.3 基于树表的查找 8.4 哈希表的查找

7.1 图的基本概念 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 有向无环图及其应用