信息管理专业数据结构指导书.docVIP

PAGE PAGE 5 信息管理专业《数据结构》实验指导书 《数据结构》上机实习是对学生的一种全面综合训练，是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。上机实习着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力。另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。 每个上机实习采取统一的格式，有问题描述、基本要求、测试数据、实现提示和选做内容五个部分组成。 上机采用C或C++语言，实验教材采用由严蔚敏编写，清华大学出版社出版的《数据结构实验教程》，由于课时限制。实际安排上机时数为16学时，选择开设四个主要实验。其他实验可由学生利用课余时间自由选择进行。 实习一 线性表及其应用 本次实习的主要目的在于帮助学生熟练掌握线性表的基本操作在良种存储结构上的实现，其中以各种链表的操作和应用作为重点内容。 问题描述 编制一个能演示执行集合的并、交和差运算的程序。 基本要求 集合的元素限定为小写字母字符[‘a’.. ‘z’]。 演示程序以用户和计算机的对话方式执行。 测试数据 Set1 = “magazine”,Set2 = “paper”, Set1 ? Set2 = “aegimnprz”, Set1 ? Set2 = “ae”,Set1 ? Set2 = “gimnz”。 Set1 = “012o