5.1树的基本概念和术语 树型结构是一类重要的非线性数据结构,在C语言中,从指 针应用的角度出发,介绍了一种特殊类型的树即二叉树的一些 基本概念和基本操作.本章从更一般的角度来介绍树型数据结 构 树的定义:树是m(m>=0个结点的有限集在一棵非空树中:

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

第一节插入排序 第二节希尔排序 第三节冒泡排序 第四节快速排序 第五节选择排序 第六节堆排序 第七节归并排序 第八节基数排序

第一节线性表的逻辑结构 第二节线性表的顺序存贮及运算实现 第三节线性表的链式存贮及运算实现 第四节顺序表和链表的比较

栈的定义及基本运算 栈的存储及运算实现 第二节栈的应用举例 第三节队列 队列的定义及基本运算 队列的存储及运算实现 第四节队列的应用举例

第一节二叉树的概念和性质 第二节二叉树的基本操作及存储实现 第三节二叉树的遍历 第四节线索二叉树 第五节树和森林 第六节哈夫曼树及其应用

第一节串的定义及其基本运算 第二节串的定长顺序存储及基本运算 串的定长顺序存储 定长顺序串的基本运算 模式匹配

第一节基本概念与术语 第二节静态查找 顺序查找 折半查找 分块查找 第三节树表查找 二叉排序树 平衡二叉树 第四节哈希表的查找

专业基础课 可视化程序设计 网络原理 数据库技术 专业技术课 计算机系统维护 操作系统 专业英语 面向对象程序设计 网页设计与制作 局域网 电子商务技术 网络广告设计 商贸标准及规范 Linux基本操作 Web技术与应用 商贸实用软件 消费心理学 服务器安装配置管理 专业选修课 图像处理 单片机应用 C语言和数据结构 多媒体制作 三维动画

2．1 线性表的逻辑结构 2．2 线性表的顺序表示和实现 2．3 线性表的链式表示和实现 2．4 顺序表和链表的比较