71已知如右图所示的有向图,请给出 (1)各顶点的入/出度; (2)邻接矩阵; (3)邻接表; (4)逆邻接表; (5)强连通分量

第十章内排序 10.1概述 1.排序----将文件或表中的记录,通过某种方法整理成按关键字大小次序排列的处理过程

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

在计算机领域中，信息载体的各种符号等都看作为数据, 程序设计语言中使用的各种数据都有与之相联系的数 据类型，而数据类型是语言中描述数据结构的机制。 数据类型刻划了数据符号所能具有的值及在其上可施 行的操作。程序中使用的所有数据都必须指定其数据类型。 程序设计语言中为数据指定数据类型的另一目的是为 数据分配规定的存储空间、正确解释与使用数据

一个变量对应一个存储区域 ， 用于处理个别的数据。 然而，在程序设计中更多的情况则是要处理成批的数据,如 果仅用单一的变量来处理成批的数据,那是不现实、也是不 方便的。 为此，高级程序设计语言都提供一种能方便地表 示和处理成批数据的手段 ── 数组。 数组是存放在一片连续的存储单元中的、有序非空的、 有相同数据类型并有一个名字以供识别的数据集合。 这 个集合中的成员称为数组元素

程序举例: #includestdio h # define MAX VERTEX NUM20/图中最多顶点数*/ typedef enum DG, DN, UDG, UDN) GraphKind /*DG:有向图,DN:有向网,UDG:无向图,UDN:无向网*/ typedef char VertexType

10.1 文件的基本概念概述 10.2 文件类型及其指针 10.3 文件的打开和关闭 10.4 文件的输入和输出 10.5 文件的定位函数 10.6 出错检测函数

3.1概述 3.2运算符及表达式简介

本节学习目标 一、分支结构 If语句 ..else语句 多重f.else语句

6.1 将数据写入文件 6.2 文件读/写函数分类 6.3 文件定位函数