《数据结构》课程实验指导书（ ）.pdfVIP

《数据结构》课程实验指导书（） 《数据结构》课程 实 验 指 导 书 河南理工大学 地理信息系统专业 二〇〇八年九月 《数据结构》课程实验指导书（） 言 《数据结构》是计算机科学与技术及 GIS 专业的一门重要专业 基础课，它主要介绍线性结构、树型结构、图状结构三种逻辑结构的 存储实现，在此基础上介绍一些典型算法，以及算法的时间、空间效 率分析。 这门课程的主要任务是培养学生的算法设计能力及良好的程序 设计习惯。通过本课程的学习，使学生熟练地掌握数据结构的内在逻 辑关系及其在计算机中的表示方法 （存储结构），以及相关基本操作 的算法实现；掌握典型算法的设计思想及程序实现；熟悉各种数据结 构在 GIS 软件开发、程序设计中的基本应用；培养和训练学生结合实 际应用，根据实际问题选取合适的数据结构、存储方案设计出简洁、 高效、实用的算法；并为学习《空间数据库原理》、《GIS 设计与开 发》等后续课程和研制开发各种系统和应用软件打下扎实的理论与 实践基础。 学习这门课程，习题和实验是两个关键环节。学生理解算法，上 机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好 《数据结构》的关键。为了更好地配合学生实验，特编写此实验指导 书。实验指导书按照实验教学大纲的要求，为每个主要的知识点精选 了的典型的实验题目，对每个实验题目提出具体实现要求，并对算法 的实现进行提示，希望对同学们完成实验有所帮助。 《数据结构》课程实验指导书（） 目录 实验一 线性表的链表实现类的设计…………………………………………………………1 实验二 顺序栈的自定义类设计………………………………………………………………2 实验三 字符串的操作类设计…………………………………………………………………3 实验四 树和二叉树的自定义类的设计………………………………………………………4 实验五 图的最短路径算法设计………………………………………………………………5 实验六 自定义类应用综合设计………………………………………………………………6 实验一 线性表的链表实现类的设计 实验类型： 验证性 实验学时：2 学时 一、实验目的： 1、掌握 C++面向对象类的设计和用 VC++上机调试线性表的基本方法； 2、掌握线性表的基本操作，如插入、删除、查找，以及线性表合并等运算在链式 存储结构上的运算；并能够运用线性表基本操作解决问题，实现相应算法。 《数据结构》课程实验指导书（） 二、实验要求： 1、C++完成类的设计及基本操作算法并上机调试通过。 2、撰写实验报告，提供实验结果和数据。 三、实验内容: 设计你的线性表的链式存储结构类，编程实现通过键盘输入数据建立链表、查找、 插入结点、删除结点、显示链表以及两链表的合并运算等操作。 测试数据示例： (1) 以L1={0, 5, 9, 10, 12, 12, 17, 20, 24}构造链表； (2) 找到重复的第二个元素 12 并删除它； (3) 在第五个元素后插入 55； (4) 生成 L2 = {33, 45, 50}的链表并将它与L1 的链表合并。 可通过对你设计的链表类的简单应用来验证相应类的成员函数代码的正确性。如： 管理以下学生表格信息，能打印表格内容，并能修改表格信息、添加学生、删除学 生等操作。 学号 姓名 年龄 专业 106090501 李明 18 计算机信息安全 203090211 赵高朋 19 电气自动化 4