《数据结构》实验教学大纲（本科）.pdfVIP

《数据结构》实验教学大纲 一、课程基本情况 课程代码：1041129043 课程名称 （中/英文）：数据结构/Digital Logic 课程类别：专业基础课 课程性质：必修 课程类型：课程实验 总学分：3 总学时：48 实验/实践学时：8 适用专业：物联网工程 适用对象：本科 先修课程：语言程序设计 开课学院：计算机与信息工程学院 二、课程简介 《数据结构》是物联网工程专业的核心专业必修的基础课程，是计算机程序设计的重要理论 和实践基础，研究怎样合理地组织数据、建立合适的数据结构、提高计算机执行程序的时空效率。 本课程内容为数据结构的基本概念，各种常用的数据结构 （线性表、栈、队列、数组、树、图等） 及其上的基本运算、应用，常用的排序、查找算法，对算法的复杂性的分析。该课程的内容对于 培养学生的计算机科学与技术的基本学习方法、算法设计与分析、程序设计与实现等学科基本能 力非常重要，本课程的学习将为后续课程 （比如操作系统、数据库等）的学习以及软件设计水平 的提高打下良好的基础。 三、实验项目及学时安排 对应的课 实验 实验 每组 实验 序号 实验/实践项目名称 程教学目 学时 类型 人数 要求 标 1 顺序表的基本操作 2 验证性 1 必做 1，2 ，3 2 链表的基本操作 2 验证性 1 必做 1，2 ，3 3 二叉树的遍历 2 验证性 1 必做 1，2 ，3 4 宿舍管理查询系统 2 综合性 1 必做 1，2 ，3 合计 8 四、实验内容 实验一 顺序表的基本操作 目的：掌握线性表的基本操作（初始化、插入、删除、查找数据元素等）在顺序存储结构上 的实现。 实验设备：PC 机一台，VC++6.0 开发环境 实验内容及步骤： 1.实验内容 建立一有序的顺序表并实现线性表的基本操作（初始化、插入、删除、查找等）。 2.实验步骤 （1）根据需求完成程序整体设计。 （2 ）根据整体设计，设计各个函数。 （3 ）完成程序代码，上机调试运行，得到实验结果。 （4 ）整理实验数据，撰写实验报告。 实验二 链表的基本操作 目的：掌握线性表的基本操作（初始化、插入、删除、查找数据元素等）在链式存储结构上 的实现。 实验设备：PC 机一台，VC++6.0 开发环境 实验内容及步骤： 1.实验内容 建立一有序的链表并实现线性表的基本操作（初始化、插入、删除、查找等）。 2.实验步骤 （1）根据需求完成程序整体设计。 （2 ）根据整体设计，设计各个函数。 （3 ）完成程序代码，上机调试运行，得到实验结果。 （4 ）整理实验数据，撰写实验报告。 实验三 二叉树的遍历 目的：掌握二叉树的遍历思想及在链式存储结构上的实现。 实验设备：PC 机一台，VC++6.0 开发环境 实验内容及步骤：