第12章 动态存储管理 一、概述 1、可利用空间表及分配方法 2、边界标识法 3、用单元的收集 二、存储压缩

第8章 图 一、图的基本概念 1、图的基本运算 2、图的基本存储结构 3、图的遍历 二、生成树与最小生成树 1、短路径 2、扑排序 3、关键路径

第9章 检索 一、检索的基本概念 1、线性表的检索 2、二叉排序树 3、沣丰满树和平衡树 二、最佳二叉排序树和 Huffman树 1、树 2、散列表检索

第7章 二叉树 一、叉树的基本概念 二、叉树的基本运算 三、二叉树的存储结构 四、叉树的遍历 五、叉树其它运算的实现 六、线二叉树 七、树、森林和二叉树的转换

第5章 递归 一、递归与递归程序设计 二、递归程序执行过程的分析 三、递归程序到非递归程序的转换 四、递归程序设计的应用实例

线性表的存储方式除了常用的顺序存储外,采用链式方式存储也是一种常见的方式。本章将介绍一般线性表的几种链式存储实现方式,如单链表、带头结 点单链表、循环单链表、双链表以及特殊的线性表 -栈和队列的链式存储实现

第七章 图象编码 1、图象编码分类 2、图象编码中的保真度准则 3、PCM编码(Pulse Code Modulating) 4、统计编码 5、预测编码 6、变换编码 7、其它一些压缩编码方法 8、静态图象的一些主要数据文件压缩方式 9、图象压缩的国际标准

内容导航 第一章 程序设计概述 第二章 数据类型、运算符与表达式 第三章 语句及控制结构 第四章 函数与程序结构 第五章 预处理命令 第六章 数组 第七章 指针 第八章 结构及其他 第九章 文件 第十章 C语言程序设计务实

第四章函数和程序结构 本章的主要内容包括: 1、C语言函数的概念,如何调用C提供的库函数,如何自己来定义函数,并调用这些函数。中的数据表示 2、多文件组成C程序的方法 3、变量生存期作用域 4、C语言的数学函数

预测编码是根据信号的一些已知情况,预测信号可 能发生的情况。预测难免有误差,如果我们不直接对信 号编码,而是对预测的误差编码,若预测比较准确,误 差较小,那么预测编码就可以达到压缩数码的目的。 在文件传真时,文件为白纸黑字,如果前一个样点是白, 接着一个样点多半为白;如果前一个样点为黑后继的一 个样点也多半为黑。从条件概率来说,P(白/白)>P(白/黑 )或P(黑/黑)>P(白/黑)。因此若白样点已发生预测 白的可能性大。相反,若黑样点已产生预测黑的可能性 大。这样的预测,在大部分的情况下是对的而只要将部分 不对的进行编码就行了