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

《数据结构》实验教学大纲 一、课程基本情况 课程代码：1041129083 课程名称 （中/英文）：数据结构 Data Structures 课程类别：专业基础课 课程性质：必修 课程类型：课程实验 总学分：4.0 总学时：64 实验/实践学时：16 适用专业：数据科学与大数据技术 适用对象：本科 先修课程：离散数学、JAVA 程序设计 开课学院：计算机与信息工程学院 二、课程简介 《数据结构》是数据科学与大数据技术专业的学科专业基础课程，研究怎样合理地组织数据、 建立合适的数据结构、提高计算机执行程序的时空效率。本课程内容为数据结构的基本概念，各 种常用的数据结构 （线性表、栈、队列、树、图等）及其上的基本运算、应用，常用的排序、查 找算法，对算法的复杂性的分析。该课程的内容对于培养学生基本的数据组织和数据处理能力， 计算思维、提高理论，抽象，程序设计能力，以及代码实现能力非常重要，通过本课程的学习， 使学生建立数据抽象和层次分析的思维模式，在处理实际问题时能选择适当的数据结构，存储结 构以及具备相应算法设计能力和解决实际问题的综合能力。本课程的学习将为后续课程 （比如数 据库、操作系统、软件工程、人工智能等）的学习以及软件设计水平的提高打下良好的基础。 三、实验项目及学时安排 对应的课 实验 实验 每组 实验 序号 实验/实践项目名称 程教学目 学时 类型 人数 要求 标 1 顺序表的基本操作 2 验证性 1 必做 4 2 链表的基本操作 2 验证性 1 必做 4 3 栈的基本操作 2 验证性 1 必做 4 4 队列的基本操作 2 验证性 1 必做 4 5 二叉有哪些信誉好的足球投注网站树及其遍历 2 验证性 1 必做 4 6 图的基本操作 2 验证性 1 必做 4 7 排序算法 2 验证性 1 必做 4 8 宿舍管理查询系统 2 综合性 1 必做 4 合计 16 四、实验内容 实验一 顺序表的基本操作 目的：掌握线性表的基本操作（插入、删除、查找数据元素等）在顺序存储结构上的实现。 实验设备：PC 机一台，Eclipse 或 InliJ IDEA 开发环境 实验内容及步骤： 1.实验内容 建立一有序的顺序表并实现线性表的基本操作（插入、删除、查找等）。 2.实验步骤 （1）根据需求完成程序整体设计。 （2 ）根据整体设计，设计各个接口。 （3 ）完成程序代码，上机调试运行，得到实验结果。 （4 ）整理实验数据，撰写实验报告。 实验二 链表的基本操作 目的：掌握线性表的基本操作（插入、删除、查找数据元素等）在链式存储结构上的