MatLab是一种数值计算和图形图像处理工具软件,它的特点是语法结构简明、数值计算高效、图形 功能完备、易学易用。它在矩阵代数、数值计算、数字信号处理、提动理论、神经网络控制、动态仿真 等领域都有广泛的应用 本书从 MatLab的基础知识入手,在详细介绍各种命令的同时,向读者介绍了 Matlab在高等数学、 线性代数、符号运算、图形图像处理、数据处理等方面的应用和外部接口程序设计。本书侧重于利用大 量的实例来引导读者快速学习和掌握 MatLab的各种功能,并尽量与实际问题相结合,以体现其工程应用 的重要性。书中配有习题和参考答案,供读者练习附录则配有常用命令的列表,以供参考

第七章图 1.图的定义和术语 2.图的存储结构 3.图的遍历与连通性 4.最小生成树 5.活动网络 6.最短路径

5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储

第3章栈和队列 3.1栈 3.2栈的应用举例 3.3栈与递归的实现 3.4队列

第九章手 一、概述 二、插入排序(直接插入、折半插入、表插入排序、希尔排序)

一、上机作业要求 独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成必须上机调试通过

清华大学：《数据结构》课程教学资源（习题讲义实验）2004级计算机B卷

第六章图 6.1图的定义和术语 图(Graph)图G是由两个集合V(G)和E(G)组成的,记为G=(V,E)其中:V(G)是顶点的非空有限集 E(G)是边的有限集合,边是顶点的无序对或有序对有向图有向图G是由两个集合V(G)和E(G)组成的其中:V(G)是顶点的非空有限集

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

静态查找表 二叉排序树 平衡二叉树(AVL树) 小结 B树 哈希表