一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

1.c 语言出现的历史背景 2.c 语言的特点 3.c 语言的语法规则 4.tc 运行环境

• 概述 • 插入排序 • 快速排序 • 交换排序（起泡排序） • 选择排序 • 归并排序

第4章串 4.1串类型的定义 4.2串的表示和实现 4.3串的模式匹配算法

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

1、静态查找表 2、动态查找表 3、哈希查找表

• 集合及其表示 • 并查集与等价类 • 字典 • 散列

• 树和森林的概念 • 二叉树 • 二叉树遍历 • 线索化二叉树 • 树与森林 • 堆• Huffman树

一维数组与多维数组 特殊矩阵 稀疏矩阵 字符串 广义表

§3.1 栈（stack） §3.2 栈与递归 §3.3 队列（queue） §3.4 优先级队列 (priority queue)