课程大纲
-
课程简介
-
第1章 绪论
1.1 定义和概念
1.2 逻辑结构和存储结构
1.3 数据运算与数据类型
1.4 算法与算法复杂度
-
第2章 线性表
2.1 线性表的定义
2.2 线性表的顺序存储结构——顺序表
2.3 线性表的链式存储结构——链表
2.4 双链表与循环链表
2.5 线性表的应用
-
第3章 和队列
3.1 栈的概念和逻辑结构
3.2 栈的顺序存储结构——顺序栈
3.3 栈的链式存储结构——链栈
3.4 栈的应用示例
3.5 队列的概念和逻辑结构
3.6 队列的顺序存储结构——顺序队列
3.7 队列的链式存储结构——链式队列
3.8 循环队列
-
第4章 和队列
4.1 串的概念和抽象数据类型
4.2 串的顺序存储结构——顺序串
4.3 顺序串的基本操作与算法实现
4.4 串的链式存储结构——链串
4.5 链串的基本操作与算法实现
4.6 串的模式匹配及算法
-
第5章 数组和广义表
5.1 数组
5.2 稀疏矩阵
5.3 递归
5.4 广义表
5.4 广义表
-
第6章 树与森林
6.1 树的概念、性质及基本运算
6.2 二叉树：概念和性质
6.3 二叉树：存储结构及基本运算
6.4 二叉树：遍历
6.5 二叉树的构建、树与森林
6.6 线索二叉树、哈夫曼树
-
第7章 图
7.1 图的定义及相关概念
7.2 图的存储结构
7.3 图的遍历
7.4 生成树和最小生成树
7.5 最短路径
-
第8章 查找
8.1 线性表查找
8.2 索引及分块查找
8.3 树表查找
-
第9章 排序
9.1 基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 归并排序
授课老师
赵龙文
赵龙文，博士，教授，博士生导师，陕西省商洛人，目前在华南理工大学经济与贸易学院电子商务系从事电子商务相关教学和科研工作。先后主讲本科生《数据结构》、《C++程序设计语言》、《Java高级程序 设计语言》、《电子商务概论》、《电子商务前沿》、《ERP原理与应用》和研究生《商务智能》、《商务数据分析与应用》等课程，主持多项国家社会科学基金、教育部人文社科基金和广东省政府重大决策咨询社会招标课题、广东省软科学重点研究课题等科研项目，发表学术论文50余篇。