北京大学数据结构与算法 视频教程54讲 张铭主讲

 
课程名称：北京大学数据结构与算法 视频教程54讲 张铭主讲
 
免费试看：暂无试看
 
课程目录：
 
第1章 概论 
1.1 问题求解 
1.1.1 问题描述：股市的传言 
1.1.2 问题分析和抽象 
1.1.3 数据结构和算法设计 
1.2 数据结构 
1.2.1 数据的逻辑结构 
1.2.2 数据的存储结构 
1.2.3 抽象数据类型 
1.3 算法 
1.3.1 算法的概念 
1.3.2 算法设计 
1.4 算法分析 
1.4.1 渐进分析方法 
1.4.2 最佳、最差和平均情况 
1.4.3 时间和空间的折衷 
1.4.4 求解问题时数据结构的选择和评价 
本章小结 
习题 
上机题 
 
第2章 线性表 
2.1 线性表的概念 
2.1.1 线性表的抽象数据类型 
2.1.2 线性表的存储结构 
2.1.3 线性表运算分类 
2.2 顺序表 
2.2.1 顺序表的类定义 
2.2.2 顺序表的运算实现 
2.3 链表 
2.3.1 单链表 
2.3.2 双链表 
2.3.3 循环链表 
2.4 线性表实现方法的比较 
本章小结 
习题 
上机题 
 
第3章 栈与队列 
3.1 栈 
3.1.1 栈的抽象数据类型 
3.1.2 顺序栈 
3.1.3 链式栈 
3.1.4 表达式求值 
3.1.5 栈与递归 
3.2 队列 
3.2.1 队列的抽象数据类型 
3.2.2 顺序队列 
3.2.3 链式队列 
3.3 栈与队列的深入讨论 
3.3.1 顺序栈与链式栈的比较 
3.3.2 顺序队列与链式队列的比较 
 
3.3.3 限制存取点的表 
本章小结 
习题 
上机题 
第4章 字符串 
第5章 二叉树 
第6章 树 
第7章 图 
第8章 内排序 
第9章 文件管理和外排序 
第10章 检索 
第11章 索引技术 
第12章 高级数据结构 
参考文献