一、函数的基本使用 二、函数的嵌套调用 三、函数的递归调用 四、变量存储特征

第八章 指针 一、指针 二、指针和数组 三、指针和字符串 四、指针数组和二级指针 五、指针和函数

程序举例 例1-1求1+2+3+4+.+n 例1-2求1+1/2+1/3+14+.+1n 例1-31-12+13-14.1n 例1-41-1/3+14-15.前n项之和 例2-1求n! 例2-2求xn 例3输入m,判断m是否为素数

数据结构讨论的是数据的逻辑结构、存储方式以及相关操作的实现等问题,为学习后续专业课程打下基础。本章讲述数据结构的基本概念及相关术语,介绍数据结构、数据类型和抽象数据类型之间的联系,介绍了算法的特点及算法的时间与空间复杂性

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

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

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

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

第11章 外排序 在排序操作中,当待排序数据量很大而内存中 无法存储所有的数据时,仅仅使用内排序是无法完 成排序任务的,此时需要使用外存储器进行外排序 11.1外存储器简介 11.1.1磁盘存储器 11.1.2磁带存储器

数据压缩技术概论 1、压缩技术简史 2、压缩技术基础 3、Huffman编码 4、算术编码 5、z77和zw算法 6、JPEG算法 7、通用压缩工具比较