数据结构实验大纲
04734 数据结构(实践) 自考考试大纲
湖北省高等教育自学考试实践（技能）课程大纲课程名称：数据结构（实践）课程代码：04734一、实践能力的培养目标。
数据结构（实践）课程是使考生在学会分析研究计算机加工的数据结构的特性，为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法的基础上，通过对本课程算法设计和上机实践的训练，培养学生的数据抽象能力和程序设计的能力，来解决各种实际问题。
二、实践（技能）课程教学基本要求。
（含学时、学分要求）数据结构（实践）课程共2学分，建议安排学习时数为48学时。
重点实验章节有2章,具体内容如下:1）第7章排序24学时2）第8章查找12学时3）其他章节12学时三、实践（技能）课程教学参考教材《数据结构》苏仕华外语教学与研究出版社2012年四、实践（技能）考核的场所、设备、师资要求。
实践考核场所：要求提供最少10人/组独立计算机平台计算机软硬件要求：计算机及相关的输入/输出设备；操作系统:Windows XP / Windows 7/ Windows 10C/C++语言编译器师资要求：计算机科学与技术专业相关教师（工程师）五、实践（技能）考核的项目名称、考核目标、考核内容、考核方法。
1）线性表利用顺序表和链表设计算法解决应用问题2）栈和队列栈和队列的应用3）树和二叉树二叉树的运算4）排序直接插入排序算法和希尔排序算法的基本思想及算法实现，及性能分析交换排序，选择排序，归并排序算法的基本思想及算法实现，及各种内部排序算法分析比较5）查找顺序表查找和树表查找的基本思想及算法实现六、实践（技能）考核评分标准。
主要根据上机结果及完成时间，进行评分：规定时间内正确完成上机操作满分；未完成者，则由考核教师依据完成步骤进行打分。
附模拟题：题目：编写一个程序对一维数组排序。
要求：1）使用冒泡法；2）使用选择排序法。
数据结构-教学大纲
《数据结构》教学大纲一、基本信息二、教学目标及任务本课程作为计算机专业重要的主干课程，它要求学生学会分析和研究需解决的问题中的数据的特性，为其选择合适的数据结构来描述，在此数据结构的基础上写出相应的算法，并初步掌握算法的时间复杂度和空间复杂度的分析技术。
三、学时分配教学课时分配四、教学内容及教学要求第一章数据结构绪论(共4学时)基本内容：1)数据结构的概念2)数据的逻辑结构和存储结构3)算法教学要求：熟悉数据结构中各名词、术语的含义，掌握其基本概念；理解数据类型和抽象数据类型的含义；理解算法五个要素的确切含义，注意算法与程序的区别；掌握计算语句频度和估算算法时间复杂度的方法。
第二章线性表(共6学时)基本内容：1)线性表的概念及运算2)线性表的顺序存储结构—顺序表3)线性表的链式存储结构—链表教学要求：了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构；熟练掌握这两类存储结构的描述方法，以及线性表的各种基本操作的实现；能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合；掌握用线性表来表示一元多项式的方法及相应操作的实现。
第三章栈和队列(共4学时)基本内容：1)栈2)队列教学要求：掌握栈和队列类型的特点，并能在相应的应用问题中正确选用它们；熟练掌握栈类型的两种实现方法，特别应注意栈满和栈空的条件以及它们的描述方法；熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的描述方法；理解递归算法执行过程中栈的状态变化过程。
第四章数组和矩阵(共4学时)基本内容：1)数组2)特殊矩阵教学要求：了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；掌握对特殊矩阵进行压缩存储时的下标变换公式；了解稀疏矩阵的三类压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；了解广义表的结构特点及其存储表示方法。
《数据结构》课程教学大纲(卓越班)
课程编号：（）《数据结构》课程教学大纲（Date Structure）总学时：（64）学分：（3）一、课程简介：1、课程性质：专业基础课2、开课学期：第三学期3、适用专业：电子信息工程卓越班4、课程修读条件：学生在学习本课程之前应当先学《C语言程序设计》，若具有离散数学和概率论的知识则能更好理解本课程中的某些内容。
5、课程教学目的：本课程是关于数据结构知识的一门课程，为我院电子信息工程本科专业卓越班方向专业基础课。
通过本课程的学习，使学生学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术，培养学生的数据抽象能力，引导学生数据类型的使用，为今后学习程序设计、嵌入式系统、设备驱动开发等作一些铺垫。
二、教学基本要求或建议：全程以多媒体教学为主，理论联系实际应用，通过实验来理解理论知识。
三、内容纲目及标准：（一）理论部分学时数（48）第一章绪论[教学目的] 掌握数据、数据结构和算法的基本概念；了解算法的描述；掌握算法的时间和空间分析。
[教学重点与难点]算法分析第一节引言第二节基本概念和术语第三节算法描述第四节算法分析第二章线性表[教学目的] 掌握线性表的逻辑结构；了解线性表的基本操作和顺序存储结构；掌握插入、删除和定位等操作在顺序表上的实现，掌握线性表的链式存储结构。
[教学重点与难点] 基本操作在顺序表上的实现，单、双链表第一节线性表及其逻辑结构第二节线性表的顺序存储结构第三节线性表的链式存储结构第四节线性表的应用第五节有序表第三章栈和队列[教学目的] 了解栈和队列的概念；掌握栈和队列的存储结构。
[教学重点与难点]栈和队列的存储结构第一节栈第二节队列第四章串[教学目的] 掌握串的基本操作；了解串的存储结构。
[教学重点与难点]串的模式匹配第一节串的基本概念第二节串的存储结构第三节串的模式匹配第五章递归[教学目的] 掌握递归的概念和实现原理；了解递归算法的设计。
数据结构 教学大纲
数据结构教学大纲数据结构教学大纲导言：数据结构是计算机科学中的重要基础知识，它涉及到如何组织和存储数据以及如何操作和管理数据的方法和技术。
在计算机科学领域，数据结构是构建算法和设计高效程序的基石。
本文将探讨数据结构教学的重要性、教学目标和内容以及教学方法和评估方式。
一、教学目标数据结构教学的目标是培养学生的数据抽象和问题解决能力，使他们能够理解和应用不同的数据结构，设计和实现高效的算法，并能够分析和评估算法的时间和空间复杂度。
具体的教学目标包括：1. 理解数据结构的基本概念和原理，包括数组、链表、栈、队列、树、图等；2. 掌握不同数据结构的存储和操作方法，包括插入、删除、查找等基本操作；3. 熟悉常见的算法和数据结构，如排序、搜索、哈希表等；4. 能够分析和评估算法的时间和空间复杂度，理解算法的效率和优化；5. 能够应用数据结构解决实际问题，如字符串匹配、图的遍历等。
二、教学内容数据结构教学的内容应包括以下几个方面：1. 基本数据结构：介绍数组、链表、栈、队列等基本数据结构的定义、特点和应用场景，并讲解它们的存储和操作方法；2. 树和图：介绍树和图的基本概念和性质，包括二叉树、平衡树、图的表示方法等，并讲解它们的遍历、搜索和最短路径等算法；3. 排序和搜索：介绍常见的排序算法，如冒泡排序、插入排序、快速排序等，并讲解它们的时间和空间复杂度。
同时，介绍线性搜索和二分搜索等常见的搜索算法；4. 哈希表：介绍哈希表的原理和应用，包括哈希函数的设计和冲突解决方法；5. 高级数据结构：介绍堆、图的高级算法、红黑树等高级数据结构和算法，并讲解它们的应用和性能分析。
三、教学方法为了提高数据结构教学的效果，可以采用以下教学方法：1. 理论讲解：通过讲解基本概念、原理和算法，帮助学生建立起对数据结构的整体认识和理解；2. 实例演示：通过实际的案例和实例，展示数据结构的应用和解决问题的能力；3. 编程实践：通过编写代码实现不同的数据结构和算法，提高学生的实际操作能力；4. 小组讨论：组织学生进行小组讨论，提高学生的合作和交流能力，同时加深对数据结构的理解；5. 实践项目：组织学生进行实践项目，如实现一个简单的搜索引擎或图像处理程序，以提升学生的综合能力和创新精神。
数据结构大纲
数据结构大纲一、什么是数据结构？1.1 定义1.2 数据结构的作用1.3 数据结构与算法的关系二、数据结构的分类2.1 线性数据结构2.1.1 数组2.1.1.1 特点2.1.1.2 操作2.1.2 链表2.1.2.1 单向链表2.1.2.2 双向链表2.1.2.3 循环链表2.2 非线性数据结构2.2.1 树2.2.1.1 二叉树2.2.1.1.1 特点2.2.1.1.2 常见操作2.2.1.2 AVL树2.2.1.3 红黑树2.2.2 图2.2.2.1 有向图2.2.2.2 无向图三、常见数据结构的实现方式3.1 数组的实现3.2 链表的实现3.3 树的实现3.4 图的实现四、数据结构的应用场景4.1 栈和队列的应用4.2 树的应用4.3 图的应用五、如何选择合适的数据结构？5.1 时间复杂度与空间复杂度5.2 数据规模和性能需求5.3 算法的要求六、数据结构的算法分析6.1 常见算法的时间复杂度分析6.2 常见算法的空间复杂度分析6.3 算法的优化与改进七、数据结构的扩展与发展7.1 动态数据结构7.2 新兴数据结构的应用7.3 数据结构与计算机科学的新领域以上是数据结构大纲的主要内容，通过对数据结构的定义、分类、实现方式、应用场景以及算法分析的深入探讨，帮助读者全面理解数据结构的基本概念和原理，并能够灵活运用不同的数据结构解决实际问题。
同时，了解数据结构的发展趋势与新兴应用，可以拓宽视野，跟上科技的步伐。
数据结构作为计算机科学的基础，掌握好数据结构对于编程和算法的学习都至关重要。
《数据结构与算法》课程教学大纲
《数据结构与算法》课程教学大纲课程代码：12281030适用专业：计算机应用技术总学时数： 68学时，其中：理论教学34学时，实践教学34学时。
学分：4.5先修课程：《C语言程序导论》、《程序设计导论》考核方式：机试一、制订大纲的依据本大纲根据2013年软件技术专业教学计划制订。
二、课程简介数据结构是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是高级程序设计语言、编译原理、操作系统、数据库等课程的基础。
同时，数据结构技术也广泛应用于信息科学、系统工程、应用数学以及各种工程技术领域。
数据结构课程集中讨论软件开发过程中的设计阶段、同时设计编码和分析阶段的若干基本问题。
此外，为了构造出好的数据结构及其实现，还需考虑数据结构及其实现的评价与选择。
因此，数据结构的内容包括抽象、实现和评价三个层次，从数据表示和数据处理上看有五个基本组成“要素”分别是逻辑结构，存储结构、基本运算、算法及不同数据结构的比较与算法分析。
三、课程性质、教育目标(一)性质：本课程为计算机系软件技术专业的专业课。
（二）教育目标：通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
四、课程教学内容与基本要求第一部分绪论(一)教学内容数据结构的基本概念和术语；抽象数据类型的表示；算法和算法分析。
(二)重点、难点重点：数据结构的基本概念及相关术语。
难点：算法的时间复杂度分析。
(三)教学基本要求知识要求：了解：抽象数据类型及面向对象概念；理解：算法的定义及算法的特性；掌握：数据结构的基本概念、算法的性能分析与度量方法。
第二部分线性表(一)教学内容1．线性表的定义及操作；2．线性表的顺序存储定义及操作实现；3．单链表的定义；单链表中的插入与删除；带表头结点的单链表；静态链表；4．循环链表的类定义及运算；5．双向链表的类定义及运算；6．线性表的应用：多项式及其相加。
《数据结构》教学大纲
《数据结构》教学大纲一、课程基本信息二、课程描述（一）课程简介《数据结构》是信息类各专业的核心基础课程，是一门理论与实践相结合的课程，在整个信息相关专业的教学体系中处于举足轻重的地位。
数据结构是设计和实现编译程序、操作系统、数据库系统及其它系统程序和大型应用程序的重要基础。
通过本课程理论和实践的教学，使学生较牢固地掌握数据结构的基本概念、原理、算法，了解算法复杂性的度量方法，初步掌握根据所求解问题的性质选择合理的数据结构，并对时间空间复杂性进行必要的控制，培养和提高学生理论、抽象、设计的能力，掌握数据结构和算法的设计分析技术，提高程序设计的质量，为将来的研究和开发工作打下坚实的基础。
“Data Structures and Algorithms”, one of the most important core courses in Computer Science. The course also covers fundamental data structures and classical algorithms which are widely used in the succeeding specialized courses,such as Operating Systems, Software Engineering, Database Systems, Compiler Principles, Computer Graphics and Human Computer Interaction.What is the combination of data structures and algorithms? Niklaus Wirth wrote a book titled "Algorithms + Data Structures = Programs", which points out their important roles in computing discipline:algorithm and data structure are two closely linked and indivisible parts of programming.The course will follow the idea of“Algorithms + Data Structures = Programs”, aimed at improving students’ knowledge and skills of theory, abstraction and design in problem solving.This course will focus on data structures and algorithms for manipulating them. Data structures for storing information in tables, lists, trees, queues and stacks will be covered. Some basic graph and discrete transform algorithms will also be discussed. On a solid basis of the fundamental theory, the students will analyze the problems using problem, data and algorithm abstraction. Making a tradeoff between space and time complexity, the students will learn how to organize data reasonably, design efficient and effective algorithms, and implement high quality programs, so that they can solve real-world complex problems.After studying the course, the students’ ability of abstract thinking and problem solving should have improvedconsiderably.Their programming skills and the quality of their codes would have increased as well. After studying this course, students should be well prepared for further study, engineering and research in computer related areas.（二）课程教学基本设计本课程由大班授课、小班讨论和实验组成，学时分配分别为48学时、16学时、16学时。
《数据结构》课程教学大纲
《数据结构》课程教学大纲一、课程概述数据结构是计算机科学与技术专业的重要基础课程之一。
本课程旨在介绍数据结构的基本概念、常用数据结构及其应用。
通过本课程的学习，学生应具备设计和实现基本数据结构的能力，能够分析并解决实际问题中的数据组织与处理需求。
二、教学目标1. 掌握数据结构的基本概念和分类。
2. 理解不同数据结构的特点、存储结构和操作方式。
3. 能够应用各类数据结构解决实际问题，并分析其性能。
4. 具备编写高质量代码的能力，考虑代码的可读性和可维护性。
5. 培养团队合作意识和解决问题的能力。
三、教学内容1. 数据结构基础1.1 数据结构的定义和作用1.2 数据结构的分类及常用术语1.3 数据结构的表示与实现方式2. 线性结构2.1 线性结构的概念和特点2.2 线性表的顺序存储结构和链式存储结构2.3 线性表的基本操作（插入、删除、查找）2.4 栈和队列的定义、基本操作以及应用3. 非线性结构3.1 树形结构的概念和特点3.2 二叉树及其存储结构（顺序存储和链式存储）3.3 二叉树的遍历（先序、中序、后序）3.4 树与森林的转换和应用4. 图结构4.1 图的定义和基本术语4.2 图的存储结构（邻接矩阵和邻接表）4.3 图的遍历（深度优先搜索和广度优先搜索）4.4 最小生成树和最短路径算法5. 查找算法5.1 查找的基本概念和分类5.2 顺序查找算法5.3 二分查找算法5.4 哈希查找算法6. 排序算法6.1 排序的基本概念和分类6.2 内部排序算法（插入排序、冒泡排序、选择排序、快速排序、归并排序）6.3 外部排序算法四、教学方法1. 集中讲述与课堂演示相结合的教学方法。
2. 利用多媒体技术展示数据结构的基本概念、实例和操作过程。
3. 提供编程实践的机会，让学生独立设计和实现各类数据结构。
4. 组织小组讨论和团队合作，解决数据结构相关问题。
五、考核方式1. 平时成绩包括课堂表现、作业、实验和参与度。
《数据结构》教学大纲
《数据结构》教学大纲Data Structure课程编号：J6110G0003课程性质：学科基础课程适用专业：计算机科学与技术、网络工程、数字媒体技术先行课：计算机科学导论、离散数学、高级语言程序设计；后续课：无。
学分数：5主讲教师：任燕、王命延、冯豫华、周石林、王玮立等一、课程的目的与任务数据结构是信息与计算科学专业中一门重要的专业基础课程。
当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。
因此，数据结构课程在计算机应用专业中具有举足轻重的作用。
本课程的目的是使学生掌握数据组织、存储和处理的常用方法，为以后进行软件开发和学习后续专业课程打下基础。
主要任务是讨论现实世界中数据的各种逻辑结构，在计算机中的存储结构以及进行各种非数值运算的算法。
本课程达到《认证通用标准》规定中关于“毕业要求”的第三款项（具有运用工程基础知识和本专业基本理论知识解决问题的能力，具有系统的工程实践学习经历；了解本专业的前沿发展现状和趋势）、第四款项（具备设计和实施工程实验的能力，并能够对实验结果进行分析）。
二、课程的基本要求通过本课程的学习，要求学生了解数据结构及其分类、数据结构与算法的密切关系；熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构；掌握设计算法的步骤和算法分析方法；掌握数据结构在排序、查找和路由选择等常用算法中的应用。
最后学生应达到知识技能两方面的目标：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。
三、课程教学内容第一章绪论基本要求:掌握数据结构的基本概念，抽象数据类型在软件设计中的意义，算法的概念和算法的时间复杂度分析，了解算法的描述和评价。
计算机专业《数据结构》教学大纲
计算机专业《数据结构》教学大纲一、课程基本信息课程名称：数据结构课程类别：专业基础课课程学分：X学分课程总学时：X学时适用专业：计算机专业二、课程的性质、目的和任务（一）课程性质《数据结构》是计算机专业的一门重要的专业基础课，它是介于数学、计算机硬件和计算机软件之间的一门核心课程，不仅是程序设计的基础，也是设计和实现操作系统、数据库系统、编译系统及其他系统程序和大型应用程序的重要基础。
（二）课程目的通过本课程的学习，使学生能够掌握数据结构的基本概念、基本原理和基本算法，培养学生分析问题和解决问题的能力，为后续课程的学习和今后从事软件开发工作打下坚实的基础。
（三）课程任务1、使学生掌握数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构等。
2、使学生掌握线性表、栈、队列、串、数组、广义表、树、图等常用数据结构的逻辑结构、存储结构和基本操作的实现算法。
3、使学生掌握查找和排序的基本算法，包括顺序查找、二分查找、哈希查找、插入排序、选择排序、交换排序、归并排序等。
4、培养学生运用所学数据结构和算法知识解决实际问题的能力，能够根据具体问题选择合适的数据结构和算法，并进行算法设计和程序实现。
5、培养学生的程序设计能力和良好的编程风格，提高学生的代码可读性和可维护性。
三、课程教学内容和要求（一）绪论1、教学内容数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构、数据类型等。
数据结构的研究内容和研究方法。
算法的基本概念和特性，包括有穷性、确定性、可行性、输入和输出。
算法的描述方法，包括自然语言描述、流程图描述、伪代码描述等。
算法的分析方法，包括时间复杂度和空间复杂度的分析。
2、教学要求理解数据结构的基本概念和术语。
了解数据结构的研究内容和研究方法。
掌握算法的基本概念和特性。
掌握算法的描述方法。
掌握算法的时间复杂度和空间复杂度的分析方法。
（二）线性表1、教学内容线性表的定义和逻辑结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》实验大纲
课程编码：5103009 学时数：102（理论68，实验34）
一、课程性质、目的和要求
本课程实验大纲是面向计算机专业、信息与计算科学学生开设的《数据结构》实验课计
划指导大纲，是依据前面编制的《数据结构》课程教学计划指导大纲编制。《数据结构》是
计算机科学与技术专业软件系列课程的基础理论课，也是软件技术核心基础课，主要训练信
息在计算机中的组织和表示方法，实验着眼于基础知识和实际应用的有机结合，是在理性指
导下的实践，逐步培养和提高学生的专业修养和专业素质。通过本课程的学习，使学生学会
如何把课堂上学到的数据结构与算法的基础知识用于解决实际问题，培养软件工作者所需要
的实践能力。另一方面，能使课堂上学到的知识变活，达到深化理解和灵活掌握教学内容的
目的。训练学生进行复杂程序设计的技能和培养良好程序设计的风格。
二、
实验设备与要求
主要仪器设备：微型计算机
软件环境：WINDOWS2000／XP操作系统；Visual C++程序设计语言
由于每个实验涉及的内容较多，要求：实验前要求学生一定要先了解实验目的、内容、
要求以及注意事项；实验过程中要求学生仔细观察做好记录；实验结束后交实验报告。
三、实验要求
1．注意自始至终贯彻课程中所介绍的程序设计风格，养成良好的编程习惯。
2．学生应独立完成所布置习题。为保证尽量在统一安排的上机时间内编译运行通过程
序，学生应事先设计好程序。
四、实验学时计划
本课程的实验共9个，32学时；具体学时安排表如下：
实验 实验内容 实验学时
一 链表、数组 4
二 栈与队列 4
三 线性表与数组 4
四 字符串 2
五 树的遍历 4
六 二分搜索 2
七 查找树与散列表 4
八 图的遍历及最小生成树 4
九 排序 4
说明：由于每个实验涉及的内容较多，而每个实验安排的上机学时可能不够完成所要求的内
容，建议学生可以在课后补充上机时数，完成实验内容。
五、实验内容
实验一 链表与数组
一、实验目的
1．掌握用 Visual C++6.0语言调试程序的基本方法。
2．掌握数组与链表的基本运算，如插入、删除等。
二、实验内容
1．在顺序存储结构上的插入元素，删除元素运算。
2．在链式存储结构上的建链表，插入结点，删除结点运算。
实验二 栈和队列的应用
一、实验目的
1、掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链
式存储结构，以便在实际问题背景下灵活应用。
2、掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，队列顺序存储结构、
链式存储结构和循环队列的实现，以便在实际问题背景下灵。
二、实验内容
1．顺序栈的实现和运算
2．链栈的实现和运算
3．顺序队列的实现和运算
4．链式队列的实现和运算
5．循环队列的实现和运算
实验三 线性表与数组
实验目的
1． 掌握线性表的顺序与链表表示
2． 了解特殊矩阵与稀疏矩阵的存储与运算
实验内容
1．线性表的顺序存储与链表存储。
2．多项式的算术运算实现。
3．特殊矩阵的运算实现。
实验四 字符串处理
实验目的
掌握串的运算（赋值，比较，联结，插入子串，模式匹配……等）。
实验内容
串的基本操作。
实验五 树的遍历
实验目的
1．进一步掌握树的结构及非线性特点，递归特点和动态性。
2．进一步巩固对指针的使用和二叉树的三种遍历方法、建立方法。
实验内容
1．二叉树的实现和运算。
2．线索二叉树的实现。
3．哈夫曼树的实现。
实验六 二分搜索
实验目的
掌握顺序搜索、二分搜索方法及适用场合，并能在解决实际问题时灵活应用
实验内容
线性表查找
实验七 查找树与散列表
实验目的
1．掌握查找树、哈希方法及适用场合，并能在解决实际问题时灵活应用。
2． 巩固在散列查找时解决冲突的方法及特点
实验内容
1．查找树的实现
2．哈希表查找的实现
实验八 图的遍历及最小生成树
实验目的
1．进一步掌握图的结构及非线性特点，递归特点和动态性。
2．进一步巩固图的三种存储结构和二种遍历方法、最小生成树的两种求解算法。
实验内容
1．图的遍历
2．最小生成树
3．最短路径
4．每一对顶点之间的最短路径
5．拓扑排序
实验九 排序
实验目的
掌握各种排序（直接插入，希尔，冒泡，快速排序，简单选择，堆排序等）方法及适用
场合，并能在解决实际问题时灵活应用。
实验内容
各种排序方法的实现。