顺序表实现 电子地图管理系统
生活随笔
收集整理的這篇文章主要介紹了
顺序表实现 电子地图管理系统
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
項目簡介:
開發(fā)一個對電子地圖數(shù)據(jù)進行管理的系統(tǒng),原始數(shù)據(jù)按照地圖數(shù)據(jù)格式存儲在一個二進制
文件中,每個道路都是被賦予了獨一無二的編號,這個編號叫做 LinkID,在這個文件中存儲著
部分道路情況的數(shù)據(jù),他們是無序存儲的(針對 LinkID 來說是無序的)。?
項目要求:
1.讀取原始數(shù)據(jù)按照地圖數(shù)據(jù)的格式的二進制文件。?
2. 對導航數(shù)據(jù)中的道路數(shù)據(jù)進行整理,分析,查詢,排序。?
3. 采用希爾插入排序、快速排序、折半插入排序等多種排序進行比較。?
項目整體畫面如下:
1.1菜單
包含以下功能讀取文件、排序、檢索、更新
1.2讀取文件
通過文件操作讀取二進制文件并將其存入順序表中打印出來
1.3排序
本系統(tǒng)含有三種排序方式,即快速排序、希爾插入排序、折半插入排序
1.4檢索
通過各道路的屬性查找出道路的全部信息,如道路ID、道路名稱、岔路數(shù)、番號
1.5更新
將之前排好序的txt文件轉(zhuǎn)化為二進制文件,在替換最初的二進制文件
結(jié)構(gòu)體定義:
部分代碼:
總結(jié)
以上是生活随笔為你收集整理的顺序表实现 电子地图管理系统的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 巧妙地用继电器实现直流电机正反转
- 下一篇: Apache shiro 漏洞总结