[工学]数据结构实验指导.pdf

数据结构实验指导与练习题 目录 前 言2 实验一 线性表的顺序存储结构4 实验二 链式存储结构（一）单向链表的有关 操作5 实验三 链式存储结构（二）双向链表的有关操 作7 实验四 栈．队列的操作8 实验五 二叉树的常见操作10 实验六 图的有关操作11 实验七 查找的有关操作13 实验八 排序14 - - 1 数据结构实验指导与练习题 前 言 《数据结构》是计算机相关专业的一门核心基础课程，也是很多高校考研专 业课之一。它主要介绍线性结构、树型结构、图状结构三种逻辑结构元素的存储 实现，在此基础上介绍一些典型算法及时、空效率分析。这门课程的主要任务是 培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握 典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出 简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习 这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径 之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。为了更好地 配合学生实验，特编写试验指导书；同时，为每个主要的知识点配有精选的典型 习题。希望学生对习题要注意理解。为了提高学生的实验效率，书后附有部分实 验的源程序清单。 一、实验目的 更好的理解算法的思想、培养编程能力。 二、实验要求 1、每次实验前学生必须根据试验内容认真准备实验程序及调试时所需的输 入数据。 2、在指导教师的帮助下能够完成实验内容，得出正确的实验结果。 3、实验结束后总结实验内容、书写实验报告。 4、遵守实验室规章制度、不缺席、按时上、下机。 5、实验学时内必须做数据结构的有关内容，不允许上网聊天或玩游戏，如 发现上述现象，取消本次上机资格，平时成绩扣10分