《数据结构》实验指导书53498.docVIP

实验指导书 课程名称：数据结构 计算机科学与工程系 《数据结构》课程组  目 录 前 言 1 一、实验的作用和目的 2 二、实验方式与考核方式 2 三、实验要求 3 四、实验报告要求 4 五、实验内容 5 实验一 线性表应用 5 实验二 栈与队列应用 10 实验三 二叉树的操作 14 实验四 图的遍历 18 实验五 查找算法应用 21 六、选做实验内容 24 实验六 排序 24 实验七 数组和广义表 26 实验八 串 27 前 言 《数据结构》数据结构是计算机科学与技术专业的专业基础课学生结合实际应用一、实验的作用和目的 实验课是对学生的一种全面综合训练，是与课堂教学、课后练习相辅相成的必不可少的一个教学环节。 《数据结构》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机实验作业。通过课程的上机实验，可使学生深刻理解各种逻辑结构、存储结构的特性；学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教学内容的目的。 本课程的实验着眼于原理与应用的结合点。通过课程的实验，培养学生分析问题，并能针对实际应用问题选择适用的逻辑结构、存储结构，设计和实现相应算法。同时，在程序设计方