第四章 抽象数据类型

第一章 认识数据和数据结构
　　项目范例 超市数据与社会关系的调查
　　1.1 数据及其价值
　　1.1.1 数字、数值与数据
　　1.1.2 数据与社会的关系
　　1.1.3 数据的价值和意义
　　1.2 对实际问题的数据抽象
　　1.2.1 抽象问题中的数据
　　1.2.2 分析数据之间的关系
　　1.2.3 建立数据模型
　　1.3 认识数据结构
　　1.3.1 数据结构
　　1.3.2 数据类型
　　1.3.3 数据结构的重要作用
第二章 数据的存储方式
　　项目范例 超市商品的信息化管理程序设计
　　2.1 数据存储的顺序结构与链式结构
　　2.1.1 数据存储的顺序结构
　　2.1.2 数据存储的链式结构
　　2.2 数据的顺序存储与组织
　　2.2.1 数组
　　2.2.2 数组的基本操作
　　2.3 数据的链式存储与组织
　　2.3.1 指针与指针变量
　　2.3.2 链表
　　2.3.3 链表的基本操作
　　2.4 数组与链表及其应用
　　2.4.1 数组与链表
　　2.4.2 数组与链表的应用
第三章 线性数据的组织和存储
　　项目范例 超市服务自动化的模拟实验
　　3.1 线性表
　　3.1.1 线性表及其运算
　　3.1.2 线性表的应用
　　3.2 用字符串存储数据
　　3.2.1 字符串及其存储数据
　　3.2.2 字符串的基本操作
　　3.3 用队列组织先进先出数据
　　3.3.1 队列
　　3.3.2 队列的基本操作
　　3.3.3 队列的实现
　　3.4 用栈组织后进先出数据
　　3.4.1 栈
　　3.4.2 栈的基本操作
　　3.4.3 顺序栈的实现
第四章 抽象数据类型
　　项目范例 俄罗斯方块游戏的抽象数据类型案例分析
　　4.1 认识抽象数据类型
　　4.1.1 抽象数据类型
　　4.1.2 抽象数据类型的应用
　　4.1.3 抽象数据类型的实现
　　4.2 用抽象数据类型表示队列和栈
　　4.2.1 用抽象数据类型表示队列
　　4.2.2 用抽象数据类型表示栈
　　4.3 用抽象数据类型表示二叉树
　　4.3.1 树
　　4.3.2 二叉树
　　4.3.3 二叉树的抽象数据类型
　　4.3.4 二叉树的基本操作方法
第五章 数据结构的应用
　　项目范例 超市促销商品的选择与查询程序设计
　　5.1 迭代与递归
　　5.1.1 迭代
　　5.1.2 递归
　　5.2 查找
　　5.2.1 顺序查找
　　5.2.2 二分查找
　　5.3 排序
　　5.3.1 认识排序
　　5.3.2 冒泡排序
　　5.3.3 快速排序
　　5.4 算法与数据结构的联系与区别
　　5.4.1 算法与数据结构的联系
　　5.4.2 算法与数据结构的区别