数据结构

Data Structures

学分：2.5 总学时：56 实验学时：24

面向专业：信息管理与信息系统、电子商务普通本科专业

一、实验教学目标

数据结构是一门实践性和应用性很强的课程，它是信息管理与信息系统专业的一门专业基础课和必修课。

本课程的实验教学旨在让学生通过实验更好地掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。

二、实验教学基本要求

本课程的实验要求学生掌握常用的数据结构及其应用，以及查找和排序的各种方法。

三、实验教材或实验指导书

《数据结构实验指导书》，河南科技大学管理学院主编。

四、考核方式与评分办法

实验成绩评定分两部分：实验预习、操作及答辩占50%，实验报告占50%。

五、实验项目设置——综合类、设计类、验证类、演示类

六、实验内容与实验方式

实验一：顺序表的应用

（一）实验内容

利用顺序存储结构建立学生信息管理系统，实现学生信息的建立、插入、删除、查询和输出等基本操作；

（二）实验方式与分组要求

实验方式：指导教师先讲述实验的原理、方法及操作注意事项等，具体编程与调试由学生独立完成。最后由指导老师检查实验结果，结合实验报告给予成绩。

分组要求：每组1人。

实验二：单链表的应用

（一）实验内容

利用链式存储结构建立学生信息管理系统，实现学生信息的建立、插入、删除、查询和输出等基本操作；

（二）实验方式与分组要求

分组要求：每组1人。

实验三：栈的应用

（一）实验内容

建立学生信息单链表，利用顺序栈实现其逆置；

（二）实验方式与分组要求

分组要求：每组1人。

实验四：队列的应用

（一）实验内容

利用队列建立学生模拟答疑系统；

（二）实验方式与分组要求

分组要求：每组1人。

实验五：查找、排序算法的应用

（一）实验内容

建立学生信息查找表，利用不同排序算法排序

（二）实验方式与分组要求

分组要求：每组1人。

执笔：米晓红

审核：徐会杰