《数据结构》课程大纲分析
《数据结构》课程教学大纲(三套)
数据结构课程教学大纲（三套）《数据结构》课程教学大纲（36/36 课时）一、课程的性质和任务数据结构是计算机及应用专业中一门重要的专业基础课程，在计算机软件的各个领域中均会使用到数据结构的有关知识。
当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打开厚实的基础。
因此，数据结构课程在计算机应用专业中具有举足轻重的作用。
本课程的任务是：在基础方面，要求学员掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。
总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。
二、课程的基本要求本课程的教学基本要求如下：本课程要求理论必须与上机实践操作相结合，多做题和调试算法，实现算法。
实践项目只利用课堂时间是不够的，必须提前布置给学生。
通过本课程的学习与实践，学生应达到：1、掌握数据结构的基本概念和基本理论；2、熟练掌握顺序表、链表、队列、栈、树以及二叉树、图等基本数据结构的设计和分析；3、熟练地掌握常用算法（递归、遍历、查找、排序）的知识；4、能对所求解的问题进行分析，抽象出逻辑结构，选择合适的存储结构定义所需的运算，设计相应的算法；5、对算法进行分析和评价。
三、教学内容（一）理论教学（二）实践环节四、课时分配《数据结构》课程共4学分，课内72学时，其中理论课36学时，上机36学时。
五、大纲说明本课程必须理论与上机实践操作相结合，并要教、学、练相结合，讲清基本概念，指出知识要点、重点和难点，并通过实例分析解决算法难点；要求学生认真预习、认真听课、认真思索、认真做实验， 通过对算法的编程实现来提高学生 由于内容多、 难度大， 要特别注重精讲多练， 实践项目一定 要提前布置给学生， 调动学生的主观能动性，鼓励学生多提 问题、共同探讨和解决问题。
《数据结构》教学大纲
《数据结构》教学大纲一、课程简介《数据结构》是计算机科学与技术相关专业的基础课程之一。
本课程旨在通过理论与实践相结合的方式，培养学生具备良好的数据结构基础、灵活运用和设计数据结构的能力，并通过算法分析、问题求解等方式培养学生的编程思维和创新能力。
二、教学目标1. 理解数据结构的基本概念和原理，包括栈、队列、链表、树、图等基本数据结构的应用场景与实现。
2. 掌握数据结构的基本算法与操作，包括插入、删除、查找、排序等常用操作的实现与分析。
3. 培养学生良好的编程实践能力，能够灵活运用不同的数据结构解决实际问题。
4. 培养学生团队合作精神和沟通能力，能够与他人合作设计和实现复杂的数据结构与算法。
三、教学内容1. 数据结构基础1.1 数据结构与算法的关系1.2 抽象数据类型与数据结构1.3 算法复杂度与评估方法2. 线性结构2.1 线性表的基本概念与实现2.2 栈与队列的定义与应用2.3 数组与链表的对比与选择3. 树形结构3.1 树的基本概念与性质3.2 二叉树的存储与遍历3.3 二叉搜索树与平衡树的应用4. 图结构4.1 图的基本概念与表示方法4.2 图的遍历与连通性算法4.3 最短路径与最小生成树算法5. 排序与查找5.1 常用排序算法的实现与性能分析 5.2 二分查找算法与应用5.3 哈希表的概念与应用四、教学方法1. 理论讲解：通过授课方式向学生讲解数据结构的基本概念、原理和算法分析方法。
2. 实验实践：通过编写程序实践，巩固和加深学生对数据结构的理解与应用能力。
3. 课堂讨论：鼓励学生在课堂上提问和讨论问题，促进学生思维的活跃和沟通能力的培养。
4. 课程设计：结合实际案例，进行小组项目设计，培养学生团队合作和创新能力。
五、教学评价与考核1. 平时成绩：包括课堂讨论与实验成绩，在课堂上主动提问、积极参与实验的学生将获得较高成绩。
2. 作业与报告：包括编程作业、实验报告等，学生需要按时完成，并按要求展示实现结果与思路。
《数据结构课程大纲》
《数据结构课程大纲》数据结构课程大纲一、引言数据结构是计算机科学中的重要基础知识，通过学习数据结构可以帮助我们更好地理解和解决实际问题。
本课程大纲旨在介绍数据结构的基本概念、常见数据结构的实现以及它们在算法设计和问题解决中的应用。
二、课程目标1. 理解数据结构的定义和特性，掌握数据结构的基本概念和术语。
2. 学习和掌握常见的数据结构，包括数组、链表、栈、队列、树、图等。
3. 掌握不同数据结构之间的相互转换和使用场景。
4. 熟悉数据结构的基本操作和算法，如插入、删除、查找等。
5. 能够分析算法的时间复杂度和空间复杂度，评估算法的效率和性能。
6. 学会运用数据结构解决实际问题，提高问题求解能力和编程思维。
三、课程内容1. 数据结构概述1.1 数据结构定义与分类1.2 抽象数据类型（ADT）及其应用1.3 数据结构与算法的关系2. 线性表2.1 数组2.1.1 数组的定义和基本操作2.1.2 数组的应用示例2.2 链表2.2.1 链表的定义和基本操作2.2.2 单链表、双链表和循环链表2.2.3 链表的应用示例3. 栈与队列3.1 栈3.1.1 栈的定义和基本操作3.1.2 栈的应用示例3.2 队列3.2.1 队列的定义和基本操作3.2.2 队列的应用示例4. 树与二叉树4.1 树的基本概念4.2 二叉树的定义和性质4.3 二叉树的遍历算法4.4 二叉树的应用示例5. 图5.1 图的基本概念与术语5.2 图的存储方式（邻接矩阵、邻接表）5.3 图的遍历算法（深度优先搜索、广度优先搜索）5.4 最短路径算法（Dijkstra算法、Floyd算法）5.5 图的应用示例六、教学方法和评价方式1. 教学方法本课程将采用理论教学与实践操作相结合的方式进行教学。
理论教学通过课堂讲授、课件展示等形式进行，重点讲解数据结构的基本概念和算法原理。
实践操作通过编程实验、案例分析等方式进行，帮助学生巩固所学知识。
2. 评价方式课程评价将综合考核学生对数据结构的理解和运用能力。
《数据结构》课程教学大纲
《数据结构》课程教学大纲一、课程概述数据结构是计算机科学与技术专业的重要基础课程之一。
本课程旨在介绍数据结构的基本概念、常用数据结构及其应用。
通过本课程的学习，学生应具备设计和实现基本数据结构的能力，能够分析并解决实际问题中的数据组织与处理需求。
二、教学目标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. 平时成绩包括课堂表现、作业、实验和参与度。
《数据结构》教学大纲
《数据结构》教学大纲数据结构教学大纲一、课程介绍1.1课程名称：数据结构1.2学分：3学分1.3先修课程：计算机基础1.4课程性质：必修课程1.5学习方式：课堂讲授、实践操作、实验、课程作业二、教学目标2.1知识目标通过本课程的学习，学生应该掌握以下知识：-基本数据结构的概念和特性，包括数组、链表、栈、队列、树和图等；-常用的数据结构算法，如查找、排序、插入和删除等；-理解数据结构的时间复杂度和空间复杂度，并能进行分析和评估；-能够选择合适的数据结构和算法来解决实际问题。
2.2能力目标-能够运用所学的数据结构和算法解决实际问题；-能够分析和评估不同数据结构和算法的优劣；-具备良好的编程能力，能够实现数据结构的基本操作；-能够进行抽象思维和问题建模，将实际问题转化为数据结构的操作。
2.3态度目标-具备良好的团队合作和沟通能力，能够与他人合作解决问题；-具备批判性思维和创新精神，能够提出新的数据结构和算法。
三、教学内容3.1数据结构概述-数据结构的定义和分类；-数据结构与算法的关系；-数据结构的应用领域。
3.2线性表-线性表的定义和基本操作；-顺序表和链表的实现；-线性表的应用。
3.3栈和队列-栈和队列的定义和基本操作；-栈和队列的实现；-栈和队列的应用。
3.4树和二叉树-树和二叉树的定义和基本操作；-二叉树的遍历和线索化；-树和二叉树的应用。
3.5图-图的定义和基本操作；-图的存储结构和遍历算法；-图的应用。
3.6查找和排序-查找算法的分类和基本思想；-顺序查找和二分查找；-排序算法的分类和基本思想；-冒泡排序、插入排序和快速排序。
四、教学方法4.1讲授法：通过课堂讲授，向学生介绍数据结构的概念、特性和应用，讲解基本操作和算法的原理和实现方法。
4.2实践操作：通过编程实践和课程作业，让学生运用所学的数据结构和算法解决实际问题，加深对知识的理解和运用能力。
4.3实验：通过实验，让学生亲自操作和实验不同的数据结构，加深对数据结构和算法的理解。
计算机专业《数据结构》教学大纲
计算机专业《数据结构》教学大纲一、课程基本信息课程名称：数据结构课程类别：专业基础课课程学分：X学分课程总学时：X学时适用专业：计算机专业二、课程的性质、目的和任务（一）课程性质《数据结构》是计算机专业的一门重要的专业基础课，它是介于数学、计算机硬件和计算机软件之间的一门核心课程，不仅是程序设计的基础，也是设计和实现操作系统、数据库系统、编译系统及其他系统程序和大型应用程序的重要基础。
（二）课程目的通过本课程的学习，使学生能够掌握数据结构的基本概念、基本原理和基本算法，培养学生分析问题和解决问题的能力，为后续课程的学习和今后从事软件开发工作打下坚实的基础。
（三）课程任务1、使学生掌握数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构等。
2、使学生掌握线性表、栈、队列、串、数组、广义表、树、图等常用数据结构的逻辑结构、存储结构和基本操作的实现算法。
3、使学生掌握查找和排序的基本算法，包括顺序查找、二分查找、哈希查找、插入排序、选择排序、交换排序、归并排序等。
4、培养学生运用所学数据结构和算法知识解决实际问题的能力，能够根据具体问题选择合适的数据结构和算法，并进行算法设计和程序实现。
5、培养学生的程序设计能力和良好的编程风格，提高学生的代码可读性和可维护性。
三、课程教学内容和要求（一）绪论1、教学内容数据结构的基本概念和术语，包括数据、数据元素、数据对象、数据结构、数据类型等。
数据结构的研究内容和研究方法。
算法的基本概念和特性，包括有穷性、确定性、可行性、输入和输出。
算法的描述方法，包括自然语言描述、流程图描述、伪代码描述等。
算法的分析方法，包括时间复杂度和空间复杂度的分析。
2、教学要求理解数据结构的基本概念和术语。
了解数据结构的研究内容和研究方法。
掌握算法的基本概念和特性。
掌握算法的描述方法。
掌握算法的时间复杂度和空间复杂度的分析方法。
（二）线性表1、教学内容线性表的定义和逻辑结构。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
《数据结构》课程教学大纲本课程教学大纲依据网工专业2015级人才培养方案制定。
一、课程说明课程名称：数据结构课程编号：1261D03总学时：80学时总学分：5.5学分学时分配：理论56学时，上机24学时课程性质：专业必修课先修课程：C语言程序设计适用专业：网工开课学期：第二学期二、教学目标与要求教学目标：通过本课程教学，使学生了解计算机科学各领域的数据结构知识，及有关的应用软件所要用到的各种数据结构知识，理解常用的数据结构及内在的逻辑关系，掌握计算机软件设计中的算法知识，熟悉软件设计和编程技能，旨在培养初步对不同的存储结构和相应算法的对比，有一定的算法改进能力，并为学生日后从事软件开发和程序员奠定基础。
同时，作为编译程序、操作系统、数据库系统课程学习的理论基础，也为学生后续课程的顺利学习提供条件。
教学要求:通过本课程的学习，在基础方面，要求学生能够掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。
总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。
学习本课程必须具备高级语言程序设计（如C语言）的基础知识与基本技能。
它的后续课程为操作系统、数据库原理等。
数据结构中存储结构及基本运算的实现需要程序设计的基本知识和编程的经验及能力，本课程的大部分实例均是用C语言实现的，故要求较熟练地掌握C语言。
通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习操作系统、编译原理和数据库等课程奠定基础。
教学重点：1.掌握数据结构的概念及术语。
2.掌握线性表（栈、队列）的存储结构（顺序和链式存储）、算法描述及应用。
3.掌握数组的顺序存储和特殊矩阵的压缩存储。
4.掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。
掌握最优二叉树（哈夫曼树）的特点及应用。
5.掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。
6.掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。
7.掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。
教学难点：1.掌握算法时间复杂度。
2.掌握线性表的顺序和链式存储存储结构、算法描述及应用。
3.掌握数组的顺序存储和特殊矩阵的压缩存储。
4.掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。
掌握最优二叉树（哈夫曼树）的特点及应用。
5.掌握图的邻接矩阵、邻接表、十字链表、邻接多重表的存储结构、图的遍历、图的连通性（最小生成树）。
7.掌握哈希表的构造、查找方法（顺序、折半、快速）。
三、教学内容与目的（一）绪论1、什么是数据结构2、基本概念和术语3、抽象数据类型的表示与实现4、算法和算法分析教学目的：介绍数据结构课程的研究对象，基本术语，掌握算法的要领，描述算法的类语言。
了解数据结构的发展概况及其在计算机中的地位。
教学重点：1、熟悉各名词、术语的含义，特别是数据的逻辑结构和存储结构之间的关系。
分清哪些是逻辑结构的性质，哪些是存储结构的性质；2、了解抽象数据类型的定义、表示和实现方法；3、理解算法五个要素的确切含义：①动态有穷性（能执行结束）；②确定性（对于相同的输入执行相同的路径）；③有输入；④有输出；⑤可行性（用以描述算法的操作都是足够基本的）；4、掌握计算语句频度和估算算法时间复杂度的方法。
教学难点：1、掌握数据结构的意义及数据结构的基本内容；2、掌握数据结构及数据、数据元素等相关概念；3、掌握算法描述的方法；4、算法时间复杂度的计算。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（二）线性表1、线性表的类型定义2、线性表的顺序表示和实现3、线性表的链式表示和实现4、一元多项式的表示及相加教学目的：掌握线性表的逻辑结构、顺序存储结构和链式存储结构。
掌握在线性表上实现基本运算的算法。
教学重点：1、线性表的定义及逻辑上的特点；2、顺序表上插入、删除和定位运算的实现；3、单链表的结构特点及类型说明；4、头指针和头结点的作用及区别；指针操作；5、定位、删除、插入运算在单链表上的实现；6、循环链表、双链表的结构特点；及其删除与插入运算的实现。
教学难点：1、线性表与线性结构的联系与区别；2、线性表的顺序存储结构及其运算；3、头结点在链表中的作用和指针的操作；4、单链表存储结构定义，删除、插入运算中的指针操作顺序；5、单链表的基本运算的实现；6、循环链表、双链表上指针的操作顺序及其相关运算。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（三）栈和队列1、栈的类型定义2、栈的应用举例3、栈与递归的实现4、队列的类型定义教学目的：掌握栈和队列的逻辑结构定义，掌握在两种存储结构上如何实现栈和队列的基本运算，掌握栈在程序设计中的应用。
教学重点：1、栈的定义及逻辑特点；栈上的基本运算；2、栈的顺序存储结构及运算实现；链式存储结构；3、入栈、出栈等运算在链栈上的实现；4、队列的定义及逻辑特点；队列上的基本运算；5、队列的顺序存储结构及其上的运算实现；6、队列的链式存储结构；7、入队、出队等运算在链队列上的实现。
教学难点：1、顺序栈基本运算的实现；2、顺序栈的溢出判断条件；3、栈的应用；4、循环队列的队空、队满判断条件；循环队列上的插入、删除操作。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（四）串1、串类型的定义2、串的表示和实现3、串的模式匹配算法4、串操作应用举例教学目的：掌握字符串的存储结构，以及字符串的操作算法。
教学重点：1、熟悉串的定义及串的基本操作；2、串的两种存储方式；3、字符串的运算；4、串的模式匹配算法。
教学难点：1、串的基本运算的综合应用；2、串的模式匹配算法。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（五）数组和广义表1、数组的定义2、数组的顺序表示和实现3、矩阵的压缩存储4、广义表的定义和存储结构5、广义表的递归算法教学目的：掌握数组的顺序存储和特殊矩阵的压缩存储。
了解广义表的应用。
教学重点：1、多维组的逻辑结构，两种顺序存储方式；2、计算给定元素在存储区中的地址；3、对称矩阵、三角矩阵的压缩存储方式；4、计算给定元素在存储区中的地址；5、稀疏矩阵的三元组表表示方法；6、了解广义表的定义、表示及存储。
教学难点：1、了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；2、稀疏矩阵的压缩存储表示下的运算的实现；3、了解稀疏矩阵的三类压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；4、了解广义表的结构特点及其存储表示方法。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（六）树和二叉树1、树的定义和基本术语2、二叉树3、遍历二叉树和线索二叉树4、树和森林5、回溯法与树的遍历6、赫夫曼树及其应用教学目的：掌握树的基本概念和术语，掌握二叉树的基本性质和特点、存储结构及算法描述、二叉树的遍历、树、森林与二叉树的转换。
掌握最优二叉树（哈夫曼树）的特点及应用。
教学重点：1、二叉树的定义、性质、逻辑特点及五种基本形态、基本运算；2、二叉树的链式存储结构、顺序存储结构及其类型说明；3、二叉树链式存储结构的组织方式；4、二叉树的三种遍历方法及其算法，以遍历为基础在二叉树上实现的几种运算；5、哈夫曼树和哈夫曼算法；森林与二叉树的转换。
教学难点：1、二叉树的递归定义；2、二叉树链式存储结构的组织方式；3、三种遍历的主要区别；二叉树上的复杂运算4、森林与二叉树的转换；5、哈夫曼算法及其应用。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（七）图1、图的定义和术语2、图的存储结构3、图的遍历4、图的连通性问题5、有向无环图及其应用6、最短路径教学目的：掌握图的基本概念和术语、存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）、图的遍历、图的连通性（最小生成树）。
理解拓扑排序及关键路径和最短路径的应用及意义。
教学重点：1、理解图的定义、术语及其含义，各种图的邻接矩阵表示法及其类型说明；2、理解并掌握图的按深度优先搜索遍历方法和按广度优先搜索遍历方法；3、领会生成树和最小生成树的概念；4、掌握由Prim算法思想构造最小生成树按Prim算法思想；5、掌握拓扑序列和拓扑排序的概念，拓扑排序、关键路径、最短路径的算法思想。
教学难点：1、正确理解与区别图的常用术语；2、区别图的两种存储结构的不同点及其应用场合；3、关键路径的算法思想；最短路径的算法思想。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（八）查找1、静态查找表2、动态查找表3、哈希表教学目的：掌握查找的基本概念、基于线性表的查找方法（顺序、折半）。
理解基于树的查找方法（二叉排序树、平衡二排序叉树）。
教学重点：1、查找表的基本概念及查找原理；顺序存储结构、顺序表及其类型说明；2、查找运算在查找表和有序表上的实现；3、二叉排序树的定义、性质及各结点间的键值关系，查找算法和基本思想；4、平衡二叉排序树的概念；B-树和B+树的概念；5、散列表及散列存储和散列查找的基本思想；各种散列表的组织、解决冲突的方法；教学难点：1、理解查找表的逻辑结构是集合，它的运算以查找为核心；2、二叉排序树上的插入算法；平衡二叉树的旋转平衡算法；3、散列表上的有关算法。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑（九）内部排序1、插入排序2、快速排序3、选择排序4、归并排序5、基数排序6、各种内部排序方法的比较讨论教学目的：掌握插入类排序（直接、折半、表、希尔等插入排序）、交换类排序（冒泡、快速排序）。
理解选择类排序、归并类排序和基数类排序。
教学重点：1、排序基本概念及内排序和外排序、稳定排序和非稳定排序的区别；2、插入排序、冒泡排序、快速排序、直接选择排序、堆排序的基本思想、基本步骤和算法；3、归并排序的思想；两个有序文件合并的方法和算法；4、二路归并排序的算法和时空性能；教学难点：1、快速排序算法；2、堆排序方法。
教学方法与手段：讲授式、讨论式、案例教学作业形式：作业，辅导答疑章节学时分配表章节学时分配理论实践（一）绪论1、什么是数据结构2、基本概念和术语3、抽象数据类型的表示与实现4、算法和算法分析2 2（二）线性表1、线性表的类型定义2、线性表的顺序表示和实现3、线性表的链式表示和实现4、一元多项式的表示及相加8 6（三）栈和队列1、栈的类型定义2、栈的应用举例3、栈与递归的实现4、队列6 4（四）串1、串类型的定义2、串的表示和实现3、串的模式匹配算法4、串操作应用举例2（五）数组和广义表1、数组的定义2、数组的顺序表示和实现3、矩阵的压缩存储4、广义表的定义和存储结构5、广义表的递归算法4（六）树和二叉树1、树的定义和基本术语2、二叉树3、遍历二叉树和线索二叉树4、树和森林5、回溯法与树的遍历6、赫夫曼树及其应用10 4（七）图1、图的定义和术语2、图的存储结构3、图的遍历4、图的连通性问题10 45、有向无环图及其应用6、最短路径（八）查找1、静态查找表2、动态查找表3、哈希表6 2（九）内部排序1、插入排序2、快速排序3、选择排序4、归并排序5、基数排序6、各种内部排序方法的比较讨论8 2合计80四、教学方法与手段1、理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。