慕课-成都文理学院

数据结构

课程类型：选修课

发布时间：2024-02-28 09:08:54

主讲教师：

课程来源：

建议学分：0.00分

课程编码：mk001951

课程介绍

课程目录

教师团队

{1}--绪论

[1.1]--1.1 数据结构研究的内容和课程介绍（8分钟）

[1.2]--1.2 数据结构研究的内容(2) （14分钟）

[1.3.1]--算法和算法分析（上）（14分钟）

[1.3.2]--算法和算法分析（下）（14分钟）

{2}--线性表

[2.1]--2.1 线性表的定义（12分钟）

[2.2]--2.2 顺序表(1) （12分钟）

[2.3]--2.3 顺序表基本操作的实现(1) （13分钟）

[2.4]--2.4 单链表(1) （11分钟）

[2.5]--2.5 单链表的基本操作（一）(1) （12分钟）

[2.6]--2.6 单链表的基本操作（二）(1) （14分钟）

[2.7]--2.7 其他形式的链表(1) （11分钟）

[2.8]--2.8 顺序表与链表的比较(2) （6分钟）

[2.9]--2.9 线性表的应用-有序表合并(1) （12分钟）

[2.10]--2.10 案例分析-一元多项式加法(1) （12分钟）

{3}--栈和队列

[3.1.1]--第3章栈1-基础(1) （10分钟）

[3.1.2]--第3章栈2-顺序（14分钟）

[3.1.3]--第3章栈3-链式(1) （9分钟）

[3.2.1]--3.5 队列(2) （12分钟）

[3.2.2]--3.5.2循环队列1-表示 6.6第一稿(1) （13分钟）

[3.2.3]--3.5.2循环队列2-实现_batch(1) （14分钟）

[3.3]--3.4栈与递归 6.16第二稿（9分钟）

[3.4.1]--3.6实例分析与实现1-进制转换 6.16第二稿（8分钟）

[3.4.2]--3.6实例分析与实现2-表达式求值 6.16第二稿（13分钟）

{4}--串、数组和广义表

[4.1]--4.1 串（14分钟）

[4.2]--4.2 数组(1) （13分钟）

[4.3]--4.3 广义表(1) （6分钟）

{5}--树和二叉树

[5.1.1]--第二节树和二叉树1-树概念（15分钟）

[5.1.2]--第三节树和二叉树2-二叉树概念（15分钟）

[5.2.1]--第四节树和二叉树3-二叉树性质（23分钟）

[5.2.2]--5.4.2二叉树的存储（15分钟）

[5.3.1.1]--5.5.1遍历二叉树1-先序遍历（18分钟）

[5.3.1.2]--5.5.1遍历二叉树2-中序遍历（14分钟）

[5.3.1.3]--5.5.1遍历二叉树3-后序遍历（12分钟）

[5.3.1.4]--5.5.1遍历二叉树4-二叉树还原（10分钟）

[5.3.1.5]--5.5.1遍历二叉树5-遍历算法的应用 6.6第一稿（17分钟）

[5.3.2]--5.5.2线索二叉树 6.16第二稿（11分钟）

[5.4.1]--5.6.1树的存储 6.6第一稿（15分钟）

[5.4.2]--5.6.2森林和二叉树的转换 6.6第一稿（10分钟）

[5.4.3]--5.6.3树和森林的遍历 6.16第二稿（15分钟）

[5.5.1]--5.7.1 哈夫曼树及其应用(1) （14分钟）

[5.5.2]--5.7.2 哈夫曼代码实现(1) （12分钟）

[5.6]--7.3.1二叉排序树(3) （16分钟）

{6}--图

[6.1.1]--6.1.1图的引例（14分钟）

[6.1.2]--6.1.2图的定义（5分钟）

[6.1.3]--6.1.3图的基本术语下（10分钟）

[6.1.4]--6.1.4.图的类型定义（5分钟）

[6.2.1]--6.2.1.图的存储结构邻接矩阵(2) （18分钟）

[6.2.2]--6.2.2图的存储结构邻接表上(1) （12分钟）

[6.2.3]--6.2.2图的存储结构邻接表下(3) （11分钟）

[6.2.4]--6.2.3图的存储结构-十字链表j和6.2.4邻接多重表(1) （12分钟）

[6.3.1]--6.3.1.图的深搜上(1) （13分钟）

[6.3.2]--6.3.1.图的深搜下(1) （14分钟）

[6.3.3]--6.3.2图的广搜(1) （14分钟）

[6.4.1]--6.4.1最小生成树上(2) （7分钟）

[6.4.2]--6.4.1最小生成树中-普里姆算法(1) （11分钟）

[6.4.3]--6.4.1最小生成树下-克鲁斯卡尔算法(2) （5分钟）

[6.4.4]--6.4.2.1最短路问题描述(1) （6分钟）

[6.4.5]--6.4.2.2最短路-迪杰斯特拉上(2) （13分钟）

[6.4.6]--6.4.2.3最短路-迪杰斯特拉下(1) （13分钟）

[6.4.7]--6.4.2.4最短路-弗洛伊德(1) （5分钟）

[6.4.8]--6.4.3拓扑排序(1) （11分钟）

[6.4.9]--6.4.4关键路径和6.5图的总结(1) （6分钟）

{7}--查找

[7.1]--7.1顺序查找 1124第二稿（9分钟）

[7.2]--7.2折半查找与分块查找 1124第二稿（13分钟）

[7.3.1]--7.3散列函数(1) （9分钟）

[7.3.2]--7.3.1二叉排序树(2) （16分钟）

[7.4]--7.4散列冲突(1) （9分钟）

[7.5]--7.5散列查找 1124第二稿（11分钟）

{8}--排序

[8.1]--8.1 排序描述(1) （10分钟）

[8.2.1]--8.2.1 直接插入排序(1) （11分钟）

[8.2.2]--8.2.2 折半插入排序(1) （8分钟）

[8.2.3]--8.2.3 希尔排序(1) （9分钟）

[8.3.1]--8.3 交换排序和8.3.1冒泡排序(1) （10分钟）

[8.3.2]--8.3.2 快速排序(1) （14分钟）

[8.4.1]--8.4.1选择排序和8.4.2.1堆排序上(2) （18分钟）

[8.4.2]--8.4.2.2 堆排序下(2) （8分钟）

[8.5]--8.5 归并排序(1) （5分钟）

[8.6.1]--8.6 基数排序上(1) （11分钟）

[8.6.2]--8.6 基数排序下(1) （9分钟）

[8.7]--8.7 排序的总结(1) （4分钟）

{9}--习题讲解

[9.1]--数列有序编程题讲解-4种方法（周娟）（51分钟）

[9.2.1]--真题讲解2016-1 （60分钟）

[9.2.2]--真题讲解2016-2 （33分钟）