数据结构与算法 北大 张铭

本课程将带领我们围绕着“算法+数据结构=程序”的思路，以问题求解为导向进行学习。希望能够帮助大家提高理论、抽象、设计的能力。在扎实的经典理论基础上，运用问题抽象、数据抽象、算法抽象来分析问题，应用适当的数据结构和算法来设计和实现相应的程序。通过课程学习，大家的抽象思维能力、问题求解能力将得到较大提升，编程能力和代码质量会有质的飞跃！

在求解实际问题方面，我们会学习到通过权衡时空和其他资源开销，利用数据结构来组织数据、设计高效的算法、完成高质量的程序以满足错综复杂的实际应用需要。

本课程采用张铭主编的国家“十一五”规划教材《数据结构与算法》（高等教育出版社）。适合计算机以及相关理工专业的本科生学习，建议先修过计算概论等课程，最好具备C++等面向对象的程序设计基础。对于具有C语言结构化程序设计基础的学生，本课程第0章补充了一些面向对象的基本内容。

课程所学到的内容会被利用到计算机科学后续的各个课程中，如操作系统、软件工程、数据库概论、编译技术、计算机图形学、人机交互等。希望可以为大家将来从事计算机相关的学习、研究和开发工作打下扎实的基础。

• 课时1：课程介绍 (5分4秒)

• 课时2：问题求解 (6分47秒)

• 课时3：什么是数据结构 (10分29秒)

• 课时4：算法 (13分5秒)

• 课时5：线性表 (10分57秒)

• 课时6：栈 (16分29秒)

• 课时7：递归调用原理 (10分6秒)

• 课时8：递归转非递归 (16分41秒)

• 课时9：队列 (8分12秒)

• 课时10：字符串基础和朴素模式匹配 (13分6秒)

• 课时11：KMP快速模式匹配 (16分0秒)

• 课时12：二叉树概念 (6分45秒)

• 课时13：二叉树ADT和DFS (16分51秒)

• 课时14：二叉树BSF (4分16秒)

• 课时15：二叉树存储 (13分1秒)

• 课时16：二叉搜索树 (12分13秒)

• 课时17：堆与优先队列 (16分4秒)

• 课时18：Huffman树及其应用 (21分32秒)

• 课时19：树与森林的定义和二叉树的映射 (11分51秒)

• 课时20：ADT和遍历 (9分9秒)

• 课时21：链式存储 (7分40秒)

• 课时22：树的父指针表示法 (11分54秒)

• 课时23：树的顺序存储与K叉树 (19分23秒)

• 课时24：图的概念 (12分51秒)

• 课时25：图的存储 (8分38秒)

• 课时26：图的遍历 (20分20秒)

• 课时27：最短路 (19分9秒)

• 课时28：最小生成树 (17分42秒)

• 课时29：归并排序 (14分50秒)

• 课时30：分配排序 (9分51秒)

• 课时31：基数排序 (15分35秒)

• 课时32：基数排序（续） (14分32秒)

• 课时33：索引排序 (14分2秒)

• 课时34：算法性能分析 (17分23秒)

• 课时35：文件组织 (15分12秒)

• 课时36：外排序算法 (20分16秒)

• 课时37：检索的基本概念 (8分6秒)

• 课时38：集合的检索 (12分0秒)

• 课时39：散列函数 (19分28秒)

• 课时40：散列冲突处理 (17分29秒)

• 课时41：静态索引 (17分49秒)

• 课时42：倒排索引 (20分34秒)

• 课时43：B 树 (25分34秒)

• 课时44：B+ 树 (18分16秒)

• 课时45：位索引技术 (6分19秒)

• 课时46：红黑树 (21分20秒)

• 课时47：多维数组 (19分19秒)

• 课时48：广义表 (12分53秒)

• 课时49：存储管理 (22分5秒)

• 课时50：Trie 树 (13分39秒)

• 课时51：AVL树的概念与插入操作 (17分1秒)

• 课时52：AVL树的删除操作和性能分析 (18分37秒)

• 课时53：伸展树 (24分27秒)