2.1 线性表的类型定义 2.4 有序表 2.1.1 线性表的定义 2.5 顺序表和链表的综合比较 2.1.2 线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1 顺序表——线性表的顺序存储表示 2.2.2 顺序表中基本操作的实现 2.2.3 顺序表其他算法举例 2.3 线性表的链式表示和实现 2.3.1 单链表和指针 2.3.2 单链表的基本操作 2.3.3 单链表的其他基本操作 2.3.4 循环链表 2.3.5 双向链表

5.1 串类型的定义 5.2 串的表示和实现 5.3 串的模式匹配算法 5.4 串操作应用举例 5.5 数组的定义 5.6 数组顺序存储的表示和实现 5.7 矩阵的压缩存储

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

一、树和森林的概念 二、二叉树 (Binary Tree) 三、二叉树的表示 四、二叉树遍历 (Binary Tree Traversal) 五、线索化二叉树 (Threaded Binary Tree) 六、堆 ( Heap ) 七、树与森林 (Tree & Forest) 八、二叉树的计数 九、霍夫曼树 (Huffman Tree)

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

顺序查找是一种最基本和最简单的查找方法。它 的思路是,从表中的第一个元素开始,将给定 的值与表中逐个元素的关键字进行比较,直到 两者相符,查到所要找的元素为止。否则就是 表中没有要找的元素,查找不成功。对于表中 记录的关键字是无序的表,只能采用这种方法 。描述顺序查找的算法见框图8-1其中n是表r 的长度,k是要查的元素的关键字,i查到的元 素的序号

3.1 排序的基本概念 3.2 简单的排序方法 3.2.1 插入排序 3.2.2 起泡排序 3.3 先进的排序方法 3.3.1 快速排序 3.3.2 归并排序 3.3.3 堆排序 3.4 基数排序 3.4 各种排序方法的综合比较

1.排列问题(归入第10章中的回溯法一并介绍,此处略) 2.组合问题(同上处理) 3.外排序及广义斐波那契(FIBONACCI)数 4.传递闭包及Warshall算法(学生参考《数据结构》部分的 Floyd算法自学) 课时分配:第3节讲授三个学时、上机三个学时

1999年试题答案: 1. void MergeList_(LinkList &La, LinkList &Lb, LinkList &Lc) /已知单链线性表La和Lb的元素按值非递减排列 /归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列

指针是C语言中的一个重要的概念,也是C语言的一个重要特色。正确 而灵活地运用它。可以有效地表示复杂的数据结构:能动态分配內存:能 方便地使用字符串;有效而方便地使用数組,能寘接处理内存地址等,这 对设计系统件是很必要的。掌握指针的痖用,可以使程序简洁、紧凑、高 效。每一个学习和使用C语言的人,都应当深入地学习和掌握指针。可以说 ,不掌握指针就不掌握C的精华