实验指导书
实验指导书
实验指导书一、引言在科学研究和实验中，实验指导书是非常重要的文档。
它提供了执行实验所需的详细步骤和相关信息，可以帮助研究者更好地规划和实施实验。
实验指导书不仅包括实验的目的、原理和方法，还包括必要的安全注意事项和实验结果的分析。
本文将详细探讨实验指导书的结构和编写要点。
二、实验指导书的结构一份好的实验指导书应具有清晰的结构，便于读者理解和操作。
以下是一份典型的实验指导书的结构：2.1 实验目的实验目的是实验的出发点和目标，它描述了研究者希望通过实验达到的具体目的。
实验目的应该明确、具体，并与研究领域的重要问题紧密相关。
2.2 实验原理实验原理介绍了实验所基于的理论基础和科学原理。
通过清晰地解释理论基础，读者可以更好地理解实验的背景和意义。
2.3 实验材料和设备实验材料和设备一览表列出了进行实验所需的各种材料和设备。
这些材料和设备应在实验开始之前准备好，并符合相关的安全要求。
2.4 实验步骤实验步骤提供了执行实验所需的详细步骤和操作。
每个步骤都应具体明确，包括所需材料、操作流程和注意事项。
2.5 安全注意事项安全是实验中必须关注的重要方面。
在实验指导书中，应详细列出实验中可能存在的安全风险，并提供相应的防护措施和应急处理方法。
2.6 数据处理和结果分析数据处理和结果分析是实验的核心内容，需要详细说明数据的采集、处理和分析方法。
此部分还应讨论实验结果的可靠性和合理性，并与实验目的进行比较。
三、实验指导书的编写要点3.1 清晰明了实验指导书应使用简洁明了的语言，尽量避免使用复杂或难以理解的术语。
每个步骤应简洁明了，尽量用简短的语句描述操作方法。
3.2 精确细致实验指导书应包含详细的实验步骤和操作要点，以确保实验能够被准确地重复。
不要忽略任何关键步骤和操作细节。
3.3 安全第一安全是实验的首要考虑因素，实验指导书应明确列出实验中可能存在的安全风险，并提供相应的安全措施和应急处理方法。
3.4 理论与实践结合实验指导书应将理论知识与实际操作结合起来，通过实验验证理论，加深读者对理论知识的理解和掌握。
灼热丝实验作业指导书
灼热丝实验作业指导书一、实验目的通过进行灼热丝实验，探究灼热丝的耐热性能，理解灼热丝在实际应用中的重要性。
二、实验原理灼热丝是一种常见的实验材料，其主要成分为耐热金属材料，具有耐高温、导电良好的特性。
实验中，我们将灼热丝放置在不同温度的环境中，观察其表现出的各种现象，通过实验结果分析和总结，可以评估灼热丝的耐热性。
三、实验器材1. 灼热丝：使用标准的耐热金属灼热丝，长度约为20厘米。
2. 烧杯：用于装载灼热丝和加热水等。
3. 温度计：用于测量实验环境的温度。
4. 加热器：用于提供实验环境的热源。
5. 实验记录表：记录实验过程中的详细数据和观察结果。
四、实验步骤1. 准备工作：a. 将实验器材准备齐全，并检查其完好性。
b. 清洗烧杯并确保其干燥。
c. 标定温度计，确保其准确度。
2. 实验设置：a. 将烧杯放置在加热器中，并加入一定量的水。
b. 将温度计插入烧杯中，确保其与水接触。
c. 将灼热丝固定在实验环境中，确保其处于稳定状态。
3. 实验操作：a. 打开加热器，使水温逐渐升高。
b. 每隔10℃，记录一次灼热丝的变化。
c. 观察灼热丝的颜色、形状以及可能出现的其他变化。
d. 根据实验观察结果，判断灼热丝的耐热性。
4. 实验数据记录：a. 记录每次温度变化时的灼热丝观察结果。
b. 记录实验过程中的其他重要数据和观察结果。
5. 实验结果分析：a. 分析灼热丝在不同温度下的表现和可能的原因。
b. 利用实验数据和观察结果，评估灼热丝的耐热性能。
6. 结论和讨论：a. 根据实验结果，总结灼热丝在实际应用中的重要性。
b. 讨论实验中可能存在的误差和改进方法。
c. 提出进一步研究该实验的建议。
五、注意事项1. 实验过程中，要注意操作的安全性，避免烫伤或烧伤。
2. 当加热水温度超过50℃时，注意防止水溅出。
3. 在实验中，要仔细观察灼热丝的变化，并记录详细的数据和观察结果。
4. 实验结束后，清洗和归还实验器材，并妥善保管实验记录表。
实验指导书
实验要求一、实验预习预习是实验前的重要准备工作，是保证实验顺利进行的必要步骤，也是培养学生独立工作能力、提高实验质量与效果的重要环节。
要求做到：1、实验前应复习有关课程的章节，熟悉有关理论知识。
2、认真阅读实验指导及有关实验装置的介绍，了解实验目的、内容、要求、方法和系统的工作原理，明确实验过程中应注意的问题，有些内容可到实验室对照实物预习。
3、画出实验线路，明确接线方式，拟出实验步骤，并预测实验结果及大致趋势，做到心中有数。
二、实验操作与记录整个实验过程中必须严肃认真，集中精力，及时做好实验。
1、分工配合、协调工作每次实验3---4人为一组，分工进行记录、接线、起动操作调节负载、测量转速及其他物理量等工作，要求在实验过程中人人动手、协调操作，做到实验内容完整、数据正确。
2、按图接线、力求简明接线原则是先串联后并联，即由电源开始先连接主要的串联电路，串联电路接好后再把并联支路逐段并上。
主回路与控制回路应分清，根据电流大小，主回路用粗导线连接，控制回路用细导线连接，每个接线柱上的接线尽量不超过二根。
3、按照计划、操作测试按实验步骤、由简到繁逐步进行操作，实验中要严格遵守操作规程和注意事项，仔细观察实验中的现象，认真做好数据测试工作，并结合理论分析与预测趋势相比较，判断数据的合理性。
4、认真负责、完成实验实验完毕，应将记录数据交教师审阅，经教师认可后才允许拆线、整理现场，并做到导线分类整理，仪表、工具物归原处。
三、安全操作注意事项1、人体不可接触带电线路，接线或拆线都必须在切断电源情况下进行。
学生完成接线允许合闸时，须招呼全组同学引起注意后方可合上电源，实验中如发生事故，应立即切断电源开关，并保持线路原状和故障现场，报告和协同教师查清问题、妥善处理故障后才能继续进行实验。
2、操作开关时应迅速果断、快合、快断，以免产生电弧烧坏触刀，合闸时应使触刀投入静插座，保持接触良好。
3、除作阶跃起动试验外，系统起动前负载电阻必须放在最大值，给定电位器必须退回到零位后，才允许合闸起动，并慢慢增加给定，以免元件和设备过载损坏。
实验指导书
实验指导书一、实验目的本实验旨在帮助学生掌握实验操作技能，了解实验原理，并通过实践加深对相关知识的理解。
二、实验器材•实验仪器：XXXX仪器•实验材料：XXXX材料•其他：XXXX设备、器皿等三、实验步骤1. 实验准备•将仪器、材料摆放整齐，确保周围环境整洁，无杂物影响实验操作。
•检查仪器是否正常工作，确保所有连接线插好且牢固。
•准备好所需试剂和药品，按照实验要求进行配制。
2. 实验操作步骤1.步骤一：XXXX–具体操作细节1–具体操作细节2–具体操作细节32.步骤二：XXXX–具体操作细节1–具体操作细节2–具体操作细节33.步骤三：XXXX–具体操作细节1–具体操作细节2–具体操作细节3…3. 实验注意事项•在实验过程中要注意个人安全，遵守安全操作规程。
•操作时要认真仔细，确保操作步骤正确，避免误操作导致实验失败或事故发生。
•注意保持实验器材的清洁和完整，实验后应及时清洗器材并归还到指定位置。
4. 实验结果记录与分析•实验过程中，记录实验操作细节、观察结果和数据。
•对实验结果进行分析，总结实验现象或结论。
•可将实验结果用图表展示，以增加可视化效果。
四、实验拓展•针对本实验，可以进行进一步拓展，例如探究不同因素对实验结果的影响，扩展实验的应用范围等。
五、实验总结通过本次实验的操作，学生对实验过程、实验原理有了更深刻的了解，对实验技能也得到了提升。
同时，通过实验结果的分析和总结，学生进一步加深了对相关知识的理解和掌握。
六、参考文献•[参考文献1]•[参考文献2]。
实验项目指导书
实验项目指导书一、实验项目简介实验项目指导书是用来引导学生进行科学实验的一份重要文件。
它主要包括实验目的、实验原理、实验步骤、实验要求等内容。
本指导书旨在帮助学生正确地进行实验，达到预期的实验目标。
二、实验目的本实验旨在帮助学生掌握实验设计与实验操作技巧，培养学生的实验观察能力和科学思维，同时加深对课堂知识的理解与应用。
三、实验原理在这一部分，我们将详细介绍实验所涉及的原理和基本概念。
学生需要通过学习和理解实验原理，为实验的操作和结果分析提供基础。
四、实验材料与设备接下来，我们将列出实验所需的材料和设备清单。
请学生在进行实验前确认所有物品齐全，并保证实验的顺利进行。
五、实验步骤本节将提供实验的详细步骤说明，包括涉及到的操作方法、操作顺序以及注意事项等。
学生需要按照指导书的步骤进行操作，确保实验的准确性和有效性。
六、实验要求与注意事项在这一部分，我们将列出实验所需遵守的要求和需要注意的事项。
学生需要仔细阅读并理解这些要求和注意事项，确保实验过程中的安全和准确性。
七、实验结果与分析在完成实验后，学生需要对实验结果进行记录和分析。
他们应该能够根据实验的数据和观察结果得出结论，并能够解释实验结果的科学原理。
八、实验总结最后，学生需要对整个实验过程进行总结。
他们应该能够回顾实验的目的、原理和操作步骤，并对实验结果进行评估和思考，提出改进实验的意见和建议。
九、参考文献在这一部分，我们将列出所参考的文献和资料。
学生可以根据自己的需要，进一步阅读这些文献，扩展知识和深入理解实验原理。
希望以上指导书能够帮助学生正确进行实验，获得预期的实验结果，并通过实验的过程培养实验设计和科学思维能力。
通过这个实验项目，学生将能够更深入地理解课堂知识，并培养他们对科学实验的兴趣和探索精神。
医学实验操作作业指导书
医学实验操作作业指导书一、实验目的本实验旨在指导学生完成医学实验操作，使其掌握相关实验技巧和操作流程。
二、实验材料1. 医学实验仪器：根据实验要求准备相应的医学仪器。
2. 医学实验药品：根据实验要求准备相应的医学药品。
3. 个人防护用品：戴口罩、手套、实验服等，保证个人安全。
三、实验步骤步骤一：准备工作1. 检查实验仪器是否完好，如有损坏，请及时更换或修理。
2. 检查实验药品的标签和有效期，如有问题，请及时更换或补充。
步骤二：个人防护1. 穿戴实验服，确保衣物干净整洁。
2. 戴口罩，避免实验药品引起的气溶胶对人体的影响。
3. 戴手套，避免药品直接接触皮肤。
4. 戴护目镜，防止实验药品飞溅入眼。
步骤三：操作流程1. 根据实验要求，准确称取实验药品并放入容器中。
2. 根据实验要求调配实验液体，并进行均匀搅拌。
3. 在实验过程中，严格控制时间和温度，以确保实验结果的准确性。
4. 如实验中需要进行观察和记录，请及时记录实验数据，并保证记录的准确性。
步骤四：实验结束1. 关闭实验仪器，清理实验台面，保证实验环境的整洁。
2. 将使用过的实验仪器和容器进行清洗，确保下次使用时干净。
3. 适当处理废弃物和实验残留物，遵循环保原则。
四、注意事项1. 在操作过程中要注意实验室安全，严禁一人独立操作。
2. 操作前请仔细阅读实验操作指导书，确保操作步骤清晰明了。
3. 如有实验中出现突发情况，请立即向实验室管理员或教师求助。
4. 在实验过程中，严禁食品和饮料进入实验室。
5. 完成实验后，请注意清理实验工作区域，保持实验环境整洁。
以上为医学实验操作作业指导书，希望能够对学生顺利完成医学实验提供指导和帮助。
在实验过程中，请严格按照实验操作指导书中的步骤进行，确保个人安全和实验结果的准确性。
祝实验成功！。
研发实验作业指导书
研发实验作业指导书一、实验目的本实验旨在通过研发实验的方式，培养学生的创新思维、实践动手能力和团队合作精神，使学生能够在实践中掌握研发项目的策划、实施和评估等关键环节。
二、实验准备1. 实验器材和材料准备：根据实验要求准备相关实验器材和材料，并确保其正常可用。
2. 实验环境搭建：为学生提供一个适宜的实验环境，包括实验场地和相关设施设备。
三、实验步骤本实验分为以下几个步骤进行，学生可根据实验要求和指导，合理安排实验时间和任务分配。
1. 项目策划a)明确项目目标和要解决的问题。
b)制定项目计划和时间表。
c)分析项目需求和资源情况。
2. 技术调研a)对相关技术领域进行调研和学习，了解当前技术发展状况。
b)掌握所需技术和工具，为项目的实施做好准备。
3. 原型设计a)根据项目要求，设计整体架构和功能模块。
b)制定详细的设计方案，并进行评审和修改。
c)完成原型的绘制或搭建，确保符合设计要求。
4. 系统开发a)根据设计方案，进行系统编码和开发工作。
b)合理分配任务，组织团队成员进行开发。
c)定期进行代码评审和集成测试，及时修复bug。
5. 功能测试a)制定功能测试计划和用例。
b)进行系统功能测试，确保各项功能正常运行。
c)记录测试过程和测试结果，并对测试数据进行统计分析。
6. 系统验收a)组织相关人员对系统进行全面评估和验收。
b)总结评估结果，并根据反馈意见进行改进。
c)确认系统达到验收标准，准备部署和实施。
7. 项目总结a)对整个研发项目进行总结和归档。
b)分析项目开发过程中遇到的问题和挑战。
c)总结并分享项目中的成功经验和教训。
四、实验注意事项1. 安全第一：在实验过程中，注意保障学生的人身和财产安全。
2. 团队合作：鼓励学生在实验中加强团队协作和沟通合作能力。
3. 项目管理：督促学生按照计划执行，并进行进度和质量的监控。
4. 创新精神：鼓励学生在实验中勇于尝试和创新，培养创新思维。
5. 结果评估：学生完成实验后，进行实验结果评估和自我总结。
实验室作业指导书
实验室作业指导书序言1、实验室温度为20℃±2，相对湿度不低于50％；水泥试样、拌合水、仪器和用具的温度应与实验室一致。
2、湿气养护箱的温度为20℃±1℃，相对湿度不低于90％。
一、普通干混砂浆1、稠度试验本方法适用于确定砂浆的配合比或施工过程中控制砂浆的稠度。
A、稠度试验应使用下列仪器：a、砂浆稠度仪：应由试锥、容器和支座三部分组成。
试锥应由钢材或铜材制成，试锥高度应为145mm，锥底直径应为75mm，试锥连同滑杆的质量应为300±2g；盛浆容器应由钢板制成，筒高应为180mm，锥底内径应为150mm;支座应包括底座、支架及刻度显示三个部分，应由铸铁、钢或其他金属制成；b、钢制捣棒：直径为10mm，长度为350mm，端部磨圆；c 、秒表。
B、稠度试验应按下列步骤进行：a、应先采用少量润滑油轻擦滑杆，再将滑杆上多余的油用吸油纸擦净，使滑杆能自由滑动；b、应先采用湿布擦净盛浆容器和试锥表面，再将砂浆拌合物一次装入容器；砂浆表面宜低于容器口10mm，用捣棒自容器中心向边缘均匀地插捣25次，然后轻轻的浆容器摇动或敲击5~6下，使砂浆表面平整，随后将容器置于稠度测定仪的底座上；c、拧开制动螺丝，向下移动滑杆，当试锥尖端与砂浆表面刚接触时，应拧紧制动螺丝，使齿条侧杆下端刚接触滑杆上端，并将指针对准零点上；d、拧开制动螺丝，同时计时间，10s是立即拧紧螺丝，将齿条侧杆下端接触滑杆上端，从刻度盘上读出下沉深度（精确至1mm），即为砂浆的稠度值；e、盛浆容器内的砂浆，只允许测定一次稠度，重复测定时，应重新取样测定。
C、稠度试验结果应按下列要求确定：a、同盘砂浆应取两次试验结果的算术平均值作为测定值，并应精确至1mm;b、当两次实验值之差大于10mm时，应重新取样测定。
2、表观密度试验本方法适用于测定砂浆拌合物捣实后得单位体积质量，以确定每立方米砂浆拌合物中各组成材料的实际用量。
A、表观密度试验应使用下列仪器：a、容量筒：应由金属制成，内径应为108mm，净高应为109mm，筒壁厚应为2~5mm，容积应为1L；b、天平：称量应为5kg，感量应为5g；c、钢制捣棒：直径为10mm，长度为350mm,端部磨圆：d、振动台：振幅应为0.5 ±0.05mm，频率应为50 ±3Hz;e、秒表。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《算法与数据结构》实验指导书石家庄铁道大学信息科学与技术学院计算机科学与技术系2010.8目录实验指导书概述 (3)实验大纲实习题 (5)实习报告规范 (9)实习步骤 (10)附录1：实验报告示例 (12)附录2：实验教学大纲 (15)实验指导书概述“算法与数据结构”是计算机专业一门重要的专业技术基础课程，是一门关键性核心课程。
本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了多种常用的查找和排序技术，并对其进行了性能分析和比较，内容非常丰富。
本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
由于以下原因，使得掌握这门课程具有较大难度：(1) 内容多，时间短，给学习带来困难；(2) 贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点；(3) 隐含在各部分的技术和方法丰富，也是学习的重点和难点；(4) 先修课程中所介绍的专业性知识不多，加大了学习难度。
由于数据结构课程的技术性与实践性，《算法与数据结构》课程实验的设置十分必要。
为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。
数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。
在掌握基本算法的基础上，掌握分析、解决实际问题的能力。
通过实验实践内容的训练，突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。
上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。
较大的实习题比平时的习题要复杂得多，也更接近实际。
实习着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力。
实习还能使书上的知识变“活”，达到深化理解和灵活掌握教学内容的目的。
平时的练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包括问题分析，总体结构设计，用户界面设计，程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。
此外，还有很重要的一点是：机器是比任何教师都严格的检查者。
每个实习题采取了统一的格式，由问题描述、基本要求、测试数据、实现提示和选做内容等5个部分组成。
问题描述旨在为读者建立问题提出的背景环境，指明问题“是什么”；基本要求则对问题进一步求精，划出问题的边界，指出具体的参量或前提条件，并规定该题的最低限度要求；测试数据部分旨在为检查学生上机作业提供方便，在完成实习题时应自己设计完整和严格的测试方案，当数据输入量较大时，提倡以文件形式向程序提供输入数据；实现提示对实现中的难点及其解法思路等问题作了简要提示，个别问题给出了参考实现；选做内容向那些尚有余力的读者提出了更严峻的挑战，同时也能开拓其他读者的思路，在完成基本要求时就力求避免就事论事的不良思想方法，尽可能寻求具有普遍意义的解法，使得程序结构合理，容易修改扩充。
在实现的时候应注意，要尽量减少依赖于具体机器计算环境的用法，若使用，也应在注释中指出。
这样得出的程序易于在不同机器上运行，有好的可移植性。
C语言是结构化程序设计语言，具有递归能力，可移植性也较好，是特别推荐的实现语言。
本书的一个特点是为实习制定了严格的规范。
一种普遍存在的错误观念是，调试程序全凭运气。
学生花2个小时的机上时间只找出一个错误，甚至一无所获的情况是常见的。
其原因在于，很多人只认识到找错误，而没有认识到努力预先避免错误的重要性，也不知道应该如何努力。
实际上，结构不好、思路和概念不清的程序可能是根本无法调试正确的。
严格按照实习步骤规范进行实习，不但能有效地避免上述种种问题，更重要的是有利于培养软件工作者不可缺少的科学工作方法和作风。
在附录中提供了一个完整的实习报告示例，在起到实习报告规格范例作用的同时，还隐含地提供了很多有益的东西，比如基于数据类型的系统划分方法以及所提倡的程序设计风格等等。
计算机学科在不断发展，可以使用的语言工具越来越丰富，在本书中的实习示例是应用面向过程的语言进行设计和编程，同样的实习题，也可以用面向对象的语言来实现。
实验大纲实习题实习一线性表应用本次实习的主要目的在于熟悉线性表的基本运算在两种存储结构上的实现，其中以熟悉链表的各种操作为侧重点。
通过本次实习还可帮助读者复习高级语言的使用方法。
约瑟夫环[问题描述]约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。
一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。
报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。
试设计一个程序求出出列顺序。
[基本要求]利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。
[测试数据]m的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。
[实现提示]程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。
设n≤30。
[选作内容]向上述程序中添加在顺序结构上实现的部分。
实习二栈和队列应用仅仅认识到栈和队列是两种特殊的线性表是远远不够的，本次实习的目的在于使读者深入了解栈和队列的特征，以便在实际问题背景下灵活运用它们，同时还将巩固这两种结构的构造方法。
停车场管理[问题描述]设停车场内只有一个的停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。
试为停车场编制按上述要求进行管理的模拟程序。
[测试数据]设n=2,输入数据为：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，20），（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。
其中，‘A’表示到达；‘D’表示离去，‘E’表示输入结束。
[基本要求]以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。
每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。
栈以顺序结构实现，队列以链表实现。
[实现提示]需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。
输入数据按到达或离去的时刻有序。
栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。
[选作内容]（1）两个栈共享空间，思考应开辟数组的空间是多少？（2）汽车可有不同种类，则它们的占地面积不同，收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。
（3）汽车可以直接从便道上开走，此时派在它前面的汽车要先开走让路，然后再依次排到队尾。
（4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
实习三二叉树应用哈夫曼编/译码器[问题描述]利用哈夫曼编码进行通信可以大大提高信道利用率，这要求在发送端通过一个编码系统对待传输预先编码，在接收端将传来的数据进行译码。
对于双工通道，每端都需要一个完整的编/译码系统。
[基本要求]试为这样的信息收发站写一个哈夫曼码的编/译码系统。
[实现提示]构造哈夫曼树的算法实现：假设哈夫曼树采用双亲孩子表示法存储，并增加权值域，构造哈夫曼树的叶子结点（树木的权）有N个，合并次数为N—1次，则森林中总共有2N—1棵树，（包含合并后删除的）。
存储结构描述为：const int n=maxn //maxn表示叶子数目const int m=2*n-1 //m为森林中树的棵数class tree{float weight; //权值int parent; //双亲int lch, rch; //左，右孩子}tree hftree[m+1]; //规定从第一个元素hftree[1]开始使用数组元素，故定义长度为m+1而不为m结构类型：typedef struct{char data;int weight;int parent;int lchild;int rchild;}huffnode;typedef struct{c har cd[MAX];i nt start;}huffcode;主程序int main(){初始化：输入字符代码以及权值。
编制哈夫曼码：根据权值建立二叉树, 输出相应的根节点到叶结点的路径,便是哈夫曼编码。
编码：输入字符,输出哈夫曼码。
译码：输入哈夫曼,输出字符代码。
退出：结束进程,退出程序。
return 0;}实习四图的基本操作-校园导游图是应用极为广泛的数据结构，也是这门课程的重点。
它的特点在于非线性。
稀疏矩阵的十字链表存储结构也是图的一种存储结构，故也把它们归在这次实习中。
本章实习继续突出了数据结构加操作的程序设计观点，但根据这两种结构的非线性特点，将操作进一步集中在遍历操作上，因为遍历操作是其他众多操作的基础。
遍历逻辑的（或符号形式的）结构，访问动作可是任何操作。
本次实习还希望达到熟悉各种存储结构的特征，以及如何应用树和图结构解决具体问题（即原理与应用的结合）等目的。
图的基本操作[问题描述]分别用邻接矩阵和邻接表实现以下操作：图的创建、遍历、插入、删除、最短路径。
参考题目为校园导游程序[基本要求]熟悉图的常用存储结构和基本操作。
[实现提示]设图的结点不超过30个，每个结点用一个编号表示（如果一个图有n个结点，则它们的编号分别为1,2,…,n）。
通过输入图的全部边输入一个图，每个边为一个数对，可以对边的输入顺序作出某种限制。
注意，生成树的边是有向边，端点顺序不能颠倒。
[选作内容]（1）借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。