本教程简单的介绍了计算机科学的基础课程,包含《数据结构》、《算法》、《计算机网络》、《操作系统》、《编译原理》等的课程。适合于高等教育计算机科学的学习、考研及业余爱好者的计算机科学的指导工具书,为了使各种程度的读者都能相对简单的学习,本书尽可能少的设计相关的语言和长篇大论的理论知识。诚然,不清楚理论知识是不行的,对于部分数学逻辑和相关知识理论似乎也是不可避免的。
计算机科学近些年发展极其迅速,目前以及时当下几乎最火爆的行业,学科涉及也越来越广袤,作为一个普通 的CSE学科的学习者,笔者自认为才疏学浅,仅略知CSE的皮毛而已,更兼时间、精力和学识所限,书中谬误之处难以避免,若蒙读者诸君不吝告知,余不胜感激。
- 绪论
- 什么是数据结构
- 数据结构的组成
- 顺序表
- 链表
- 单链表、双链表、循环链表
- 静态链表
- 串
- 串的存储结构
- KMP算法
- BP算法
- 栈
- 顺序栈、链栈
- 表达式
- 队列
- 顺序队列、链队列
- 树
- 二叉树及其遍历
- 构造树及森林
- 哈夫曼树及哈夫曼编码
- 堆
- 大小根堆
- Top K问题
- 图
- 图的存储、遍历
- 最小生成树
- 最短路径
- 拓扑排序及关键路径
- 散列表
- 特殊结构
- 线段树
- 并查集
- 字典树
- 绪论
- 评价算法的指标
- 如何优化一个算法
- 查找
- 排序
- 贪心及动态规划