| 本书突出实用性,在书中除列举算法设计实例外,还使用面向对象的开发工具对典型的应用问题加以实现。 |
| 第1章?课程概论 1.1?课程的初步认识 1.2?数据结构的基本概念 1.2.1?基本术语 1.2.2?数据结构的概念 1.2.3?逻辑结构和物理结构 1.2.4?数据结构形式定义 1.3?数据类型及面向对象概念 1.3.1?数据类型概述 1.3.2?抽象数据类型 1.3.3?实现方法 1.3.4?面向对象的概念 1.4?算法及算法分析 1.4.1?算法特性 1.4.2?算法描述 1.4.3?算法设计的要求 1.4.4?算法分析 实习题1 第2章?线性表 2.1?线性表的相关概念及抽象数据类型 2.1.1?线性表的相关概念 2.1.2?线性表抽象数据类型描述 2.1.3?线性表的抽象类定义 2.2?顺序表类 2.2.1?顺序表的存储结构 2.2.2?顺序表的类定义 2.2.3?顺序表类的实现 2.2.4?顺序表算法设计举例 2.3?单链表类 2.3.1?单链表的存储结构 2.3.2?单链表的类定义 2.3.3?单链表类的实现 2.3.4?单链表算法设计举例 2.4?静态链表类 2.4.1?静态链表的存储结构 2.4.2?静态链表的类定义 2.4.3?静态链表类的实现 2.5?双向循环链表类 2.5.1?双向循环链表的存储结构 2.5.2?双向循环链表的类定义 2.5.3?双向循环链表类的实现 2.6?线性表应用举例 2.6.1?线性表功能演示程序 2.6.2?进程调度模拟程序 实习题2 第3章?栈 3.1?栈的相关概念及抽象数据类型 3.1.1?栈的相关概念 3.1.2?栈抽象数据类型描述 3.1.3?栈的抽象类定义 3.2?顺序栈类 3.2.1?顺序栈的存储结构 3.2.2?顺序栈的类定义及实现 3.2.3?顺序栈算法设计举例 3.3?链栈类 3.3.1?链栈的存储结构 3.3.2?链栈的类定义及实现 3.3.3?链栈算法设计举例 3.4?栈的应用举例 3.4.1?括号配对问题 3.4.2?表达式求值 3.4.3?栈功能演示程序 实习题3 第4章?队列 4.1?队列的相关概念及抽象数据类型 4.1.1?队列的相关概念 4.1.2?队列抽象数据类型描述 4.1.3?队列的抽象类定义 4.2?链队列类 4.2.1?链队列的存储结构 |
商品评论(0条)