航班信息查询与检索系统方案

来源:互联网 编辑:李元芳 手机版

oracle 中可以用这个方法来做: CREATE OR REPLACE FUNCTION GetAllResult(column varchar2) RETURN VARCHAR2 IS temp VARCHAR2(4000); lp varchar2(4000);BEGIN FOR lp IN (SELECT name FROM S_COLMERGE WHERE SEQ=column) LOOP temp:= temp||lp.name; END LOOP; temp:= rtrim(temp,1); RETURN temp; END; 然后: select distinct seq, GetAllResult(seq) from S_COLMERGE--------------------------------sqlserver中可以 : alter FUNCTION fn_sqclassroom(@pid varchar(100) )--合并多个申请班e69da5e6ba90e79fa5e9819331333262383538级的实习室 RETURNS varchar(8000) ASBEGIN DECLARE @values varchar(8000) SET @values = '' SELECT @values = @values + ',' + '实习室: ' + CLASSROOM FROM EX_SQCLASS_INFO tb WHERE PID=@pid RETURN STUFF(@values, 1, 1, '')END调用 select pid , classroom = dbo.fn_sqclassroom(pid) from EX_SQCLASS_INFO group by pid -------------这两种方法在各自环境中都测试可行的。你换成对应的表和字段就可以了,我 3 人之初 制知是 7  性本善 婉女 6 性相近 漏兼 9  习相远 缮职 4 苟不教 讯  2 性乃迁道需 3 教之道 靠要 5 贵以专+ 3 ...... 祟我 右 持边  喳数 烘内字  投 作品相关 了解地震容与地震防护常识,SQL Server 2005解决方5261案:4102select 姓名1653版,stuff((select ','+爱好权 from 表名 where 姓名= t.姓名 for xml path('')),1,1,'') as sfrom 表名 as tgroup by 姓名,信息咨询管理系统的实现摘要:本文以深圳市深大信息通有限公司信息管理系统的开发、检索为背景,此系统是一个简单的综合信息管理系统,主要使用对象为以信息咨询业务的企业,主要功能对信息进行采编及检索管理,是典型的信息管理系统(MIS), 其开发主要包括后台数据库的建立和维护以及前端应用程序的开发两个方面。对于前者要求建立起数据一致性和完整性强、数据安全性好的数据库。而对于后者则要求应用程序功能完备,操作简便,容易熟练掌握等特点,以windowsNT为网络开发平台,用户界面直观,易于扩充升级,便于使用维护,经过可行性研究,利用SQL开发效率高,成本低,投资小,见效快,安全性高。关键字:信息采编,信息检索,采编员,咨询员目 录一.绪论………………………………第 页二.系统规划…………………………第 页三.系统分析四.系统设计…………………………第 页五.小结………………………………第 页一、绪论:通过对深大信息通实业有限公司信息管理系统的实践使用,该公司在初期信息管理方面处于全人工方式,采用人工摘录信息笔记,人工查询笔记的工作方式,此种方式工作量大、速度慢、信息不易更新、信息不能共享,信息统计、业务分析均依靠人工统计、人工翻阅,这种人工管理方式工作效率太低,很难适应业务发展的需要。随着计算机技术的飞速发展,利用计算机来获得和处理信息是当今信息管理的一大特点。因此,该公司迫切需要一套为它“量身定做”的综合信息管理系统。该系统是利用SQL语言与Microsoft Visual Foxpro软件结合开发的企业应用软件,它替代了原先的人工分析工作,大大提高了工作质量和工作效率,减轻了工作人员的负担。本系统采用软件工程化思想和方法,总体上是采用结构化生命周期法进行系统分析和设计的。随着科学技术的不断提高,计算机科学日渐成熟,其强大的功能已为人们深刻认识,它已进入人类社会的各个领域并发挥着越来越重要的作用。作为计算机应用的一部分,使用计算机对信息进行管理,具有人工管理所无法比拟的优点,例如:检索迅速、查找方便、可靠性高、存储量大、保密性好、寿命长、成本低等。这些功能可以大大提高信息管理效率。下面以本系统为例谈谈其开发过程和所涉及到的问题及解决方法。二、系统规划: ⒈目标和功能: 信息管理系统的目标是按照建立管理信息系统的原理和方法,采用成熟的计算机信息技术和手段,支持各种信息资源的管理和应用,为公司的主业务提供全面的信息服务。系统能够对采编员和咨询员根据他们的工作范围分别提供服务,为咨询员提供信息检索、查阅功能,为采编员提供信息编辑、存储、更新、统计等功能,系统的数据来源由采编员通过键盘录入。信息管理系统是为更好的管理大量综合性信息而开发的信息管理软件,实现各种信息的编辑、分类、删除、查询、修改等几方面的功能,咨询员通过输入信息的简拼、名称、关键字、类别等检索方法来实现所需的信息查询;采编员除可使用咨询员的检索手段外,还可另行增加其它检索方法来确定信息是否己存在系统中,相应的进行新增、更新或删除等操作,数据输入后由系统根据程序生成相应的浏览界面。本系统力求给采编员和咨询员以方便、简捷的途径去管理、查询繁杂的信息。⒉系统界面:在设计应用程序的时候,应特别注意查询界面的设计。咨询员首先接触到的就是应用程序的界面,一个优秀软件的用户界面,首先应使咨询员一目了然有哪些内容,操作简便,对没有计算机基础的用户也很容易掌握。其次,用户界面应能为咨询员提供本地、远程、互联网等多途径的查询,但这些部份不能喧宾夺主,应更突出操作提示,对此Visual FoxPro提供了相当强大的表单设计功能。在系统界面设计之前,还应该对程序界面的布局和调用进行规划,使整体布局简洁美观,同时还根据咨询员的操作习惯和界面内容提供操作手段,如鼠标、键盘和菜单等。以上需求在Visaul FoxPro中都能通过相应功能一一 实现。三、系统分析:⒈系统调查⑴调查目的:为了弄清现行系统的基本功能及信息流程,为新系统的逻辑模型提供基础。它是建立新系统的前期工作,也是进行系统分析和设计的重要基础工作。因此要建立新的行之有效的信息管理系统,就必须对现行的信息咨询工作流程进行全面、细致而充分的调查研究。⑵调查方式:本系统调查采用的主要方式是系统分析员与咨询员和管理人员进行交流,询问情况,把握第一手资料。经过初步调查了解到,该企业的基本情况为:以前进行信息管理的主要方式是基于报刊、笔记、人工记忆等介质的手工处理,信息处理工作量大,查询不便,容易出错,咨询员效率极低,影响业务工作的进展,缺乏系统、规范的信息管理手段。同时咨询员查询信息困难缓慢,咨询员对工作的日常信息掌握不及时、不准确、不全面。而该企业每位咨询员座席均有一部计算机并已联网,但未用于信息管理。一边是烦杂的手工处理,另一边是闲置的计算机,资源闲置比较突出。这就是企业信息管理系统开发的基本环境。 ⑶调查结果:通过调查得知,该企业信息咨询目前的工作状况如下:每位咨询员自行浏览当日各种报刊,并将自认为对工作有用的信息分门别类摘录到笔记,并根据自己笔记提供用户信息查询,又由于每人所采集的的信息不一致,在为用户提供服务时口径不一。由于每位咨询员都有相对应的笔记,要更新信息必须逐位通知逐位修改,难以提高工作效率。⒉新系统的目标: 该企业的领导希望通过建立信息管理系统,使工作规范化、程序化以促进信息咨询的基础工作,避免业务管理的随意性,提高信息处理的速度和准确性,及时、准确地全面把握各项信息,同时也可以让每位咨询员通过计算机查找到他们所需要的信息,以减少咨询员的日常工作量。所以,管理信息系统应该包括查阅的各项功能,使咨询员在信息系统的辅助下进行工作,提高效率。 现在准备建立的信息管理系统,要把信息查询工作,信息的更新,报表的统计等日常管理工作实行计算机统一管理,以提高工作效率和管理水平。本系统从以下几方面对用户的需要进行分析。①咨询员的信息要求:能快速、准确的查询各项信息,例如信息的公布时间、来源、内容等。②采编员的信息要求:能更新各项信息,例如信息的增加、修改和删除等操作。另外,采编员还应具有修改用户表和系统设置的权限。例如:对于不需对咨询员开放查阅的信息,应该可以更改是否允许查阅。③对信息的安全性、完整性要求:各项操作必须保证系统的安全性和数据的完整性。⒊数据流图:本系统的逻辑模型以系统的数据流图为主要描述工具。数据流图是组织中信息运动的抽象,是管理信息系统逻辑模型的主要形式,从系统的科学性管理的合理性实际运行的可行性角度出发将信息处理功能和彼此之间的联系采用自顶向下逐层扩展的方法,从逻辑上精确地描述系统具有数据加工、数据输入及数据来源和去向等功能。它采用的主要图形符号如下:系统数据流图四、系统设计.⒈系统总体结构设计通过对用户需求的分析,该系统大致可分为三个模块:数据维护模块,数据查询模块,密码修改模块。下面我们可以作详细的说明:密码修改模块:主要用来设置登录时的工号和密码,增强和保障系统的安全性及可维护性。数据查询模块:实现咨询员对信息的查找、浏览操作。数据维护模块:实现采编员对信息的添加、删除、修改等操作。 下面是本系统一个业务处理功能窗口—“借还书事务”,界面力求清晰,人机交互性好。数据库表结构设计:如下表所例示。 字段代码 字段名称 类型 宽度Name 名称 C 50Memo 备注 C 8Type 类别 C 6Area 区域 C 1Nodisplay 是否显示 C 1Newname 更新人 C 2Newdate 更新时间 Date 8 表(1)地址信息表⒉用户界面设计 由于该系统的最终用户是对计算机并不精通的咨询员和采编员,从他们的应用需要出发,本系统采用了传统的基于菜单选择、填写表格等友好的人机交互方式。⑴系统安全性验证用户界面设计。为了保证系统的安全性,管理员和操作员必须经过身份验证才能登录使用本系统,该系统的用户登录验证过程如下图所示。用户登录验证流程图登录表单如图:命令按钮“登陆”的程序代码:2.数据查询表单:检索命令按钮代码:系统主画面屏幕设计本系统的主画面屏幕由三部分组成,分别为主菜单、工作区和状态信息区。屏幕的最上方为主菜单区,显示本系统的主菜单,用户可以用鼠标或快捷键点击相应的菜单,然后从菜单下方的子菜单中选择相应的菜单项。当作出选择后,系统就进入相应的业务处理功能,业务处理功能是在工作区进行的。本系统的业务处理功能,从界面上主要分为三类:数据处理:包括数据的更改、录入和删除等。数据查询:包括浏览全局和按条件查询。数据输出:包括屏幕输出和打印输出。五、系统实施⒈开发工具的选择 本系统采用易学易用的软件开发工具Visual Foxpro 6.0中文企业版。它是一种功能强大的开发系统,是面向对象的具有可视化图形界面的交互式开发工具。⒉系统的功能简介本系统概括的说具有如下功能:管理员拥有该系统的所有权限。但事实上大部分的业务处理均由采编员完成,故而真正利用这些功能的是采编员。但为了系统的安全,又要由管理员赋予采编员部分权限,所以要建立一用户表,管理员拥有该表的所有权限,可以设定某项功能,使某个表或某采编员无法看到该信息。另外,管理员和采编员均可以更改自己的密码,管理员和采编员使用本系统必须进行登录,通过身份验证才能进入系统。当处理信息更新事务时,可以点击“新增记录”或、“修改记录”菜单,信息更新完毕后,系统提示是否保存,保存成功后,系统自动将该信息输出到界面的表中。咨询员查询时输入该信息的关键字,系统自动显示对应信息的标题,点击“详细资料”按钮或按回车键即可显示该信息的详细内容。 由于对输入关键字的掌握各人不一,查询的速度和准确度也各有差别,因此系统设置了模糊查找功能,可以输入不同的关键字来查阅信息。⒊程序设计与调试本系统的程序设计与调试主要经过了以下几个步骤:⑴总体框架的建立,即数据库的建立。⑵模块的建立,即表单的建立。⑶菜单的制造。⑷代码编写。⑸模块测试。⑹总体测试。六、系统运行与维护⒈系统的运行 ⑴初始数据的输入本系统的数据输入均采用键盘输入。⑵进入系统①初始安装后,双击本系统图标启动系统。②在登录界面上输入用户名和密码,输入正确即可进入系统。⒉菜单功能介绍本系统使用下拉级联菜单,可以通过打开菜单选择菜单选项进行相应功能的选择。本系统的一级菜e69da5e6ba903231313335323631343130323136353331333262383538单包括十五个菜单项:“交通”、“邮电”、“金融”、“经贸”、“百科”、“生活娱乐”、“旅游”、“科教”、“办事”、“综合”、“地址”、“考试成绩”、“操作规范”、“程序”、“工作量”。下面分别介绍这几个菜单项。⑴“交通”菜单包括“飞机航班”、“火车时刻”、“轮船时刻”、“长途汽车”、“交通机构”、“交通知识”、“交通短讯”、“网上地图”选项。 ①“飞机航班”可以查询深圳始发、到达的航班时刻、航班号、机型、票价。 ②“火车时刻”可以查询深圳和广州始发、到达的火车时刻、车次、车型、票价。③“轮船时刻”可以查询深圳蛇口和深圳机场等港口始发、到达的轮船时刻、票价。④“长途汽车”可以查询深圳各汽车站始发长途汽车时刻、班次、里程、票价。⑤“交通机构”可以查询深圳交通、运输企业的地址和电话。⑥“交通知识”可以查询深圳及其它地区交通政策、办事程序等。⑦“交通短讯”可以查询一定时限内深圳市交通主管部门发布的通告或交通道路的变更情况。⑧“网上地图”是通过链接互联网的方式查询深圳市区地图。 ⑵“邮电”菜单包括“邮电知识”、“特服号码”、“手机号码区域查询”、“深圳邮政编码”、“全国邮政编码”、“邮电短讯”、“邮电营业点”、“市话费查询”、“移动话费查询”、“报刊目录”选项。⑶“金融”菜单包括“银行利率”、“外汇牌价”、“金融机构”、“金融知识”、“金融快讯”、“证券年鉴”选项。⑷“经贸”菜单包括“品牌世界”、“经贸知识”、“展览”选项。⑸“百科”菜单包括“万年历”、“节日、纪念日、建交日”、“著名人物”、“文学艺术\歌曲歌词”、“体育”、“百科常识”选项。⑹“生活娱乐”菜单包括“彩票”、“医疗\母婴之家\休闲、保健、美容”、“生活小窍门、消费者之友”、“饮食文化\中西食谱”、“集邮、收藏”、“文化娱乐”、“体育赛事”、“影视预告”选项。⑺“旅游”菜单包括“旅行社”、“旅游知识”、“风景名胜”、“中国简介、港澳台概况”、“深圳简介”、“世界之最\放眼世界\世界各国概况”、“旅游线路”、选项。⑻“科教”菜单包括“培训教育机构”、“国内、国外高校”、“求学、考试信息”、“科教指南”、“日常英语”、“计算机知识”、“广东省自学考试各新旧专业课程顶替安排”、“网址、电子信箱”选项。⑼“办事”菜单包括“公安户籍”、“工商”、“税务”、“劳务知识”、“民政”、“卫生、防疫、环保”、“海关”、“土地、房地产、建筑”、“法律常识”、 “政策法规”、“消防”、“专利”、“”深圳市环保建设项目审批结果查询、“深圳市工商局注册项目审批结果查询”、“160电话医院预约挂号”、“160电话医院预约挂号操作说明”选项。⑽“综合”菜单包括“天气预报”、“维修服务”、“告示板”、“水电煤气”、“深圳人才大市场现场招聘”、“招聘、竞赛”、“168编码”、“96000编码”、“深圳市电费查询”、“个人社会保险资料查询”、“深圳市水费查询”、“情缘一线”、“深圳书城书目查询”、“南北药行”选项。⑾“地址”菜单包括“工商企业、产品介绍、网员查询”、“机关”、“酒店、招待所、酒楼、歌舞厅”、“美容院、娱乐场所”、“影楼\新闻媒介\书店图书馆\信息咨询事务所”、“医疗卫生机构”、“商场市场交易所”、“花园大厦工业区”、“人才、家政、婚介”、“电子建议卡”、“退出系统”选项。⑿“考试成绩”菜单包括“各类考试成绩、考场信息查询”、“证书认证查询”、“全国高等教育学历(证书)查询”、“深圳广播电视大学成绩查询”、“CET英语四、六级考分查询”、“深圳市调干考试”、“深圳市招调工、工考成绩、失业保险金查询”、“深圳招考网”、“深圳银行现金出纳人员反假货币资格证考试安排及考试成绩查询”、“广东省、深圳市注册会计师成绩查询”选项。⒀“操作规范”菜单包括“今日体育、备忘录”、“不提供查询的信息”、“信息采编操作规范”。⒁“程序”菜单包括“反查程序”、“160记录数查询”、“网员统计”、“详细分类”、“电话字头改号”、“人才大市场招聘资料导入”。⒂“工作量”菜单包括“资料录入统计”、“质检——资料录入管理”。⒊系统的维护(略)七、总结⒈管理信息系统的发展趋势目前许多企业按照Client/Server 模式建立企业信息系统,但随着局域网、广域网和电子商务的发展,企业将采取更能适应发展的模式。如Intranet模式,它突破了传统的C/S模式,是一种多层次的C/S,Intranet具有用户界面良好、开发维护简单、信息共享程度高的优点;TCP/IP 、HTTP的标准又使得Intranet可以直接接入Internet而具有良好的扩展性。因此企业管理信息系统的发展趋势就是采用以Web为中心,以TCP/IP 、HTTP为传输协议,客户端通过浏览器访问于Web相连的后台数据库的Intranet模式。⒉开发总结 如果在开发前对整个开发工作做出全方位的规划和系统的分析,开发过程就会事半功倍,否则就会遇到很大意想不到的麻烦,延缓开发进度。开始设计时没有进行系统总体规划,结果使得开发过程比较混乱,进展缓慢,系统重做了几次。由于功能不确定,系统主菜单改来改去,浪费了很大时间和精力。后来我静下心来,认真细致地对开发过程进行了规划和分析,明确了系统的基本功能,设计好系统的主要部分,将一些细节问题考虑周全后再动手进行设计,使得后来的工作进行得很顺利。 虽然这次毕业设计不是十分完美,但是我会在今后的学习中不断完善它,充实它,使它能够更方便、更准确,发挥更大的作用。参考文献[1]张琦、梁恩之,《Foxpro面向对象编程指南》,清华大学出版社,1993年3月第一版,北京[2]清源计算机工作室,《Visual Foxpro 6.0开发指南》,机械工业出版社,1995年5月第一版,北京[3]张海藩,《软件工程导论》,清华大学出版社,1998年1月第三版,北京[4]萨师煊、王栅,《数据库系统概率》,高等教育出版社,2002年2月第三版,北京www.07swz.com防采集请勿采集本网。

