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

3.1 栈 3.2 栈的应用举例 3.3 递归 3.4 队列

2.1 线性表的类型定义 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 2.2 线性表的顺序表示和实现

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

➢递归与递归程序设计 ➢递归程序到非递归程序的转换 ➢递归程序设计的应用实例 ➢递归程序执行过程的分析

➢树的基本概念 ➢树的遍历 ➢树的线性表示 ➢树类的定义 ➢树的存储结构

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

☻数据类型 ☻变量 ☻基本类型变量 ☻数据类型的转换规则 ☻从键盘输入数据的语句格式 ☻运算符和表达式

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第12章 动态存储管理

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第11章 外排序