第三章栈和队列 栈和队列是两种特殊的线性表是操作受限的线性表,称限定性DS 3.1栈(stack) 栈的定义和特点 定义:限定仅在表尾进行插入或删除操作的线性表,表尾—栈顶,表头一栈底

§3.1 概述 §3.2 换路定理及初始值的确定 §3.3 一阶电路过渡过程的分析

第七章电与磁的相互转化 基本要求 1.掌握确定感应电流流向的楞次定律和法拉第电磁感应定律, 2.会用电动势定义式或法拉第定律计算感应电动势。会计算自感系数(电感)和互惑系数,磁场能量密度及磁场中贮存的磁能的计算

为方便,全书采用通常的逻辑约定:和,积,否定,蕴意, 等价,任意量和存在量分别用符号:V,,7,→,,以和3 在正文中,(xk)表示在第章的第节中的第k项 在文献中,[表示参考文献中的第k项其中k由该项 作者(们)姓的前几个字母接着为数字所组成姓氏按字母序 排同样的作者(们)则用数字区别不同的文章或其它出版物

第七章查找 查找也叫检索,是根据给定的某个值,在表中确定一个关键字等于给定值的记录或数据元素

在本章中,我们将介绍本书要用到的矩阵代数的一些重要定 义和结果对于读者已熟悉的一些基本结果,我们只叙述而不证 明,仅对那些在矩阵代数书中不常见的结果给出证明本章的最 后一节将定义和讨论一些群的理论并给出本书所需要的在群下的 多种极大不变量

图的定义 图的存储结构 图的遍历操作 图的几个典型问题 6.1 图的定义 6.2 图的存储结构 6.3 图的遍历 6.4 最小生成树问题 6.5 拓扑排序问题

树的逻辑定义和存储结构 二叉树的逻辑定义、存储结构 二叉树的基本操作算法 树和二叉树的转换 哈夫曼树及其应用

本章主要介绍下列内容： 串的定义、存储结构和基本运算 数组的定义、基本运算和存储结构 特殊矩阵的压缩存储

线性表的定义和基本操作 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 2.1 线性表的定义和基本操作 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 线性表的应用举例