课程设计报告

更有针对性地推送旅游信息,特别是当客户没有找到满意的解决方案时,可以委托服务器监视和跟踪,当有符合标准的信息出现时,及时用电子邮件的方式提醒客户。根据选择的目的地,提供当地的天气、人文环境、

课程设计名称:数据结构课程设计

在该网上可以为用户提供电子信箱、文件传送、数据库检索、远程信息处理、资料查询、多媒体通信、电子会议、图像传输等服务。(7)语音信息业务。以语音平台为用户提供语音信息业务,如160台人工辅助的信息

题目:设计并实现一个航班信息查询与检索系统

云终端是迄今为止最为经济的计算机网络解决方案,单台价格只有区区数百元,据统计,实现同样功能的商用网络系统,云终端系统与传统PC系统相比:在采购环节将省下70%的投入;在系统运维环节,将减轻90%的

院系:计算机学院专业:班级:学号:姓名:

对于 ASP,您可以便捷地使用 ActiveX 组件来执行复杂的任务,比如连接数据库以存储和检索信息。有经验的脚本编写人员 如果您已经掌握一门脚本语言,如 VBScript、JavaScript 或 PERL,而且您已经了解使用

指导教师:

学术诚信声明

2001年10月 百度为上海热线提供全球中文网页检索系统。2001年10月 中国人民银行金融信息管理中心,采用百度“网事通数据库检索”软件。2002年01月 央视国际全套引入了百度“网事通”信息检索软件。2002年

