13版数据结构I课程实验大纲

1、数据结构I课程实践教学大纲Data Structure I课程编号：课程类别：独立开设实验课程学时：32（理论：0 实验：32）学分：3适用对象：计算机科学与技术、软件工程、网络工程、数字媒体专业、物联网专业先修课程：高级语言程序设计I、II 一、 课程的性质和任务数据结构I是计算机科学与技术、软件工程等专业本科生的一门应用性较强的必修课程，学生不仅仅需要通过课堂教学来获取理论知识是，还必须通过实践教学，通过亲自动手，针对实际问题和典型的数据结构和算法，设计解决方案，并上机输入，编辑，检查，修改，调试和运行程序，并从成功和失败的体验中得到锻炼，才能够掌握和运用所学到的理论知识来解决实际问题，达

2、到学以致用的目的。二、教学的目的与要求计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学生必须掌握数据组织、存储和运算的一般方法，这是数据结构课程中学习和研究的内容。具体要求如下：1、熟练掌握C/C+语言的编辑、编译、调试程序；2、会书写类/C+C语言的算法，并将算法转变为程序实现；3、正确理解各种数据结构的逻辑特性、存储表示和基本操作的算法实现；4、针对不同的问题选择合适的数据结构，提高算法设计的能力和动手实验的技能；5、学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术；6、本课程

3、的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，符合软件工程规范，培养学生的数据抽象能力。三、考核方式及办法：上机情况（30%，包括出勤情况、上机调试表现）； 程序质量（50%）；实习报告（20%）。四、实验项目名称与学时分配：高级语言程序设计II安排一览表序号实验项目名称学时分配必开或选开实验类型分组人数1线性表4必开验证12栈4必开验证13队列4必开验证14树6必开验证15图6必开验证16排序4必开验证17查找4必开验证1五、实验项目的具体内容以下实验的目的主要是验证数据结构各章主要算法的正确性，通过这些基础实验的练习，学习程序设计和程序调试的基本方法，加深对数

4、据结构典型算法的理解。实验1 线性表1实验目的：掌握线性表的特点，掌握线性表顺序存储结构和链式存储结构的基本运算，掌握线性表的创建、插入、删除和显示线性表中元素等基本操作。 2实验内容：1) 用结构体描述一个字符形的单链表； 2) 创建线性表；3) 在线性表中插入元素、删除元素；显示线性表中所有元素等基本操作。 实验2 栈1实验目的：掌握栈的特点及其描述方法，用链式存储结构实现一个栈，掌握建栈的各种等基本操作，掌握栈的几个典型应用的算法。 2实验内容：1) 设计一个字符型的链栈； 2) 编写进栈、出栈、显示栈中全部元素的程序； 3) 编写一个把十进制整数转换成二进制数的应用程序； 4) 编写一

5、个把链表利用栈进行逆置的应用程序； 实验3 队列 1实验目的：掌握队列的特点及其描述方法，用链式结构实现一个队列，掌握队列的各种基本操作。 2. 实验内容：1) 设计一个字符型的链队列； 2) 编写队列的进队、出队、读队头元素、显示队列中全部元素程序 实验4 树 1实验目的：掌握二叉树的特点及其存储的方式，掌握二叉树的创建和显示方法，掌握二叉树遍历的基本方法，掌握求二叉树的叶结点数、总结点数和深度等基本算法。 2实验内容 1) 按屏幕提示用前序方法建立一棵二叉树，并能按凹入法显示二叉树结构； 2) 编写前序遍历、中序遍历、后序遍历、层次遍历程序。 3) 编写求二叉树的叶结点数、总结点数和深度的

6、程序。 实验5 图 1实验目的：掌握图邻接矩阵的存储方法；掌握图深度优先编历的基本思想；掌握图广度优先编历的基本思想。 2实验内容 1) 编写按键盘输入的数据建立图的邻接矩阵存储； 2) 编写图的深度优先编历程序； 3) 编写图的广度优先编历程序。 实验6 排序 1实验目的：掌握常用排序方法的基本思想；通过实验加深理解各种排序算法；通过实验掌握各种排序方法的时间复杂度分析； 了解各种排序方法的优缺点及适用范围。 2实验内容： 1) 编写直接插入排序程序； 2) 编写希尔排序程序；3) 编写选择排序程序；4) 编写堆排序程序；5) 编写冒泡排序程序；6) 编写快速排序程序；7) 程序执行时，要求

7、能显示每一趟的排序结果。 实验7 查找1实验目的：通过查找实验理解查找的基本算法，熟悉各种查找方法的适用场合及平均查找长度，掌握静态查找和动态查找的区别，掌握顺序查找、二分查找的基本思想及其算法，掌握二叉排序树基本思想及其算法。2实验内容：1) 编写顺序查找程序； 2) 编写二分查找程序； 3) 编写建立二叉排序树的程序； 4) 编写在二叉排序树上的查找、插入、删除接点的程序； 5) 编写使二叉排序树中序输出的程序。 六、实践教学中应注意的问题1组织管理的要求： 一人一组，独立上机。2对教师的要求：（1）课堂考勤；（2）检查预习报告；（3）实验的扼要讲授；（4）巡回指导，帮助解答学生实验中遇到的疑难情况；（5）批阅报告。3对学生的要求：（1）准备好上机所需的程序。手编程序应书写整齐，并经人工检查无误后才能上机，以提高上机效率。（2）上机输入和调试自己所编写的程序。（3）上机结束后，应整理出实验报告。4对教学基地、实验室和实验员的要求：仪器设备：任何计算机及网络终端。 环境：windows操作系统、VC+6.0七、教材及主要参考书1、选用教材：1王红梅，数据结构实验指导书 清华大学出版社2 严蔚