课程学习
数据结构--学习小程序点此
《数据结构》课程介绍：一、课程目标 信息相关学科的两个主要任务是信息的表示和信息的处理。无论从硬件还是从软件角度出发，研究如何在计算机中有效和高效地表示信息、加工处理信息都是信息相关学科的重要目标。 数据结构是一门最重要的专业基础课，它是从研究数据本身的特性入手，以数据表示和数据处理为主要对象，学习数据结构、算法的基本概念和知识。通过三种基本数据结构（线性表、树、图）和最常用操作（查找、分类）的学习，使学生学会分析、研究计算机加工的数据对象特性，以便在计算机上更好地表示问题、处理问题。它既是学习许多重要后续课程如操作系统、数据库原理、算法、计算机图形学、软件工程以及人工智能等的基础，也为未来的软件开发打下厚实的基底和提供必要的技能训练。 二、基本要求 1、学生通过本课程的学习应全面掌握数据结构、算法和ADT的基本概念，对它们的评价及相关知识有全面系统的了解。 、掌握三种基本数据结构的逻辑特性和基本操作的定义、存储和操作的虚拟实现，学习在实际应用的方法。 3、掌握最常用的基本操作（分类、查找）的算法、特点及适用情况。 4、培养科学严谨的分析问题、解决问题的方法、优良的软件技巧和风格。 5、提高利用计算机求解实际问题的基本方法和技巧。
《数据结构》课程大纲：第一章绪论 （一）教学基本要求 掌握与数据结构相关的基本概念和术语，理解抽象数据类型；重点掌握算法描述及算法时间复杂度分析。 （二）重点、难点 重点是结合算法来分析算法时间复杂度。后续章节要求写算法。 第二章线性表 （一）教学基本要求 掌握线性表的逻辑定义；重点是线性表的顺序存储和单链式存储的方式、特点，以及操作的算法描述；熟练掌握在单链表中实现线性表的基本操作，能在实际应用中选用合适的链表结构。 （二）重点、难点 重点理解线性结构及特点，在顺序及单链式结构下操作的算法描述。 本章是课程的重点。 第三章栈和队列 （一）教学基本要求 掌握栈的逻辑结构及定义；掌握栈的顺序及单链式存储结构及操作的实现；了解递归过程的实现；掌握队列的逻辑结构及定义，队列的顺序存储及循环队列，队列的单链式存储及操作实现。 （二）重点、难点 重点是理解栈的结构特点、栈的顺序存储，队列的结构特点、队列的顺序存储（循环队列）以及在栈和队列这两种数据结构下基本操作的实现。 第四章串 （一）教学基本要求 掌握串的定义及术语，串的基本操作，串的静态存储及动态存储。 （二）重点、难点 重点是串的定义和串的基本操作及顺序存储。 第五章数组和广义表 （一）教学基本要求 理解数组的逻辑定义，掌握数组的顺序存储，掌握特殊矩阵的压缩存储，稀疏矩阵（三元组形式）的压缩存储，掌握广义表的逻辑定义、广义表的链式存储结构。 （二）重点、难点 重点掌握稀疏矩阵的压缩存储（三元组形式），广义表的逻辑定义和存储结构。 第六章树与二叉树 （一）教学基本要求 掌握树结构的逻辑定义，掌握二叉树的定义、性质和存储结构；重点掌握二叉树的遍历及操作的算法描述，能够写出有关二叉树的操作算法；了解线索二叉树；掌握树与二叉树、森林与二叉树的转换；理解最优树（哈夫曼树）的特性，重点掌握建立哈夫曼树。 （二）重点、难点 重点掌握二叉树的定义、性质以及在二叉树结构下的操作算法，二叉树的应用（哈夫曼树）。 本章是课程的重点，要求描述算法。 第七章图 （一）教学基本要求 掌握图的定义及相关术语；重点理解图的邻接矩阵存储方式和邻接表的存储方式；熟练掌握图的两种遍历（深度和广度遍历）方法；理解无向图的生成树（广度生成树和深度生成树）；了解最小生成树算法。 （二）重点、难点 重点掌握图结构的逻辑定义及存储结构；图的深度优先遍历和广度优先遍历方法。 第八章查找 （一）教学基本要求 熟悉顺序表、有序表和二叉排序树的定义及查找方法；掌握静态查找、动态查找和哈希查找，在哈希查找中要求能够理解哈希表的构造和冲突解决的方法。 （二）重点、难点 重点掌握顺序、动态查找和哈希查找思想。
《数据结构》课程教师：宋会英，博士，副教授，硕士生导师，年出生，年于华东师范大学获电子科学技术专业理学学士学位，00年获西安交通大学计算机应用技术专业工程硕士学位，年获山东大学控制理论与控制工程专业博士学位。 现为计算机与通信工程学院软件工程系教师，主讲《数据结构》和《软件工程》等课程。主要从事图形图像处理、电子束光刻仿真技术、机器人及微机电系统（MEMS）方面的研究。近年发表的科技论文被SCI和EI收录6篇。 从始主持《数据结构》校精品课程的建设工作。
数据结构--学习小程序点此
点击阅读原文通过网页学习《数据结构》