本人声明:所呈交的报告(含电子版及数据文件)是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知,除了文中特别加以标注或致谢中所罗列的内容以外,报告中不包含其他人己经发表或撰写过的研究结果,也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处,本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。

本人签名: 日期: 年 月 日

课程设计名称

数据结构课程设计专业学生姓名班级学号题目名称

设计并实现一个航班信息查询与检索系统起止日期2016年12月18日起至2017年1月4日止

课设内容和要求:

对飞机航班信息进行排序和查找,可按照航班号、起点站、到达站、起飞时间

和到达时间等信息进行查询。 要求:1.设计数据结构

2.选择合适的排序和查找算法

3.设计软件的功能结构4.采用模块化编程

5.给出现实方法和算法

6.按课程设计规范撰写课程设计报告

参考资料:

[1] 严蔚敏、陈文博,数据结构及应用算法教程[M].北京:清华大学出版社,2011.5

[2] 张小莉、王苗、罗文劼,数据结构与算法[M].北京:机械工业出版社,2014.4 教研室审核意见: 教研室主任签字:

指导教师(签名)年月日

学 生(签名)年月日

课程设计总结:

本设计的重点和难点是在于对航班数据的排序和查找,以链式基数排序为主线,用到了二分查找和顺序查找等知识,还有建立静态链表等。通过这次课程设计,使我对C语言编程有了新的认识。以前编程只是注重如何编写函数能够完成所需要的功能,只是凭单纯的意识和简单的语句来堆砌出一段程序。但现在编程感觉完全不同了。在编写一个程序之前,自己能够综合考虑各种因素,选取自己需要的数据结构,在编写每一个函数之前,可以仔细斟酌比对,挑选出最适合当前状况的算法。这样,即使在完整的程序还没有写出来之前,自己心中已经有了明确的原图了。这样无形中就提高了自己编写的程序的质量。另外,我还体会到深刻理解数据结构的重要性。只有真正理解这样定义数据类型的好处,才能用好这样一种数据结构。了解典型数据结构的性质是非常有用的,它往往是编写程序的关键。1、题目介绍

