课程编号:54040106 教学时数:10学时 数据结构实践教学课程标准 、课程性质与任务 《数据结构》实验课程着眼于原理和应用的结合点,使读者学会如何将书上学到的知识用于解决实际 问题,培养软件工作需要的动手能力:另一方面,能使书上的知识变“活”,起到深化理解和灵活掌握教 学内容的目的。平时练习较偏重于如何编写功能单一的“小”算法,而实习题是软件设计的综合训练,包 括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。 、课程教学基本要求 (一)实验目的 根据《数据结构》课程的任务与要求,帮助学生拓宽知识面。并达到以下教学要求 1)学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结 构及其相应的算法,并初步掌握算法的时间分析和空间分析的技术:掌握各种基本数据结构的逻辑结构和 存储结构及相应算法。 (2)本课程的学习过程也是复杂程序设计的训练过程,要求学生编写的程序结构清楚、正确易读,符合 软件过程的规范,从而培养学生的数据抽象能力 (3)通过若干数据结构应用实例,引导学生学习数据类型的使用,为今后学习面向对象的程序做一些铺 (二)实验要求 (1)熟悉各种基本数据结构的定义,性质和特点,初步掌握算法分析的基本技巧以及如何根据实际问题 设计一个有效的算法。 (2)会书写类C语言的算法,并将算法转变为程序实现 (3)正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现,有较强的逻辑分析能力 针对问题的不同选择合适的数据结构,提高算法设计的能力和动手实验的技能 实验内容和学时分配 序 号实睑题目 目的要求 教学 时数 说明 1.顺序表的表示与插入元素、删除 元素、查询元素的算法实现 线性表的存储结构 掌握线性表的顺序、链式存储 2.链式表的表示与取元素、插入 2 结构定义,基本操作实现。 素、删除元素的算法实现 3.两个元素非递减排列的单链表的 合并问题的算法实现 栈的顺序存储结构定义及实现。 2栈和队列的存储结构/握栈与队列的定义,栈的应 2.队列的链式存储结构定义及实现 3.栈的应用 4.用队列模拟停车厂管理 通过对二叉树的遍历操作的 1.二叉树的存储结构 典型数据结构及其在实际中22.二叉树的遍历 树和二叉树的存储结实现,让学生了解树与二叉树 3.哈夫曼树的定义及哈夫曼编码的 的应用。 生成 4[图的存储 通过对图的存储结构的定义」2 图的邻接表的存储结构表示课程编号：54040106 教学时数：10 学时 数据结构-----实践教学课程标准 一、课程性质与任务 《数据结构》实验课程着眼于原理和应用的结合点，使读者学会如何将书上学到的知识用于解决实际 问题，培养软件工作需要的动手能力；另一方面，能使书上的知识变“活”，起到深化理解和灵活掌握教 学内容的目的。平时练习较偏重于如何编写功能单一的“小”算法，而实习题是软件设计的综合训练，包 括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧。 二、课程教学基本要求 (一)实验目的 根据《数据结构》课程的任务与要求，帮助学生拓宽知识面。并达到以下教学要求： (1)学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结 构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术；掌握各种基本数据结构的逻辑结构和 存储结构及相应算法。 (2)本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，符合 软件过程的规范，从而培养学生的数据抽象能力。 (3)通过若干数据结构应用实例，引导学生学习数据类型的使用，为今后学习面向对象的程序做一些铺 垫。 (二)实验要求 (1)熟悉各种基本数据结构的定义，性质和特点，初步掌握算法分析的基本技巧以及如何根据实际问题 设计一个有效的算法。 (2)会书写类 C 语言的算法，并将算法转变为程序实现。 (3)正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现，有较强的逻辑分析能力。 (4)针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。 三、实验内容和学时分配 序 号 实 验 题 目 目 的 要 求 教学 时数 说 明 1 线性表的存储结构 掌握线性表的顺序、链式存储 结构定义，基本操作实现。 2 1．顺序表的表示与插入元素、删除 元素、查询元素的算法实现。 2．链式表的表示与取元素、插入元 素、删除元素的算法实现。 3．两个元素非递减排列的单链表的 合并问题的算法实现。 2 栈和队列的存储结构 掌握栈与队列的定义，栈的应 用。 2 1．栈的顺序存储结构定义及实现。 2．队列的链式存储结构定义及实现 3．栈的应用 4．用队列模拟停车厂管理 3 树和二叉树的存储结 构 通过对二叉树的遍历操作的 实现，让学生了解树与二叉树 典型数据结构及其在实际中 的应用。 2 1．二叉树的存储结构 2．二叉树的遍历 3．哈夫曼树的定义及哈夫曼编码的 生成 4 图的存储 通过对图的存储结构的定义 2 1．图的邻接表的存储结构表示