数据结构课程要点（推荐5篇）.docx

数据结构课程要点（推荐5篇）

第一篇：数据结构课程要点《数据结构》课程要点1、绪论：算法的概念、几种常见的数据结构类型（线、树、图等）、程序的时间复杂度和空间复杂度、2、线性表：线性表的定义、线性表的顺序和链式存储结构、两种存储结构上操作的时间性能分析、3、栈&队列：栈和队列操作的特点、栈和队列的几个基本操作、4、串：串的定义及相关概念、5、数组：求二维数据按行、列存储时的存储地址、稀疏矩阵的压缩存储方法、三元组顺序表表示法、6、树：二叉树的性质、遍历二叉树、根据遍历序列画出二叉树、前缀码的概念、设计哈夫曼编码、算法：用递归方法访问二叉树（先中后）、求二叉树中叶子结点个数、求二叉树的深度、7、图：图的邻接矩阵和邻接表表示、最小生成树（普利姆&克鲁斯卡尔算法）、拓扑排序、求关键路径、8、查找：折半查找的实现条件、求散列地址、根据关键字序列构造二叉排序树、算法：顺序查找、折半查找9、排序：排序的基本概念、插入快速选择归并排序的思想、一趟快速排序的过程、堆排序、关于本次考试：1、卷面成绩70分，实验报告+课程设计+平时成绩共30分2、题型：单选（15分）、综合题（45分）、程序题（10分）3、闭卷考试、考试时间：90分钟第二篇：《数据结构》课程教学大纲《数据结构》课程教学大纲DataStructure执笔人：编写日期：一、课程基本信息1.课程编号：2.课程性质/类别：必修课/专业主干课3.学时/学分：48学时（另实验16学时）/4学分4.适用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业二、课程教学目标及学生应达到的能力数据结构课程是计算机相关专业的专业基础课、必修课程，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力，并为后续课程的学习打下良好的理论基础和实践基础。三、课程教学内容与基本要求（一）绪论（3学时）1．主要内容：（1）介绍什么是数据结构；（2）基本概念和术语:数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据类型、抽象数据类型；（3）抽象数据类型的表示与实现；（4）算法和算法分析:算法的概念、算法设计的要求以及算法效率的度量。2．基本要求（1）了解学习数据结构的重要性；（2）掌握数据结构的定义及相关概念和术语；（3）了解抽象数据类型的定义、表示与实现方法；（4）理解算法的概念、特点并掌握度量其效率的基本方法。3．自学内容：类C语言的书写规范。（二）线性表（6学时）1．主要内容：（1）线性表的抽象数据类型定义和相关概念：数据项、记录、文件等；（2）线性表顺序存储表示和基本操作的实现；（3）线性表的链式存储表示和基本操作的实现；（4）稀疏多项式的抽象数据类型定义、表示和加法的实现。2．基本要求（1）掌握线性表的定义和特点；（2）熟练掌握线性表的顺序存储表示和插入、删除、查找等实现算法；（3）熟练掌握单链表、循环链表、双向链表三种链表的表示，以及单链表的查找、插入、删除、创建等实现算法。3．自学内容：静态链表。（三）栈和队列（5学时）1．主要内容：（1）栈和队列的结构特性和抽象数据类型定义；（2）栈和队列的顺序存储表示和实现；（3）栈和队列的链式存储表示和实现；（4）栈和队列在程序设计中的应用。2．基本要求（1）掌握栈和队列两种抽象数据类型的特点；（2）掌握栈的两种存储表示和实现，特别注意栈满栈空的条件；（3）掌握队列的两种存储表示和实现，特别注意队满队空的条件；（4）了解递归算法与栈的关系。3．自学内容：链栈，离散事件模拟（四）串（3学时）1．主要内容：（1）串的抽象数据类型定义；（2）串的表示和实现:定长顺序存储结构和堆分配存储结构；（3）串的各种基本操作的实现及其应用；（4）串的模式匹配操作。2．基本要求（1）熟悉串的一些基本操作的定义，并能利用基本操作实现串的其它操作；（2）掌握串的定长顺序存储结构以及基本操作的实现；（3）掌握串的堆分配存储结构以及基本操作的实现；（4）掌握串的简单模式匹配算法，理解KMP算法。3．自学内容：串操作的应用实例。（五）数组和广义表（4学时）1．主要内容：（1）数组的抽象数据类型定义及其顺序表示和实现；（2）特殊矩阵和稀疏矩阵的压缩存储；（3）广义表的抽象数据类型定义和存储结构。2．基本要求（1）了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；（2）掌握对特殊矩阵进行压缩存储时的下标变换公式；（3）熟悉稀疏矩阵的三元组顺序表存储结