职称：教授
单位：电子科技大学中山学院
◆
◆
个人介绍
主讲教师：梁宝兰、徐翔、周艳明、吴舜歆、李瑞芳、陈晨、翁佩纯
教师团队：共8位
- 徐翔
- 梁宝兰
- 陈晨
- 吴舜歆
- 周艳明
- 李瑞芳
- 翁佩纯
- 文琦
第1期
| 学校： | 电子科技大学中山学院 |
| 开课院系： | 计算机学院 |
| 开课专业： | 计算机学院各专业 |
| 课程负责人： | 梁宝兰 |
| 课程编号： | 10301440 |
| 学分： | 6 |
| 课时： | 96 |
课程介绍
从本质上讲，数据结构与算法属于编程类的课程，是程序设计语言课程的进阶篇。首先，程序是对数据的操作，由输入产生输出。对于比较复杂的数据，就需要从数据结构的角度来组织和存储数据，如采用数组还是链表存储结构更加高效；另外，对于比较复杂的数据操作，就需要采用一些特定的数据结构来求解，如判断一个表达式中的括号是否匹配，就需要
采用栈来处理。所以数据结构与算法课程中讲解人们在软件开发中常见的各种数据结构，并从逻辑结构到存储结构，再到运算算法设计3个层面加以学习。
程序设计解决问题往往有多种方法，且不同方法之间的效率可能相差甚远。程序的时间和空间效率，不仅跟数据的组织方式有关，也跟处理流程的巧妙程度有关。本课程将介绍有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助学生学会数据的组织方法和一些典型算法的实现，能够针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。
从计算机科学专业的课程设置来看，数据结构与算法是重要的专业基础课。在计算机软件类课程体系中处于承上启下的核心地位，它一方面扩展和深化在离散数学、程序设计语言等课程学到的基本技术和方法，另一方面为进一步学习其他专业课（如算法设计与分析、操作系统、软件工程等）奠定坚实的理论与实践基础。教师团队
课程评价
教学资源
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 2.1 数据结构总览 |
视频
.mp4
|
2022-08-30 | 58.63MB | ||
|
文档
.pdf
|
2022-08-30 | 1.46MB | |||
| 2.2 什么是数据结构 |
视频
.mp4
|
2020-09-27 | 117.29MB | ||
|
文档
.pdf
|
2020-09-27 | 2.68MB | |||
| 2.3 数据结构求解问题的过程 |
视频
.mp4
|
2020-09-27 | 87.48MB | ||
|
文档
.pdf
|
2020-09-27 | 1.21MB | |||
| 2.4 算法及其描述 |
视频
.mp4
|
2020-09-27 | 99.58MB | ||
|
文档
.pdf
|
2020-09-27 | 981.18KB | |||
| 2.5 算法分析基础 |
视频
.mp4
|
2020-09-27 | 140.97MB | ||
|
文档
.pdf
|
2020-09-27 | 1.25MB | |||
| 3.1 线性表的基本概念 |
视频
.mp4
|
2020-09-27 | 52.77MB | ||
|
文档
.pdf
|
2020-09-27 | 1.87MB | |||
| 3.2 线性表的顺序存储结构 |
视频
.mp4
|
2020-09-27 | 170.61MB | ||
|
文档
.pdf
|
2020-09-27 | 2.46MB | |||
| 3.3 顺序表算法设计 |
视频
.mp4
|
2020-09-27 | 153.64MB | ||
|
文档
.pdf
|
2020-09-27 | 858.17KB | |||
| 3.4 单链表 |
视频
.mp4
|
2020-09-27 | 153.11MB | ||
|
文档
.pdf
|
2020-09-27 | 2.52MB | |||
| 3.5 单链表的算法设计 |
视频
.mp4
|
2020-10-12 | 113.14MB | ||
|
文档
.pdf
|
2020-10-12 | 1.37MB | |||
| 3.6 双向链表 |
视频
.mp4
|
2020-10-12 | 82.20MB | ||
|
文档
.pdf
|
2020-10-12 | 1.32MB | |||
| 3.7 循环链表 |
视频
.mp4
|
2020-09-27 | 89.69MB | ||
|
文档
.pdf
|
2020-09-27 | 786.07KB | |||
| 3.8 线性表的应用 |
视频
.mp4
|
2020-10-12 | 121.44MB | ||
|
文档
.pdf
|
2020-10-12 | 1.57MB | |||
| 4.1 栈的定义和顺序栈 |
视频
.mp4
|
2020-10-18 | 126.76MB | ||
|
文档
.pdf
|
2020-10-18 | 1.58MB | |||
| 4.2 链式栈 |
视频
.mp4
|
2020-10-18 | 89.55MB | ||
|
文档
.pdf
|
2020-10-18 | 1.05MB | |||
| 4.3 队列的定义和顺序队列 |
视频
.mp4
|
2020-10-18 | 183.95MB | ||
|
文档
.pdf
|
2020-10-18 | 1.53MB | |||
| 4.4 链式队列 |
视频
.mp4
|
2020-10-18 | 101.46MB | ||
|
文档
.pdf
|
2020-10-18 | 1.28MB | |||
| 4.5 栈和队列的应用——迷宫求解 |
视频
.mp4
|
2020-10-18 | 145.86MB | ||
|
文档
.pdf
|
2020-10-18 | 2.14MB | |||
| 5.1 串的基本概念和存储概念 |
视频
.mp4
|
2020-10-19 | 102.69MB | ||
| 5.2 串的匹配 |
视频
.mp4
|
2020-12-21 | 219.99MB | ||
| 6.1 数组和特殊矩阵 |
视频
.mp4
|
2020-10-19 | 153.63MB | ||
|
文档
.pdf
|
2020-10-19 | 1.19MB | |||
| 6.2 稀疏矩阵的存储 |
视频
.mp4
|
2020-10-19 | 152.15MB | ||
|
文档
.pdf
|
2020-10-19 | 1.64MB | |||
| 7.1 树的定义和基本术语 |
视频
.mp4
|
2020-10-19 | 148.97MB | ||
|
文档
.pdf
|
2020-10-19 | 1.75MB | |||
| 7.2 二叉树的基本概念 |
视频
.mp4
|
2020-10-19 | 73.95MB | ||
|
文档
.pdf
|
2020-10-19 | 1.04MB | |||
| 7.3 二叉树的存储 |
视频
.mp4
|
2020-12-21 | 61.49MB | ||
|
文档
.pdf
|
2020-12-21 | 778.17KB | |||
| 7.4 二叉树的基本运算 |
视频
.mp4
|
2020-12-21 | 143.12MB | ||
|
文档
.pdf
|
2020-12-21 | 1.86MB | |||
| 7.5 二叉树的遍历 |
视频
.mp4
|
2020-12-21 | 74.83MB | ||
|
文档
.pdf
|
2020-12-21 | 1.12MB | |||
| 7.6 二叉树遍历的应用 |
视频
.mp4
|
2020-12-21 | 115.61MB | ||
|
文档
.pdf
|
2020-12-21 | 2.03MB | |||
| 7.7 二叉链表的构造 |
视频
.mp4
|
2020-12-21 | 131.80MB | ||
|
文档
.pdf
|
2020-12-21 | 1.15MB | |||
| 7.8 二叉树的线索化 |
视频
.mp4
|
2020-12-21 | 125.89MB | ||
|
文档
.pdf
|
2020-12-21 | 989.33KB | |||
| 7.9 哈夫曼树 |
视频
.mp4
|
2020-12-21 | 80.80MB | ||
|
文档
.pdf
|
2020-12-21 | 974.00KB | |||
| 8.1 图的基本概念和术语 |
视频
.mp4
|
2020-12-21 | 119.87MB | ||
|
文档
.pdf
|
2020-12-21 | 1.69MB | |||
| 8.2 图的存储结构 |
视频
.mp4
|
2020-12-21 | 98.95MB | ||
|
文档
.pdf
|
2020-12-21 | 1.06MB | |||
| 8.3 图的遍历 |
视频
.mp4
|
2020-12-21 | 153.97MB | ||
|
文档
.pdf
|
2020-12-21 | 1.75MB | |||
|
视频
.mp4
|
2020-12-21 | 182.37MB | |||
|
文档
.pdf
|
2020-12-21 | 1.62MB | |||
| 8.4 最小生成树 |
视频
.mp4
|
2020-12-21 | 119.09MB | ||
|
文档
.pdf
|
2020-12-21 | 794.66KB | |||
|
视频
.mp4
|
2020-12-24 | 139.38MB | |||
|
文档
.pdf
|
2020-12-24 | 1.14MB | |||
| 8.5 最短路径 |
视频
.mp4
|
2020-12-21 | 120.40MB | ||
|
文档
.pdf
|
2020-12-21 | 929.20KB | |||
|
视频
.mp4
|
2020-12-21 | 179.00MB | |||
|
文档
.pdf
|
2020-12-21 | 1.31MB | |||
| 8.6 AOV网与AOE网 |
视频
.mp4
|
2020-12-21 | 78.40MB | ||
|
文档
.pdf
|
2020-12-21 | 810.38KB | |||
|
视频
.mp4
|
2020-12-21 | 88.97MB | |||
|
文档
.pdf
|
2020-12-21 | 1.23MB | |||
| 9.1 查找的基本概念和术语 |
视频
.mp4
|
2020-12-21 | 67.20MB | ||
|
文档
.pdf
|
2020-12-21 | 722.01KB | |||
| 9.2 基于线性表的查找 |
视频
.mp4
|
2020-12-21 | 193.06MB | ||
|
文档
.pdf
|
2020-12-21 | 1.05MB | |||
| 9.3 基于树的查找 |
视频
.mp4
|
2020-12-21 | 202.50MB | ||
|
文档
.pdf
|
2020-12-21 | 1.37MB | |||
|
视频
.mp4
|
2020-12-23 | 143.51MB | |||
|
文档
.pdf
|
2020-12-23 | 1.20MB | |||
| 9.4 哈希表 |
视频
.mp4
|
2020-12-21 | 237.26MB | ||
|
文档
.pdf
|
2020-12-21 | 1.73MB | |||
| 10.1 排序的基本概念 |
视频
.mp4
|
2020-12-21 | 97.77MB | ||
|
文档
.pdf
|
2020-12-21 | 1.09MB | |||
| 10.2 插入类的排序 |
视频
.mp4
|
2020-12-21 | 149.36MB | ||
|
文档
.pdf
|
2020-12-21 | 993.30KB | |||
| 10.3 交换类的排序算法 |
视频
.mp4
|
2020-12-23 | 153.70MB | ||
|
文档
.pdf
|
2020-12-23 | 987.21KB | |||
| 10.4 选择类的排序 |
视频
.mp4
|
2020-12-21 | 220.10MB | ||
|
文档
.pdf
|
2020-12-21 | 1.21MB | |||
| 10.5 归并类的排序 |
视频
.mp4
|
2020-12-23 | 86.58MB | ||
|
文档
.pdf
|
2020-12-23 | 871.14KB | |||
| 10.6 基数排序 |
视频
.mp4
|
2022-09-08 | 116.26MB | ||
| 10.7 排序比较 |
视频
.mp4
|
2022-09-08 | 83.78MB | ||
|
文档
.pdf
|
2022-09-08 | 865.24KB | |||
| 11.1 初识EasyX |
附件
.exe
|
2024-09-10 | 347.06KB | ||
|
附件
.zip
|
2024-09-10 | 79.50KB | |||
|
附件
.${file.extension}
|
2024-09-10 | -- | |||
|
附件
.${file.extension}
|
2024-09-10 | -- | |||
|
附件
.${file.extension}
|
2024-09-10 | -- | |||
|
附件
.${file.extension}
|
2024-09-10 | -- | |||
|
附件
.
|
2024-09-10 | -- | |||
|
附件
.
|
2024-09-10 | -- | |||
| 11.1.3 在背景图片上显示一张透明图 |
附件
.${file.extension}
|
2024-09-10 | -- | ||
| 11.1.4 摇摆的豌豆 |
图片
.gif
|
2024-09-10 | -- | ||
| 11.2 飞舞的蝴蝶 |
附件
.
|
2023-09-10 | -- | ||
|
附件
.
|
2023-09-10 | -- | |||
| 11.2.2 示例程序2：在窗体先后显示两张蝴蝶图片 |
附件
.
|
2023-09-10 | -- | ||
|
附件
.${file.extension}
|
2023-09-10 | -- | |||
|
附件
.${file.extension}
|
2023-09-10 | -- | |||
| 11.2.4 示例程序4：旋转蝴蝶图片显示 |
附件
.
|
2023-09-10 | -- | ||
| 11.2.5 示例程序5：图片移动 |
附件
.
|
2023-09-10 | -- | ||
|
附件
.${file.extension}
|
2023-09-10 | -- | |||
| 11.3 排序动画 |
视频
.mp4
|
2023-09-25 | 4.47MB | ||
| 11.3.1 示例程序1：绘制待排序关键字柱状图 |
附件
.
|
2024-09-24 | -- | ||
|
附件
.
|
2024-09-24 | -- | |||
| 11.3.3 示例程序3：待排序元素柱状条移动、交换 |
图片
.gif
|
2024-09-26 | -- | ||
|
图片
.gif
|
2024-09-26 | -- | |||
| 11.4 约瑟夫环动画 |
视频
.mp4
|
2023-02-27 | 18.26MB | ||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
| 11.4.3 示例程序3：绘制约瑟夫环 |
附件
.${file.extension}
|
2022-10-07 | -- | ||
| 11.4.4 示例程序4：突出显示一下圆 |
附件
.${file.extension}
|
2022-10-07 | -- | ||
|
附件
.${file.extension}
|
2022-10-07 | -- | |||
| 11.4.5 示例程序5：删除p指针指向的圆 |
图片
.gif
|
2023-10-23 | -- | ||
| 11.5 括号匹配动画 |
视频
.mp4
|
2023-02-27 | 16.26MB | ||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
| 11.5.1 示例程序1：利用Inputbox输入括号串 |
图片
.gif
|
2024-10-29 | -- | ||
| 11.5.3 示例程序3：栈中字符的输出 |
附件
.
|
2024-10-29 | -- | ||
|
附件
.
|
2024-10-29 | -- | |||
| 11.5.4 示例程序4：字符进栈动画 |
图片
.gif
|
2024-10-29 | -- | ||
|
附件
.
|
2024-10-29 | -- | |||
| 11.5.5 示例程序5：字符出栈动画 |
图片
.gif
|
2024-10-29 | -- | ||
|
附件
.
|
2024-10-29 | -- | |||
| 11.6 迷宫搜索动画 |
图片
.gif
|
2026-03-30 | -- | ||
|
附件
.
|
2026-03-30 | -- | |||
| 11.6.1 示例程序1：对话框输入迷宫行列规模 |
附件
.${file.extension}
|
2022-10-21 | -- | ||
| 11.6.2 示例程序2：绘制迷宫矩阵 |
附件
.
|
2023-10-19 | -- | ||
|
附件
.
|
2023-10-19 | -- | |||
| 11.6.3 示例程序3：鼠标点选迷宫障碍点 |
图片
.gif
|
2023-11-28 | -- | ||
| 11.6.4 示例程序4：鼠标点选迷宫入口与出口 |
附件
.${file.extension}
|
2022-10-21 | -- | ||
| 11.6.5 示例程序5：深度优先遍历（非递归）迷宫 |
图片
.gif
|
2023-11-06 | -- | ||
|
附件
.
|
2023-11-06 | -- | |||
|
附件
.
|
2023-11-06 | -- | |||
|
附件
.
|
2023-11-06 | -- | |||
|
附件
.
|
2023-11-06 | -- | |||
| 11.7 二叉树遍历动画 |
视频
.mp4
|
2023-11-08 | 19.70MB | ||
|
附件
.
|
2023-11-08 | -- | |||
|
附件
.
|
2023-11-08 | -- | |||
|
附件
.
|
2023-11-08 | -- | |||
|
附件
.
|
2023-11-08 | -- | |||
|
附件
.
|
2023-11-08 | -- | |||
|
附件
.
|
2023-11-08 | -- | |||
|
附件
.
|
2023-11-08 | -- | |||
| 11.7.1 示例程序1：绘制满二叉树 |
附件
.
|
2023-11-13 | -- | ||
| 11.7.2 示例程序2：显示鼠标点击位置 |
附件
.
|
2023-11-13 | -- | ||
| 11.7.3 示例程序3：鼠标选择或取消选择满二叉树的节点 |
附件
.${file.extension}
|
2023-11-13 | -- | ||
| 11.7.4 示例程序4：二叉链表存储的二叉树创建 |
附件
.
|
2023-11-13 | -- | ||
|
附件
.
|
2023-11-13 | -- | |||
| 11.7.5 示例程序5：绘制二叉链表结构的二叉树 |
附件
.
|
2023-11-13 | -- | ||
|
附件
.
|
2023-11-13 | -- | |||
|
附件
.
|
2023-11-13 | -- | |||
|
附件
.${file.extension}
|
2023-11-13 | -- | |||
| 11.7.6 顺序结构存储二叉树的中序遍历递归算法函数调用过程 |
附件
.${file.extension}
|
2023-11-20 | -- | ||
|
附件
.${file.extension}
|
2023-11-20 | -- | |||
| 11.8 图的遍历与求最小生成树动画 |
视频
.mp4
|
2023-02-27 | 14.83MB | ||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
|
附件
.${file.extension}
|
2023-02-27 | -- | |||
| 11.8.1 示例程序1：根据邻接矩阵存储结构绘制图 |
附件
.${file.extension}
|
2022-11-16 | -- | ||
| 11.8.2 示例程序2：鼠标点击窗体创建图的节点 |
附件
.${file.extension}
|
2022-11-21 | -- | ||
| 11.8.3 示例程序3：利用鼠标选择绘图窗体中的顶点 |
附件
.
|
2022-11-22 | -- | ||
|
附件
.${file.extension}
|
2022-11-22 | -- | |||
|
附件
.${file.extension}
|
2022-11-22 | -- | |||
| 11.9 二叉排序树的插入动画 |
视频
.mp4
|
2023-12-18 | 83.81MB | ||
|
附件
.${file.extension}
|
2023-12-18 | -- | |||
| 11.9.1 示例程序1：绘制满二叉树 |
附件
.${file.extension}
|
2022-12-07 | -- | ||
| 11.9.2 示例程序2：实现模拟按钮菜单 |
附件
.${file.extension}
|
2022-12-07 | -- | ||
| 11.9.3 示例程序3：二叉排序树插入一个节点 |
附件
.${file.extension}
|
2022-12-04 | -- | ||
|
附件
.${file.extension}
|
2022-12-04 | -- | |||
|
附件
.${file.extension}
|
2022-12-04 | -- | |||
|
附件
.${file.extension}
|
2022-12-04 | -- | |||
|
附件
.${file.extension}
|
2022-12-04 | -- | |||
| 11.9.4 示例程序4：二叉排序树的创建 |
附件
.
|
2023-12-18 | -- | ||
| 12.1 重点应用题讲解 |
视频
.mp4
|
2023-02-01 | 164.36MB | ||
| 12.2 提问小题讲解 |
视频
.mp4
|
2023-02-01 | 35.02MB | ||
| 12.3 2024 复习题讲解录屏（梁） |
视频
.mp4
|
2024-12-23 | 166.43MB |
视频 课程章节
7
11
