- 在线播放
- 01、数据结构的概念
- 02、抽象数据类型的表示与实现
- 03、算法和算法分析
- 04、线性表的类型定义
- 05、线性表的顺序表示和实现
- 06、线性链表(一)
- 07、线性链表(二)
- 08、线性链表(三)
- 09、循环链表
- 10、双向链表
- 11、一元多项式的表示及相加
- 12、栈的逻辑结构及操作
- 13、栈的顺序存储结构及操作的虚拟实现
- 14、栈的单链存储结构及操作的虚拟实现
- 15、栈的应用举例(一)
- 16、栈的应用举例(二)
- 17、队列的逻辑结构及操作
- 18、队列的顺序存储结构及操作的虚拟实现
- 19、队列的单链存储结构及操作的虚拟实现
- 20、简单模式匹配算法
- 21、KMP算法——效率较高的匹配算法
- 22、数组的定义
- 23、数组的顺序表示
- 24、矩阵的压缩存储
- 25、树的基本概念
- 26、二叉树
- 27、二叉树的存储表示
- 28、二叉树的遍历及其应用
- 29、线索二叉树
- 30、树和森林
- 31、树和森林的遍历及其应用
- 32、第八节 哈夫曼树与哈夫曼编码
- 33、图的基本概念
- 34、图的存储表示
- 35、图的遍历与连通性
- 36、最小生成树
- 37、最短路径
- 38、AOV网络(拓扑排序)
- 39、AOE网络(关键路径)
- 40、静态查找表(顺序 、折半)
- 41、二叉查找树
- 42、散列
数据结构的相关介绍
本课程为中国石油大学宋会英教授主讲的数据结构精品课程教学视频,全套课程共42集,由外唐网整理免费共享。
信息相关学科的两个主要任务是信息的表示和信息的处理。无论从硬件还是从软件角度出发,研究如何在计算机中有效和高效地表示信息、加工处理信息都是信息相关学科的重要目标。
数据结构是一门最重要的专业基础课,它是从研究数据本身的特性入手,以数据表示和数据处理为主要对象,学习数据结构、算法的基本概念和知识。通过三种基本数据结构(线性表、树、图)和最常用操作(查找、分类)的学习,使学生学会分析、研究计算机加工的数据对象特性,以便在计算机上更好地表示问题、处理问题。它既是学习许多重要后续课程如操作系统、数据库原理、算法、计算机图形学、软件工程以及人工智能等的基础,也为未来的软件开发打下厚实的基底和提供必要的技能训练。



