数据结构课程视频教程

首页 / 计算机 / 数据结构课程视频教程
收藏

数据结构课程视频教程

讲师:校际凡科

价格:免费

难度级别: --

学习人次:296

第一节 数据结构的概念
第三节 抽象数据类型的表示与实现
第四节 算法和算法分析
第一节 线性表的类型定义
第二节 线性表的顺序表示和实现
2.3.1 线性链表(一)
2.3.1 线性链表(二)
2.3.1 线性链表(三)
2.3.2 循环链表
2.3.3 双向链表
第一节 栈的逻辑结构及操作
第二节 栈的顺序存储结构及操作的虚拟实现
第三节 栈的单链存储结构及操作的虚拟实现
第四节 栈的应用举例(一)
第四节 栈的应用举例(二)
第五节 队列的逻辑结构及操作
第六节 队列的顺序存储结构及操作的虚拟实现
第七节 队列的单链存储结构及操作的虚拟实现
第一节 简单模式匹配算法
第二节 KMP算法——效率较高的匹配算法
第一节 数组的定义
第二节 数组的顺序表示
第三节 矩阵的压缩存储
第一节 树的基本概念
第二节 二叉树
第三节 二叉树的存储表示
第四节 二叉树的遍历及其应用
第五节 线索二叉树
第六节 树和森林
第七节 树和森林的遍历及其应用
第八节 哈夫曼树与哈夫曼编码
第一节 图的基本概念
第二节 图的存储表示
第四节 最小生成树
第五节 最短路径
第六节 AOV网络(拓扑排序)
第七节 AOE网络(关键路径)
第一节 静态查找表(顺序 、折半)
第二节 二叉查找树
第三节 散列
第三节 图的遍历与连通性

  《数据结构》是计算机学科的主干基础课,主要介绍基本的数据结构、典型算法及其应用。对计算机学科而言,《数据结构》是进一步学习和开展高层次研究的必修课。国际著名计算机科学家、图灵奖获得者D.E.Knuth教授指出:“程序就是用计算机所能接受的语言编写的算法,对于计算机程序设计而言,算法是最基本的”。数据结构与算法有着不可分割的关系,是计算机算法和计算机程序设计的理论基础。因此,《数据结构》课程在计算机科学中占有十分重要的地位。
  
  《数据结构》课程的教学目标是使学生理解数据结构的基本概念、计算机内部数据对象的表示和特性,掌握数据的逻辑结构、存储结构及其差异,以及各种操作的实现,能够针对实际问题选择合适的数据结构和方法设计出结构清晰、正确易读、复杂性较优的算法,同时掌握对算法进行时间、空间复杂性分析的基本技能。
  
  《数据结构》课程的主要任务是教授学生数据结构和算法的基本理论和方法,算法分析的基本方法,数据结构在计算机科学中的基本应用,为《程序设计》、《编译原理》、《操作系统》和《数据库》等课程的学习以及计算机软件的研发奠定理论基础和培养实践能力。同时,《数据结构》课程的学习过程也是复杂问题求解和规范化程序设计的训练过程,注重培养学生的问题分析、数据抽象和算法设计能力,同时训练学生按照软件工程规范编写程序的素养。

讲师介绍

我们从8000万用户的以往学习中,总结出必备的职场技能,帮助你直面各阶段的职场困惑,系统化提升核心竞争力。