数据结构课程教学大纲计算机专业.docVIP

《数据结构》课程教学大纲 课程编号806302024 课程名称： 英文名称：Data Structure 课程类型专业基础课 总 学 时： 讲课学时： 实验学时：1 学　　时：学　　分：5 适用对象 先修课程：课程性质、目的和任务 是设计的重要理论和实践基础教学基本要求 本课程基本要求线性表、串、栈、队列、数组、树、二叉树、图等数据结构操作的实现方法查找算法。排序。MyEclipse集成开发环境中编辑、编译、运行和调试程序的方法，具备运行和调试程序的基本技能，能够发现程序错误、及时找到错误所在并改正错误，重点和难点是运用单步运行、设置断点、查看变量运行时值等程序调试技术，发现并改正程序逻辑错误。 三、教学内容及要求 绪论 掌握算法的时间复杂度分析方法。线性表的逻辑结构和基本操作线性表的顺序存储结构和实现方法线性表的链式存储结构循环单链表双链表循环链表的设计方法。理解串的概念和串的基本操作串的存储结构和链式存储结构串基本操作的实现方法串的模式匹配和KMP。理解栈的概念顺序栈和链式栈的设计方法栈的。理解队列的概念顺序循环队列和链式队列的设计方法队列的方法。递归。理解数组的概念数组的存储结构特殊矩阵的压缩存储方法稀疏矩阵的压缩存储方法，包括稀疏矩阵三元组顺序表、单链表单链表和十字链表存储结构。存储结构解树的定义、表示方法遍历树的。理解二叉树的定义、性质、遍历存储二叉