《数据结构实验教学大纲(最终版)》由会员分享，可在线阅读，更多相关《数据结构实验教学大纲(最终版)（3页珍藏版）》请在金锄头文库上搜索。
1、西北师范大学计算机学院计算机科学与技术专业教学大纲1数据结构实验教学大纲及实验项目课程编号：71001410课程类别：专业基础必修课实验学时：实验 36 学时学 分：1适用专业：计算机科学与技术一、实验教学目的和任务 数据结构是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。本课程的任务是：通过实践，学生对常用数据结构的基本概
2、念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。二、实验教学基本要求本课程是一门实践性很强的专业课，只有了解这门课程的特点和基本要求，学习时才能做到有的放矢，举一反三，本课程特点主要有以下几个方面：(1) 内容丰富，理论性强。本课程为以后学习专业基础课和专业课( 如：计算机操作系统、数据库原理等)打下良好的基础。(2) 注重理论联系实际，加强实验环节的训练。只有通过实验，才能透彻理解基本原理。三、实验教学内容序号 项目名称 项目类别 项目类型 项目学时1 线性表的顺序存储实验 基础性 必做 22 线性表的链式存储实验 基础性 必做 43 顺序栈
3、的实现及表达式的括号匹配 综合性 必做 44 队列的顺序与链式实现 综合性 选做 45 实现二叉树的建立与遍历 综合性 必做 66 实现有向图的拓扑排序 综合性 必做 47 实现多种（至少 4 种）排序算法及它们的时间测试综合性 必做 48 三元组法实现稀疏矩阵的转置 设计性 选做 49 静态查找树的构造和查找 设计性 选做 4实验项目内容及要求实验要求的设备为计算机，统一在计算机实验室完成。实验项目共 9 个，项目类别分为基础性、综合性和设计性三种，实验项目类型分为必做和选做。要求学生在 36 学时必须完成必做项目，在完成的基础上实现选做项目。西北师范大学计算机学院计算机科学与技术专业教学大
4、纲2实验一 线性表的顺序存储实验1、实验目的及要求：(1) 了解线性表的顺序存储方法，掌握在 VC 环境下上机调试顺序表的基本方法。(2) 掌握顺序表的插入、删除、查找、求表长以及有序顺序表的合并算法的实现2、实验内容及学时分配： （2 学时）(1) 顺序表基本操作的实现(2) 有序顺序表的合并，已知顺序表 la 和 lb 中的数据元素按非递减有序排列，将 la和 lb 表中的数据元素，合并成为一个新的非递减有序顺序表 lc，并且不破坏 la和 lb 表实验二 线性表的链式存储实验1、实验目的及要求：(1) 掌握用在 VC 环境下上机调试单链表的基本方法(2) 掌握单链表、循环链表的插入、删除
5、、查找、求表长以及有序单链表的合并算法的实现2、实验内容及学时分配： （4 学时）(1) 单链表基本操作的实现(2) 有序单链表的合并，已知单链表 la 和 lb 中的数据元素按非递减有序排列，将 la和 lb 中的数据元素,合并为一个新的单链表 lc,lc 中的数据元素仍按非递减有序排列，要求不破坏 la 表和 lb 表的结构。实验三 顺序栈的实现及表达式的括号匹配1、实验目的及要求：(1) 掌握栈的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。(2) 掌握栈的特点，即先进后出的原则。(3) 掌握栈的基本操作实现方法。2、实验内容及学时分配： （4 学时）(1) 实现栈的顺序存储及其
6、插入、删除操作(2) 利用栈求表达式的值实验四 队列的顺序与链式实现1、实验目的及要求：(1) 掌握队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。(2) 掌握队列的特点，即先进先出的原则。(3) 掌握队列的基本操作实现方法。2、实验内容及学时分配： （4 学时，选做）(1) 实现队列的顺序存储及其插入、删除操作(2) 实现队列的链式存储及其插入、删除操作实验五 实现二叉树的建立与遍历1、实验目的及要求：(1) 掌握二叉树的二叉链表存储(2) 掌握二叉树的遍历算法2、实验内容及学时分配： （6 学时）(1) 以二叉链表作存储结构，编写前序、中序、后序顺序遍历二叉树的算法。(2) 以
7、二叉链表作存储结构，编写计算二叉树深度、叶子结点数的算法实验六 实现有向图的拓扑排序1、实验目的及要求：西北师范大学计算机学院计算机科学与技术专业教学大纲3(1) 掌握图的顺序和链式存储(2) 掌握图的拓扑排序2、 实验内容及学时分配： （4 学时）(1) 将图分别按照顺序和链式方式存储(2) 实现在顺序和链式存储方式之下的拓扑排序实验七 实现多种（至少 4 种）排序算法及它们的时间测试1、 实验目的及要求：掌握各种排序算法2、实验内容及学时分配： （4 学时）(1) 实现至少四种排序算法(2) 测试各种算法所需的时间实验八 三元组法实现稀疏矩阵的转置1、 实验目的及要求：(1) 掌握稀疏矩阵
8、的三元组存储(2) 实现稀疏矩阵三元组存储的转置矩阵2、 实验内容及学时分配： （4 学时，选做）将稀疏矩阵按照三元组法存储，并在此基础上求其转置矩阵实验九 静态查找树的构造和查找1、 实验目的及要求：(1) 掌握静态查找树的构造(2) 掌握在静态查找树上实现查找2、 实验内容及学时分配： （4 学时，选做）(1) 实现静态查找树的存储(2) 在相应的存储结构上实现查找值为 key 的结点四、实验教材（或参考书、指导书）教材：1 严蔚敏,吴伟民.数据结构（C 语言版）M. (第一版 )北京：清华大学出版社.2013参考书：2 Sartaj Sahni. Data Structure, Algo
9、rithms, and Application in C+. The McGraw-Hill Company Inc.1998M (第一版) (数据结构、算法与应用C+语言描述.北京:机械工业出版社.19993 Willan Ford,Willian Topp. Data Structures with C+. New Jersey:Prentice Hall Inc, Adivision Simon & Schuster Company,1996M (第一版) (数据结构C+语言描述.北京:清华大学出版社，19974 徐孝凯.数据结构实用教程（C/C+描述）M. (第一版 )北京:清华大学出版社.19995 陈慧南.数据结构（使用 C+语言描述）M. (第一版 )南京:东南大学出版社.20016 殷人昆,陶永雷,谢若阳等 .数据结构（用面向对象方法与 C+描述）M. (第一版)北京:清华大学出版社.1999
