第11章 内排序 11.1 排序的基本概念 11.2 插入排序 11.3 交换排序 11.4 选择排序 11.5 归并排序 11.6 基数排序 11.7 各种内排序方法的比较和选择

第八章图 1.图的基本概念 2.图的存储表示 3.图的遍历与连通性 4.最小生成树 5.最短路径 6.活动网络

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)

树的定义 一定义:树(tree)是n(n>0)个结点的有限集T,其中 (1)有且仅有一个特定的结点,称为树的根 (root) (2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1Tm,其中每一个集合本身又是一 棵树,称为根的子树(subtree)

7.1 图的定义和基本术语 7.2 图的存储结构 7.3.1 深度优先搜索 7.3.2 广度优先遍历(BFS) 7.4 图的遍历 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径

§2.1 线性表 §2.2 顺序表 §2.3 单链表 §2.4 线性链表的其他变形 ◼循环链表 ◼双向链表 §2.5 多项式及其运算 §2.6 静态链表

5.1 串的定义 5.2 串的表示和实现 5.3 正文模式匹配

8.1 图的基本概念 8.2 图的存储表示 8.3 图的遍历 8.4 图的连通性 8.5 最小生成树 8.6 最短路径 8.7 有向无环图及其应用

补充习题: （1)简述程序设计语言的发展简史。 （2)解释算法、数据结构的含义。 （3)程序语言的使用代价有哪几种量度。 （4)程序语言一般有哪几种计算模型,各有和特点

程序设计语言种类很多,各有其自身的特点。 本课程不是为了介绍某种具体的程序设计语言 的规范、使用,而是抽象出程序设计语言的共 同特点,力图系统讲述程序设计语言的语法、 语义和编译实现之间的关系,介绍数据结构、 顺序控制、子程序、封装、继承等概念及其实现技术,涉及函数式语言、逻辑式语言、命令 式语言和面向对象的语言。讨论程序设计语言 的一般设计和实现方法