数据结构 中国MOOC笔记（ING）

发表于 | 分类于

背景

参考书： 《数据结构》 陈越主编，《王道数据结构 考研复习指导》

视频课：中国大学MOOC 数据结构 浙江大学

第一周 基本概念

总结

数据结构的定义与内容，算法的定义与内容，一个实例：最大子列和问题。

什么是数据结构

TODO

什么是算法

TODO

应用实例：最大子列和问题

TODO

编程作业

第一周的编程作业：

  1. 最大子列和问题：是本次课最后讲到的4种算法的实验题，属于基本要求，一定要做；
1
TODO
  1. Maximum Subsequence Sum：是2004年浙江大学计算机专业考研复试真题，要求略高，选做。其实也不难，是本次课最后讲到的算法的改造，挑战一下吧~
1
TODO
  1. 二分查找：配合课后讨论题给出这道函数填空题，学有余力、并且会C语言编程的你可以尝试一下。你只需要提交一个函数，而不用交如main函数之类的其他函数。不会C语言的话，就研究一下课后关于二分法的讨论题吧~
1
TODO

第二周 线性结构

总结

线性表，堆栈，队列，一个实例：多项式加法运算

线性表

定义，顺序储存实现，链式储存实现

堆栈

定义，堆栈的实现

队列

定义，队列的实现

应用实例：多项式加法

TODO

编程作业

第二周的编程作业：

  1. 两个有序链表序列的合并 这是一道C语言函数填空题，训练最基本的链表操作。如果会用C编程的话，一定要做；
1
TODO
  1. 一元多项式的乘法与加法运算 在“小白专场”里，我们会详细讨论C语言实现的方法。对于不会C语言而不能做第1题的同学，本题一定要做；
1
TODO
  1. Reversing Linked List 根据某大公司笔试题改编的2014年春季PAT真题，不难，可以尝试；
1
TODO
  1. Pop Sequence 是2013年PAT春季考试真题，考察队堆栈的基本概念的掌握，应可以一试。
1
TODO

第三周 树（上）

总结

树的定义与表示，二叉树及其存储，二叉树的遍历。

树的定义与表示

TODO

二叉树及存储结构

TODO

二叉树的遍历

TODO

编程作业

第三周的编程作业：

  1. 树的同构 小白专场会做详细讲解，基本要求，一定要做；
1
TODO
  1. List Leaves 训练建树和遍历基本功，一定要做；
1
TODO
  1. Tree Traversals Again 是2014年秋季PAT甲级考试真题，稍微要动下脑筋，想通了其实程序很基础，建议尝试。
1
TODO