《数据结构》课程电子教案（PPT课件讲稿，C语言版）第1章 概论、第2章 线性表及其顺序存储、第3章 线性表的链式存储

 Motivation – Why do we need big data integration? – How has “small” data integration been done? – Challenges in big data integration  Schema alignment  Record linkage  Data fusion  Emerging topics

5.1串及其操作 一、串的定义 二、串的基本操作 5.2串的表示和实现

8.1查找的基本概念 8.2静态查找表 一、无序表查找 二、有序表查找

4.1 串的基本概念 4.2 串的存储结构 4.3 串的模式匹配

7.1排序的基本概念 7.2内部排序 一、内部排序的分类 二、插入排序

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

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

6.1树的定义及基本术语 6.2二叉树 6.3编历二叉树 6.4线索二叉树 6.5二叉排序树 6.6平衡二叉树 6.7树和森林 6.8哈夫曼树及应用

4.1栈 一、顺序栈 二、链式栈 三、栈的应用 4.2栈和递归的实现