电子地图管理系统
2017-4-25
电子地图管理系统
version:1.0
设计：钟超
第 1 页,共 44 页
电子地图管理系统
2017-4-25
目录
一、项目概要............................... .... .... .... .... .... .........6
1.1 项目名称.......................................................................................................................... 6
1.2 项目目标.......................................................................................................................... 6
1.3 软件概要.......................................................................................................................... 6
1.4 功能描述.......................................................................................................................... 6
1.5 开发环境.......................................................................................................................... 7
二、软件详细设计需求..................................................8
1.整体界面............................................................................................................................. 8
2.程序操作............................................................................................................................. 8
2.1 顺序表操作...................................................................................................................... 8
2.1.1 读取文件（readFile）..........................................................................................9
2.1.2 插入（Insert）.................................................................................................... 10
2.1.2.1 顺序插入（Order Insert）：排序后插入.......................................................10
2.1.2.2 位置插入（Posion Insert）：指定位置插入................................................11
2.1.3 删除（Delete）.................................................................................................. 12
2.1.4 查询（Search）.................................................................................................. 13
2.1.5 排序（Sort）...................................................................................................... 16
2.1.5.1 冒泡排序（Bubble Sort）................................................................................16
2.1.5.2 选择排序（Select Sort）.................................................................................. 17
2.1.5.3 插入排序（Insert Sort）.................................................................................. 19
2.1.5.4 快速排序（Quick Sort）................................................................................... 20
2.1.5.5 归并排序（Merge Sort）.................................................................................22
2.1.5.6 希尔排序（Shell Sort）....................................................................................24
2.1.5.7 堆排序（Heap Sort）.......................................................................................26
2.1.6 更新（Update）................................................................................................. 27
2.1.7 返回（Back）..................................................................................................... 28
2.1.8 其他（越界等输入情况）.................................................................................. 29
2.2 链表操作................................................................................................................ 29
2.2.1 读取文件（readFile）......................................................................................... 29
2.2.2 插入（Insert）.................................................................................................... 31
2.2.2.1 顺序插入（Order Insert）：排序后插入.......................................................31
2.2.2.2 位置插入（Posion Insert）：指定位置插入................................................32
2.2.3 删除（Delete）.................................................................................................. 33
2.2.4 查询（Search）.................................................................................................. 34
2.2.5 排序（Sort）...................................................................................................... 37
2.2.5.1 冒泡排序（Bubble Sort）................................................................................37
2.2.5.2 选择排序（Select Sort）.................................................................................. 38
第 2 页,共 44 页
电子地图管理系统
2017-4-25
2.2.5.3 插入排序（Insert Sort）.................................................................................. 40
2.2.5.4 快速排序（Quick Sort）................................................................................... 41
2.2.6 更新（Update）................................................................................................. 43
2.2.7 返回（Back）..................................................................................................... 44
2.3 查询树操作（开发设计中）.................................................................................44
第 3 页,共 44 页
电子地图管理系统
2017-4-25
目录
一、项目概要............................... .... .... .... .... .... .........6
1.1 项目名称.......................................................................................................................... 6
1.2 项目目标.......................................................................................................................... 6
1.3 软件概要.......................................................................................................................... 6
1.4 功能描述.......................................................................................................................... 6
1.5 开发环境.......................................................................................................................... 7
二、软件详细设计需求..................................................8
1.整体界面............................................................................................................................. 8
2.程序操作............................................................................................................................. 8
2.1 顺序表操作...................................................................................................................... 8
2.1.1 读取文件（readFile）..........................................................................................9
2.1.2 插入（Insert）.................................................................................................... 10
2.1.2.1 顺序插入（Order Insert）：排序后插入.......................................................10
2.1.2.2 位置插入（Posion Insert）：指定位置插入................................................11
2.1.3 删除（Delete）.................................................................................................. 12
2.1.4 查询（Search）.................................................................................................. 13
2.1.5 排序（Sort）...................................................................................................... 16
2.1.5.1 冒泡排序（Bubble Sort）................................................................................16
2.1.5.2 选择排序（Select Sort）.................................................................................. 17
2.1.5.3 插入排序（Insert Sort）.................................................................................. 19
2.1.5.4 快速排序（Quick Sort）................................................................................... 20
2.1.5.5 归并排序（Merge Sort）.................................................................................22
2.1.5.6 希尔排序（Shell Sort）....................................................................................24
2.1.5.7 堆排序（Heap Sort）.......................................................................................26
2.1.6 更新（Update）................................................................................................. 27
2.1.7 返回（Back）..................................................................................................... 28
2.1.8 其他（越界等输入情况）.................................................................................. 29
2.2 链表操作................................................................................................................ 29
2.2.1 读取文件（readFile）......................................................................................... 29
2.2.2 插入（Insert）.................................................................................................... 31
2.2.2.1 顺序插入（Order Insert）：排序后插入.......................................................31
2.2.2.2 位置插入（Posion Insert）：指定位置插入................................................32
2.2.3 删除（Delete）.................................................................................................. 33
2.2.4 查询（Search）.................................................................................................. 34
2.2.5 排序（Sort）...................................................................................................... 37
2.2.5.1 冒泡排序（Bubble Sort）................................................................................37
2.2.5.2 选择排序（Select Sort）.................................................................................. 38
第 4 页,共 44 页
电子地图管理系统
2017-4-25
2.2.5.3 插入排序（Insert Sort）.................................................................................. 40
2.2.5.4 快速排序（Quick Sort）................................................................................... 41
2.2.6 更新（Update）................................................................................................. 43
2.2.7 返回（Back）..................................................................................................... 44
2.3 查询树操作（开发设计中）.................................................................................44
第 5 页,共 44 页
