目 录
1. 引言........................................................................................................................................1
1.1 什么是数据结构...........................................................................................................1
1.2 系统开发的意义...........................................................................................................1
1.3 系统开发现状...............................................................................................................2
1.4 系统开发的内容和目标...............................................................................................2
2. 系统开发的相关知识软件的架构平台分析........................................................................3
2.1 C++语言概述 ................................................................................................................3
2.2 面向对象.......................................................................................................................3
2.2.1 面向过程和面向对象.........................................................................................3
2.2.2 面向对象的特征.................................................................................................5
2.3 抽象数据类型...............................................................................................................5
2.4 算法...............................................................................................................................6
2.4.1 算法的特征.........................................................................................................6
2.4.2 算法的评价.........................................................................................................7
2.4.3 算法设计与分析的基本方法.............................................................................7
2.5 系统开发工具和平台...................................................................................................9
3. 系统的详细设计..................................................................................................................10
3.1 系统结构.....................................................................................................................10
3.1.1 系统模块图设计...............................................................................................10
3.1.2 系统功能各模块简单介绍...............................................................................10
3.2 系统详细设计.............................................................................................................11
3.2.1 顺序表模板库的设计.......................................................................................11
3.2.2 单链表模板库的设计.......................................................................................13
3.2.3 栈模板库的设计...............................................................................................16
3.2.4 队列模板库的设计...........................................................................................17
3.2.5 二叉树模板库的设计.......................................................................................19
3.2.6 直接插入排序算法的设计...............................................................................21
3.2.7 冒泡排序算法的设计.......................................................................................22
3.2.8 简单选择排序算法的设计...............................................................................23
3.2.9 快速排序算法的设计.......................................................................................24
3.2.10 堆排序算法的设计.........................................................................................25
4. 系统发布和测试..................................................................................................................26
