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

本课件由中国药科大学胡建华制作的课件格式PPT，数据结构（数据结构与算法）是信息科学的一门核心专业基础课程。

栈和队列，串，数组和广义表，树和二叉树，图，查找，内部排序等：第一章：绪论第二章：线性表第三章：栈和

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

线性表.ppt3、栈和队列.ppt4、串.ppt5、数组和广义表.ppt6、树和二叉树.ppt7、

第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

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

2.1 线性表(linear list) 2.1.1 线性表的抽象数据类型 2.1.2 线性表的存储结构 2.1.3 线性表运算分类 2.2 顺序表—向量(sequential list—vector ) 2.2.1 向量的类定义(type definition) 2.2.2 向量的运算 2.3 链表(linked list) 2.3.1单 链 表(singly linked list) 2.3.2 双 链 表(double linked list) 2.3.3 循 环 链 表(circularly linked list) 2.4 线性表实现方法的比较 2.5 栈 2.5.1 顺序栈 2.5.2 链式栈 2.5.3 顺序栈与链式栈的比较 2.5.4 栈的应用——后缀表达式求值 2.5.4 递归的实现 2.6 队列 2.6.1 顺序队列 2.6.2 链式队列 2.2.3 顺序队列与链式队列的比较

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

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