文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构实验报告答案1
侵权投诉

数据结构实验报告答案1

测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明;

(2)订票系统

任务:通过此系统可以实现如下功能:

录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)

查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;

订票:可以订票(订票情况可以存在一个数据文件中,结构自己设定),如果该航班已经无票,可以提供相关可选择航班;

退票:可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。

修改航班信息:当航班信息改变可以修改航班数据文件

要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能;

(3)文章编辑**

功能:输入一页文字,程序可以统计出文字、数字、空格的个数。静态存储一页文章,每行最多不超过80个字符,共N行;

要求:(1)分别统计出其中英文字母数和空格数及整篇文章总字数;(2)统计某一字符串在文章中出现的次数,并输出该次数;(3)删除某一子串,并将后面的字符前移。(4)存储结构使用线性表,分别用几个子函数实现相应的功能;

输入数据的形式和范围:可以输入大写、小写的英文字母、任何数字及标点符号。

输出形式:(1)分行输出用户输入的各行字符;(2)分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"(3)输出删除某一字符串后的文章;

(4)约瑟夫环(Joseph)

任务:编号是1,2,……,n的n个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。

要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。

测试数据:m的初值为20,n=7 ,7个人的密码依次为3,1,7,2,4,7,4,首先m=6,则正确的输出是什么?

输入数据:建立输入处理输入数据,输入m的初值,n ,输入每个人的密码,建立单循环链表。

输出形式:建立一个输出函数,将正确的输出序列

上一页第2页

你可能喜欢

  • 数据结构图的遍历实验报告
  • 数据结构课程设计猴子选大王
  • 顺序结构
  • 农夫过河数据结构
  • 数据结构排序课程设计
  • 图的遍历
  • C语言程序
  • C语言经典程序

热门文档

相关文档

  • 数据结构实验报告全集

    数据结构(C语言版)实验报... 25页 免费 数据结构实验报告答案 63页 免费 ...数据结构实验报告全集 实验一 线性表基本操作和简单程序 1. 实验目的 (1)掌握...

  • 《数据结构》实验报告题1

    实验名称 线性表的基本操作 一、实验目的及要求熟练掌握线性表的基本操作在两种存储结构上的实现, 熟练掌握线性表的基本操作在两种存储结构上的实现,其中以链表的...

  • 数据结构实验报告1

    1-7次数据结构实验报告 4页 1下载券 数据结构实验报告答案1 63页 免费 ...华北科技学院 《用哈夫曼编码实现文件压缩》实验报告 《用哈夫曼编码实现文件压缩...

  • 数据结构实验报告1

    1-7次数据结构实验报告 4页 2财富值 数据结构实验报告答案1 63页 免费 ...实验内容 约瑟夫(Joseph)问题的一种描述是:编号为 1,2,..., n 的 n 个人...

  • 数据结构实验题参考答案[1]

    十套数据结构试题及答案 40页 1下载券 数据结构实验报告答案 63页 免费 数据...(提示:这实际上是一个反复查找线性表的过程。 ) 【数据描述】 定义一个顺序...

  • 数据结构实验报告一

    步骤,数据,计算,小结等) 目的和要求, 报告内容:(目的和要求,原理,步骤,数据,计算,小结等 实验名称: 实验名称: 实验一 线性表的表示及实现 一、实验目的: 1....

  • 数据结构实验报告1

    数据结构实验报告1_数学_自然科学_专业资料。数据结构课程设计 1. 一元多项式... 2015国考申论押密试卷及答案 2015国考面试通关宝典 67份文档 九妖笑话 2014...

  • 数据结构实验报告格式1

    数据结构实验报告格式1_表格类模板_表格/模板_应用文书。ds数据结构实验报告... 数据结构实验报告答案1 63页 免费 数据结构实验报告1 12页 免费 数据结构实验...

  • 数据结构实验报告1

    1-7次数据结构实验报告 4页 2财富值 数据结构实验报告答案1 63页 免费 ... 实验报告实验报告隐藏>> 实验1:C 语言基础练习 :一、实验目的对 C 语言的...

  • 数据结构实验报告2014-S1

    3. 本次实验所有文件(实验报告、源程序)放在以“班级学号姓名-数据结构与算法 实验 S1”为名称的文件夹中注意,学号放在名称前面,再打包成.rar 的压缩格式。 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email