一、引言
马云和李彦宏曾经爆发过算法和数据的争论。2008年全球市值最高的十家企业中绝大多数是资源、金融等传统企业，而十年后则是以互联网高科技企业为主，排名第二的Alphabet是谷歌搜索的母公司。
二、课程的定位
《算法与数据结构》是一门理论与实践相结合的课程，是程序设计（特别是非数值计算的程序设计）的基础。由于该门课程的重要性，该课程已经是绝大部分计算机相关专业研究生考试必考专业课之一；课程的成绩是反映学生数据抽象能力、编程能力的重要体现。
图1：数据结构课程的作用
三、课程的内容
算法与数据结构主要讨论在应用计算机解决问题时，如何有效地组织数据、表示数据和处理数据，以及如何设计正确的算法和评价算法的效率。该课程介绍常见的数据结构及其应用，常用的数据处理技术和算法，以及算法效率估算的基本技术。本课程的知识体系主要涉及以下内容：
(1) 常用数据结构的抽象数据类型定义及其实现， 包括线性表，栈，队列，数组和串，树和二叉树，图等。
(2) 常用检索和排序方法，检索包括线性表、二叉排序树、散列表等常见的检索技术，排序包括直接插入排序、Shell 排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序、基数排序等常用的各种排序算法及其时间和空间开销。
四、课程的目标
通过本课程的学习，要求学生：
（1）掌握数据结构的基本概念，理解算法与算法分析的基本方法；
（2）掌握线性结构、树结构和图结构的实现方法；
（3）理解栈、队列等数据结构的应用场合并能正确应用；
（4）熟练掌握递归、检索和排序算法思想并能应用该解法进行问题求解。
通过对上述内容的学习，在对学生进行基本数据结构的技术、理论、设计等各种技能培养的同时，从问题抽象、数据抽象和算法抽象的角度来组织数据结构与算法的设计并学会对算法的评价方法，培养学生的数据抽象和程序设计能力。也为学习后续专业课程，设计系统程序打下坚实的理论基础和实践基础。
五、课程的特色
教学中采用案例式、实证式、研究型和启发式等新型教学范式来提升激发学生的学习兴趣，培养学生的问题求解与计算思维能力。
第一周 数据结构概述（时长：24分42秒）
第1讲 什么是数据结构（时长：8分01秒）
第2讲 数据结构与抽象数据类型（时长：7分34秒）
第3讲 算法与算法复杂度分析（时长：9分07秒）
数据结构概述测试
C语言编程作业（复习）
第二周 线性表（上）（时长：74分54秒）
第1讲 线性表及其顺序存储（时长：34分46秒）
第2讲 单链表（时长：40分09秒）
线性表单元测试（上）
线性表编程作业（上）
第三周 线性表（下）（时长：105分58秒）
第3讲 带头结点的单链表（时长：40分16秒）
第4讲 循环链表（时长：34分01秒）
第5讲 双链表和静态链表（时长：31分41秒）
线性表编程作业（下）
线性表单元测试（下）
第四周 栈和队列（时长：79分33秒）
第1讲 栈（时长：29分45秒）
第2讲 队列（时长：49分38秒）
栈和队列编程作业
栈和队列单元测试
第五周 字符串和数组 （上）（时长：73分31秒）
第1讲 字符串的定义以及顺序串的实现（时长：29分34秒）
第2讲 字符串的链式存储实现（时长：32分33秒）
第3讲 字符串的朴素模式匹配（时长：11分24秒）
字符串和数组单元测验 （上）
字符串和数组编程作业（上）
第六周 字符串和数组（下）（时长：62分06秒）
第4讲 数组及其顺序存储（时长：15分18秒）
第5讲 特殊矩阵的压缩存储（时长：16分07秒）
第6讲 稀疏矩阵的三元组表示（时长：14分50秒）
第7讲 稀疏矩阵的转置（时长：15分51秒）
字符串和数组（下）单元测试
字符串和数组（下）编程作业
第七周 树和二叉树（上）（时长：83分48秒）
第1讲 树的基本概念和存储结构（时长：23分18秒）
第2讲 树的遍历算法以及层次遍历的实现（时长：16分05秒）
第3讲 二叉树的定义和性质（时长：22分29秒）
第4讲 二叉树的存储（时长：14分14秒）
第5讲 树、森林与二叉树的转换（7分38秒）
树和二叉树单元测试（上）
树和二叉树编程作业（上）
第八周 树和二叉树（下）（时长：82分06秒）
第6讲 二叉树的遍历（时长：37分03秒）
第7讲 二叉树的建立（时长：7分03秒）
第8讲 线索二叉树（时长：18分02秒）
第9讲 哈夫曼树（时长：19分54秒）
树和二叉树单元测试（下）
树和二叉树编程作业（下）
第九周 图（上）（时长：64分49秒）
第1讲 图的基本概念（时长：19分43秒）
第2讲 图的存储（时长：22分13秒）
第3讲 图的遍历（时长：22分53秒）
图单元测试（上）
第十周 图（下）（时长：46分50秒）
第4讲 图的最小生成树（时长：34分34秒）
第5讲 最短路径（时长：12分16秒）
图单元测试（下）
图编程作业
第十一周 检索（时长：77分41秒）
第1讲 检索的基本概念（时长：8分23秒）
第2讲 基于线性表的检索（时长：22分11秒）
第3讲 二叉排序树（时长：24分17秒）
第4讲 散列检索（时长：22分50秒）
检索单元测试
检索编程作业
第十二周 排序（上）（时长：49分56秒）
第1讲 排序的概念（时长：5分21秒）
第2讲 选择排序（时长：23分13秒）
第3讲 交换排序（时长：21分22秒）
排序单元测试（上）
第十三周 排序（下）（时长：42分11秒）
第4讲 插入排序（时长：20分34秒）
第5讲 归并排序（时长：11分00秒）
第6讲 基数排序（时长：10分37秒）
排序单元测试（下）
排序编程作业