数据结构实验指导书-20140521.pdf

  1. 1、本文档共13页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构实验指导书-20140521

华北电力大学科技学院 实 验 报 告 实验名称 数据结构试验 课程名称 数据结构 专业班级: 学生姓名: 学 号: 成 绩: 指导老师: 实验日期:2011年3月-6月 (实验报告如打印,纸张用A4,左装订;页边距:上下2.5cm,左 2.5cm,右2.0cm;字体:字体小四号,1.25倍行距。) 验证性、综合性实验报告应包含的主要内容: 一、 实验目的及要求 1. 实验目的 2. 实验要求 二、所用仪器、设备 1. 所需的硬件设备 2. 所需的软件列表 三、 实验原理 1. 实验所用到的原理或理论 2. 结合本实验阐述如何将理论与实验相结合 四、 实验步骤 (附程序流程图) 五、程序源代码 六、讨论与结论 (对实验现象、实验故障及处理方法、实验中存在 的问题等进行分析和讨论,对实验的进一步想法或改进意见) 七、所附实验输出的结果或数据 (按照以上格式书写报告) 华 北 电 力 大 学 科 技 学 院 实 验 报 告 实验一 顺序表及其应用 一、实验目的及要求 1、实验目的 (1)熟悉VC++上机环境,进一步掌握C语言的结构特点。 (2)掌握线性表的顺序存储结构的定义及C语言实现。 (3)掌握线性表在顺序存储结构即顺序表中的各种基本操作的实现。 (4)掌握栈和队列的顺序表示和实现。 2、实验要求 (1)用顺序存储结构实现栈和循环队列。 (2)编写完整程序完成下面的实验内容并上机运行。 (3)整理并上交实验报告。 二、实验内容 1. 约瑟夫环的实现:设有n 个人围坐在圆桌周围,现从某个位置 i 上的人开始报 数,数到 m 的人就站出来。下一个人,即原来的第m+1个位置上的人,又从 1开始报 数,再是数到m 的人站出来。依次重复下去,直到全部的人都站出来,按出列的先后 又可得到一个新的序列。由于该问题是由古罗马著名的史学家Josephus提出的问题演变 而来,所以通常称为Josephus 问题。 例如:当n 8,m 4,i 1时,得到的新序列为: 4,8,5,2,1,3,7,6 编写程序选择顺序存储方式模拟整个过程,并依次输出出列的各人的编号。 2、表达式的计算:(选做) 1)问提描述: 输入形如:某单字母变量 中缀表达式。其中中缀表达式可以包括整数、单字母变 量、二元操作符+、-、*、/、以及括号 ()。根据输入,求得表达式的解,设计算法要求: 1 将等式右边的中缀表达式转换成后缀表达式,并求值。然后以 单字母变量 后缀表达式 值 的形式,存放在内存,并打印输出。 1 第 页 华 北 电 力 大 学 科 技 学 院 实 验 报 告 ②在①的基础上,对用户提出的中缀表达式求值 (若非整数,则四舍五入取整)。 2)例如:输入 A (8*6-5)*(3+6/2) 求得的后缀表达式及值 A 86*5-362/+* 258 实现提示:数据结构采用顺序存储实现线性表,在中缀表达式转化为后缀表达式 时,利用顺序存储实现栈。 2 第 页 华 北 电 力 大 学 科 技 学 院 实 验 报 告

文档评论(0)

dajuhyy + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档