设计一个航班信息查询与检索系统。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。

2、课程设计要求1、每个航班记录包括八项:航班号、起始站、终点站、班期、起飞时间、到达时间、飞机型号、票价。如下表所示:航班号起点站终点站班期起飞时间到达时间机型票价

CA1544合肥北京1.2.4.510551240733960

MU5341上海广州每日14201615M901280

CZ3869重庆深圳

2.4.6085510357331010

2、对航班信息进行排序与查找。

3、概要设计

3.1、设计思路

根据题目所要求,程序必须实现航班信息的录入和查询。程序首先定义了一个储存航班信息的数据类型,再由用户录入航班数据,在录入的同时并对数据进行排序,最后执行数据查询和检索。在查询设计中,使用折半查找法对排好序的航班号数据实现快速查找,按起点站、终点站、起飞时间、到达时间查找的则采用顺序查询方法。

3.2、流程图

4、算法实现

4.1 . 定义数据类型

根据设计要求,设计中所用到的数据记录只有航班信息,因此要定义相关的数据类型:

typedef struct {

char start[6]; //起点站

char end[6]; //终点站

char sche[10]; //班期

char time1[5]; //起飞时间

char time2[5]; //到达时间

char model[4]; //机型

int price; //票价}info; //航班记录类型

typedef struct{

char keys[keylen]; //关键字

info others;

int next;}slnode; //表结点

typedef struct{

slnode sl[maxspace];

int keynum; //关键字长

int length; //当前表长}sllist; //静态链表类型

为了进行基数排序,需要定义在分配和收集操作时用到的指针数组:

typedef int arrtype_n[10]; //十进制数字指针数组

typedef int arrtype_c[26]; //26个字母指针数组4.2 . 函数描述

void distribute(slnode *sl,int i,arrtype_n f,arrtype_n e){

int j,p;

for(j=0;j<10;j++){

f[j]=e[j]=0;}

for(p=sl[0].next;p;p=sl[p].next){

j=sl[p].keys[i]%48; //将数字字符转化为对应的数值型数字

if(!f[j])

f[j]=p;else

sl[e[j]].next=p;

e[j]=p; //将p指向的结点插入到第j个结点}}

void collect(slnode *sl,int i,arrtype_n f,arrtype_n e){

int j,t;

for(j=0;!f[j];j++); //找第一个非空子表

sl[0].next=f[j];

t=e[j];

while(j<10-1){

for(j=j+1;j<10-1&&!f[j];j++); //找下一个非空子表

if(f[j]){

sl[t].next=f[j];

t=e[j]; } //链接两个非空子表}

sl[t].next=0;}

链式基数排序算法

void radixsort(sllist &l){

int i;

arrtype_n fn,en;

arrtype_c fc,ec;

for(i=0;il.sl[i].next=i+1;

l.sl[l.length].next=0; //将普通的线性表改为静态链表

for(i=l.keynum-1;i>=2;i--) //按最低位优先依次对各关键字进行分配和收集{

distribute(l.sl,i,fn,en);

collect(l.sl,i,fn,en);}

for(i=1;i>=0;i--){

distribute_c(l.sl,i,fc,ec);

collect_c(l.sl,i,fc,ec);}}

void arrange(sllist &l) //按指针链表整理静态链表{

int p,q,i;

slnode temp;

p=l.sl[0].next;

for(i=1;iwhile(pp=l.sl[p].next;

q=l.sl[p].next;

if(p!=i){

temp=l.sl[p];

l.sl[p]=l.sl[i];

l.sl[i]=temp; //交换记录

l.sl[i].next=p;}p=q;}}

折半查找函数定义

int binsearch(sllist l,char key[]){

int low,high,mid;

low=1;

high=l.length;

while(low<=high){

mid=(low+high)/2;

if(strcmp(key,l.sl[mid].keys)==0)

return mid;else if(strcmp(key,l.sl[mid].keys)<0)

high=mid-1;else

low=mid+1;}

return 0;}

5、测试数据

编译后运行,显示:

录入信息^_^航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价

录入:CA1544合肥 北京 1.2.4.5  1055  1240  733 960

显示:是否继续?y/n:录入:y

显示:航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价

录入:MU5341 上海 广州 每日  1420  1615  M90 1280

显示:是否继续?y/n:录入:y

显示:航班号 起点站 终点站 班期 起飞时间 到达时间 机型 票价

录入:CZ3869 重庆 深圳 2.4.6 0855 1035 733 1010

显示:是否继续?y/n:

百度网的主营业务是搜索服务全球最大的中文搜索引擎、致力于让网民更便捷地获取信息,找到所求。百度超过千亿的中文网页数据库,可以瞬间找到相关的搜索结果。其它辅助产品业务如下:新上线新!百度未来商店智能硬件聚合销售平台百度SSP媒体服务媒体收益管理与优化服务百度语音语音识别合成技术开放百度开放云百度全系列云计算产品百度医生百度在线预约挂号平台百度房产房产信息搜索服务平台百度股市通大数据选股,股票投资百度图话免费的弹幕式评论服务百度天眼搜索实时航班动态百度动物园中国首个动物直播平台搜索服务百度软件中心PC软件资源下载网页搜索海量网络资料、资源视频搜索海量网络视频百度翻译轻松解决语言差异困扰音乐搜索试听下载海量音乐地图搜索功能完备的网络地图新闻搜索浏览最热新闻资讯图片搜索海量网络图片百度识图以图搜信息,发现更多可能!百度票务买低价放心票,上百度票务百度音乐人发现最好的原创音乐百度财富理财,贷款,保险,上百度财富英语作文帮你的英语作文好帮手!百度教育课程、机构、考试及在线学习平台!百度健康全方位的医疗服务平台百度外卖在线外卖订餐产品百度汽车专业的汽车买卖服务平台百度值得买全网超值优惠资讯百度阿语词典权威英语阿拉伯语词典工具百度传课百度在线教育平台!百度学术提供海量中英文文献检索!导航服务hao123网址导航网站导航百度网址大全百度口碑传播最真实的评论社区服务百度安全论坛百度安全产品交流论坛文库阅读、下载、分享文档空间百度空间,让世界发现你!百科查询、贡献网络百科全书贴吧自由分享话题、参与讨论知道寻找答案、回答问题经验实用生活指南百度钱包安全可信赖的支付工具百度阅读电子书世界,阅读更方便百度旅游让旅行更简单百度相册超大容量的免费云相册百度校园校园社区平台百度众测用户体验中心百度金融综合金融服务平台百度产品论坛互联网产品粉丝互动百度糯米省钱更省心,全场随便退!百度云文件备份、分享、同步工具百度乐彩安全可靠在线购彩平台游戏娱乐百度游戏玩游戏、看资讯、找同伴百度应用轻松找到所需高质量应用百度爱玩找游戏,就上百度爱玩百度电视游戏电视游戏下载体验平台移动服务百度糯米省钱更省心,全场随便退!百度理财投资生钱,随时交易百度传课随时随地学习海量课程!百度手机输入法点划结合,输入更流畅百度壁纸天天换壁纸,时时好心情百度手机浏览器极速浏览,集海量应用百度手机助手最新最全安卓手机应用百度手机地图从手机搜索网络地图百度网盘您的网络U盘百度云OS稳定流畅的手机系统百度魔图好玩易用掌上美图工具百度翻译App您的掌上翻译专家百度魔拍手机拍照,一键美颜百度音乐APP百度音乐,找歌听歌,一步到位生活手记记录生活点滴百度微任务随时随地随手,轻松赚钱百度手机卫士手机防吸费,防骚扰百度滴答超便捷的生活提醒闹钟涂书笔记把纸面文字马上电子化站长与开发者服务百度推荐最专业的个性推荐引擎搜索开放平台站长提交资源的绿色通道站长平台让百度更了解你的网站百度统计获取网站流量的专业分析百度联盟与百度合作,变得更强百度推广获得新客户和合作伙伴广告管家享受专业网站广告管理服务数据研究中心获取权威的网络数据研究风云榜观热点事件,看时尚风云百度指数搜索权威的关键词数据分析百度分享为您带来更多流量百度开放服务平台开发者一站式服务平台百度移动统计专业的移动应用统计百度司南大数据营销决策平台百度图+开启图片的变现方案百度云观测网站健康监测中心百度商业服务市场全新SEM工具在线集市百度舆情互联网口碑分析工具百度精算大数据广告效果衡量平台百度云加速为站长提供安全防护和加速服务APIStore为开发者提供API服务91百通广告开启您的流量变现之旅软件工具百度传课最专业的在线互动学习工具百度脑图工具在线脑图编辑工具百度影音边下边看,支持视频搜索百度音乐百度音乐,听到极致百度浏览器一款简洁轻快的新浏览器!百度hi简单的与好友聊天百度输入法流畅输入,更懂中文百度杀毒更快,更安全百度卫士更快,更安全百度五笔输入法百度五笔输入法PC版其他服务百度公益关注公益,贡献力量百度营销大学互联网营销学习平台百度认证互联网营销职业认证百度营销研究院让商业决策更简单百度预测大数据,知天下提示:目前百度在主要业务搜索服务中,延伸或收购了许多其它的相关业务,成为百度不可缺少的一部分内容来自www.07swz.com请勿采集。

  • 航班信息的查询与检索
  • 航班信息的查询与检索
  • 数据结构课程设计--航班信息查询与检索系统
  • 数据结构课程设计--航班信息查询与检索系统
  • 列车时刻查询和售票系统方案
  • 列车时刻查询和售票系统方案
  • 航班信息的查询与检索课程设计
  • 航班信息的查询与检索课程设计
  • 航班查询系统实现方案
  • 航班查询系统实现方案
  • 航班信息的查询与检索系统
  • 航班信息的查询与检索系统
  • 2航班信息查询与检索
  • 2航班信息查询与检索
  • 航班信息查询与检索——源程序
  • 航班信息查询与检索——源程序
  • 航班信息的查询与检索讲解
  • 航班信息的查询与检索讲解
  • 数据结构课程设计--航班信息查询与检索系统
  • 数据结构课程设计--航班信息查询与检索系统
  • 百度网的主营业务是什么
  • 关于SQL查询问题,在线等待,表结构如图,查询的结果如图
  • 去哪网定机票总是显示订单失败是怎么回事
  • 工商管理和行政管理有什么区别呢?
  • 旅游网站的需求分析?
  • 如何做手机增值业务
  • 什么是云服务,云终端,云计算?
  • 高手进来关于网站建设的流程
  • 百度生日?
  • 我要用VB+ACCESS作一个学生成绩管理系统毕业论文?
  • 航班信息查询与检索
  • 航班信息系统方案
  • 航班信息查询基础
  • 航班信息查询信息分析
  • 航班信息查询
  • 最新推荐
    热门推荐