课程类别：专业课修读要求：必修
适用专业：交通设备与控制工程
课程总学时：48 课程总学分：3
实验学时：12 实验学分：
一、教学的目的、任务与要求
这门课程的主要任务是培养学生的算法设计能力及良好的程序设计习惯。通过学习，要求学生能够掌握典型算法的设计思想及程序实现，能够根据实际问题选取合适的存储方案设计出简洁、高效、实用的算法，为后续课程的学习及软件开发打下良好的基础。学习这门课程，习题和实验是两个关键环节。学生理解算法，上机实验是最佳的途径之一。因此，实验环节的好坏是学生能否学好《数据结构》的关键。通过实验课程更好的训练学生算法分析及算法设计的能力。
二、课程内容（项目）及学时分配
序号 | 实验项目 | 实验内容 | 学时 | 实验 类型 | 备注 |
1 | 简单算法实验 | 复习C语言指针的用法；复习C语言结构体的用法；理解时间复杂度分析的基本方法 | 2 | 验证型 | 选做 |
2 | 掌握线性表的特点；掌握线性表的顺序存储结构和链式存储结构的基本运算。 | 3 | 综合型 | 必做 | |
3 | 栈和队列的应用 | 掌握栈和队列的概念和特点；掌握栈和队列在顺序和链式存储结构下的插入、删除算法 | 3 | 设计型 | 必做 |
4 | 掌握二叉树的遍历思想及二叉树的存储实现；掌握二叉树的基本操作：建立二叉树、二叉树的遍历；选择一种形式完成二叉树的显示 | 3 | 综合性 | 必做 | |
5 | 掌握图的存储思想及其存储实现；掌握图的深度、广度优先遍历算法思想及其程序实现 | 3 | 综合性 | 必做 | |
6 | 小型系统开发(课程设计) | 掌握小型系统开发方法，提高学生综合开发能力。根据实际问题，设计方案，综合运用课程知识，完成《学生成绩管理系统》或《数据结构算法演示系统》的设计、编程与调试工作 | 3 | 设计性 | 选做 |
三、教材（讲义、指导书）
教材：严蔚敏，吴伟民.《数据结构（C语言版）》，清华大学出版社，2007
参考书：管致锦等，《数据结构》，清华大学出版社，2010
四、考核方式：
实验课堂验收占40%，实验报告占60%。
五、使用说明：
考核方式是指：实验的实作、试卷考试、实验报告综合评阅等能反映学生实际实验能力的方法。