第二章线性表 线性表是一种最简单的线性结构

d d2+p(x)+Q(x)y=f(x)二阶线性微分方程 当f(x)=0时,二阶线性齐次微分方程 当f(x)≠0时,二阶线性非齐次微分方程

问题:如何利用系数矩阵A和增广矩阵B的秩, 讨论线性方程组Ax=b的解. 定理1n元齐次线性方程组Ax=0有非零解

一、线性空间中向量之间的线性关系 二、线性空间的维数、基与坐标

一、线性空间的定义 二、线性空间的简单性质

一阶线性微分方程 一、线性方程 一阶线性微分方程的标准形式:

一、线性变换的定义 二、线性变换的简单性质

一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

图 图( Graph)是一种较线性表和树更为复杂的非线性结 构。在线性结构中,结点之间的关系是线性关系,除开 关系,同层上的每个结点可以和一层的零个或多个结 点(即孩子)相关,但只能和上一层的一个结点(即双 亲)相关(根结点除外)。然而在图结构中,对结点( 图中常称为顶点)的前趋和后继个数都是不加限制的, 即结点之间的关系是任意的。图中任意两个结点之间都 可能相关。由此,图的应用极为广泛,特别是近年来的 迅速发展,渗透到诸如语言学、逻辑学、物理、化学 、电讯工程、计算机科学以及数学的其它分支中