顺序表实现电子地图管理系统

项目简介：

开发一个对电子地图数据进行管理的系统，原始数据按照地图数据格式存储在一个二进制
文件中，每个道路都是被赋予了独一无二的编号，这个编号叫做 LinkID,在这个文件中存储着

文件中，每个道路都是被赋予了独一无二的编号，这个编号叫做 LinkID,在这个文件中存储着

部分道路情况的数据，他们是无序存储的(针对 LinkID 来说是无序的)。

项目要求：

1.读取原始数据按照地图数据的格式的二进制文件。
2. 对导航数据中的道路数据进行整理，分析，查询，排序。
3. 采用希尔插入排序、快速排序、折半插入排序等多种排序进行比较。

项目整体画面如下：

1.1菜单

包含以下功能读取文件、排序、检索、更新

1.2读取文件

通过文件操作读取二进制文件并将其存入顺序表中打印出来

1.3排序

本系统含有三种排序方式，即快速排序、希尔插入排序、折半插入排序

1.4检索

通过各道路的属性查找出道路的全部信息，如道路ID、道路名称、岔路数、番号

1.5更新

将之前排好序的txt文件转化为二进制文件，在替换最初的二进制文件

结构体定义：

部分代码：

顺序表实现电子地图管理系统相关推荐

顺序表实现学生管理系统
定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息: (3) 根据姓名进行查找,返回此 ...
顺序表实现图书管理系统增删改查
顺序表学习: 这个程序是用于学习数据结构而参考数据结构C语言第二版的教材实现的一个简易的图书管理系统. 逻辑结构:顺序表线性表的顺序存储又称作顺序表.由一组地址连续的存储单元依次存储线性表的数据元素 ...
用顺序表实现学生信息管理系统
用顺序表实现学生信息管理系统问题描述: 定义一个包含学生信息(学号,姓名,成绩)的顺序表,使其具有如下功能: (1) 根据指定学生个数,逐个输入学生信息: (2) 逐个显示学生表中所有学生的相关信息 ...
约瑟夫环c语言代码顺序存储,顺序表实现约瑟夫环地问题,C语言.doc
顺序表实现约瑟夫环地问题,C语言计算机科学与工程学院 PAGE PAGE 2 <算法与数据结构>试验报告计算机科学与工程学院 <算法与数据结构>试验报告[一] 专业班级 1 ...
顺序表讲解和顺序表实现增删查改
前言顺序表是一种参见的数据结构特点:类似数组的储存,需要预先开辟空间已备数据插入.(1)同时顺序表也因此会存在和数组同样的问题(例如:越界)(2)同时因为其类似与数组的结构给二分查找这种算法提供了 ...
顺序表实现图书信息管理系统
设计一个图书信息管理系统,每本图书包含ISBN号.书名.定价信息, 要求实现取值.查找.插入.删除等功能#include <cstring> #include <iostream&g ...
c语言用顺序表写一个学生管理系统,用顺序表实现学生信息管理系统
#include #include #include #define MAXSIZE 100 typedef struct{ char no[20]; // 学号 char name[20]; // ...
栈——用顺序表实现栈操作
一.线性表特点线性表:由0个或者多个数据元素组成的有限序列除了第一个节点(头节点),都有前驱节点除了最后一个节点(尾节点),都有后继节点线性表主要由顺序存储结构或者链式存储结构一般线性表:可 ...
顺序表实现栈相关操作
1.栈的相关概念栈是一种特殊的线性表, 其中只允许在固定的一端进行插入和删除元素.进行数据插入和删除的一端叫做栈顶, 另一端成为栈底. 不含任何元素的栈称为空栈, 栈又称为先进先出的线性表. ...

顺序表实现电子地图管理系统

项目要求：

1.读取原始数据按照地图数据的格式的二进制文件。
2. 对导航数据中的道路数据进行整理，分析，查询，排序。
3. 采用希尔插入排序、快速排序、折半插入排序等多种排序进行比较。

顺序表实现电子地图管理系统相关推荐

最新文章

热门文章

顺序表实现 电子地图管理系统

项目要求：

1.读取原始数据按照地图数据的格式的二进制文件。 2. 对导航数据中的道路数据进行整理，分析，查询，排序。 3. 采用希尔插入排序、快速排序、折半插入排序等多种排序进行比较。

顺序表实现 电子地图管理系统相关推荐

最新文章

热门文章

顺序表实现电子地图管理系统

1.读取原始数据按照地图数据的格式的二进制文件。
2. 对导航数据中的道路数据进行整理，分析，查询，排序。
3. 采用希尔插入排序、快速排序、折半插入排序等多种排序进行比较。

顺序表实现电子地图管理系统相关推荐