《数据结构》ppt课件，主要讲解树和森林、数据结构及其应用、双向循环链表、栈和队列、递归等内容。

共10章：1、复杂度分析2、数组3、链表4、栈和队列5、递归6、树和森林7、集合和搜索8、图9、排序

ppt1、绪论.ppt2、线性表.ppt3、栈和队列.ppt4、串.ppt5、数组和广义表.ppt6

运算或处理步骤，章节包括：1、绪论2、数组3、线性表4、栈和队列5、串6、树和二叉树7、排序8、查找

、概述2、线性表13、线性表24、堆栈与队列15、堆栈与队列26、串7、数组18、数组29、树110

3.3栈与递归的实现 3.4队列 3.4.1抽象数据类型队列的定义 3.4.2链队列一队列的链式表示和实现 3.4.3循环队列一队列的顺序表示和实现

链队 队列的综合应用 顺序队 队列的定义 Java中的队列容器Queue 双端队列 优先队列

(1) 理解栈和队列的特性以及它们之间的差异，知道在何时使用哪种数据结构。 (2) 重点掌握在顺序栈上和链栈上实现栈的基本运算算法，注意栈满和栈空的条件。 (3) 重点掌握在顺序队上和链队上实现队列的基本运算算法，注意循环队上队满和队空的条件。 (4) 灵活运用栈和队列这两种数据结构解决一些综合应用问题。 3.1 栈 3.1.1 栈的定义 3.1.2 顺序存储结构及其基本运算实现 3.1.3 链式存储结构及其基本运算实现 3.1.4 栈的应用举例 3.2 队列 3.2.1 队列的定义 3.2.2 顺序存储结构及其基本运算的实现 3.2.3 链式存储结构及其基本运算的实现 3.2.4 队列的应用举例

3.1 堆栈（Stack） 基本概念、抽象数据类型、顺序表示和实现、链 式表示和实现 3.2 堆栈应用 括号匹配问题 3.3 队列（Queue） 基本概念、抽象数据类型、顺序队列、顺序循环 队列、链式队列、队列的应用

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列: