中国大学MOOC浙大数据结构第五次开课

中国大学MOOC浙大《数据结构》第五次开课 学习及材料

练习平台

练习平台PTA（https://pintia.cn/） 上有《中国大学MOOC-陈越、何钦铭-数据结构-2017秋》习题集

先快去拼题A（https://pintia.cn/） 系统注册一个账号，点你自己的用户名，进入“个人中心”，做两件重要的事情：

1. 个人中心里面有一个“中国大学MOOC 绑定”。在另一个窗口登录中国大学MOOC，然后在拼题A的窗口点“绑定”，就把两个系统的账号联系起来啦~ 将两个系统的账号绑定后，妈妈再也不用担心两个账号的成绩匹配错漏啦~
2. 在个人中心的“应邀做题”那里输入邀请码：7e63bf3b6349af49，点击“接受邀请”，就可以看到我们的课后作业啦~ 以后都从拼题A的首页点“进入题库”，在《中国大学MOOC-陈越、何钦铭-数据结构-2017秋》这个题目集中完成作业。

推荐教辅和资料：

1. 《数据结构》（第2版），陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2016年6月
2. 《数据结构学习与实验指导》，陈越、何钦铭、徐镜春、魏宝刚、杨枨 编著，高等教育出版社，2013年5月
3. 课程练习网站： 拼题A（Programming Teaching Assistant）：https://pintia.cn/ 本课程的编程练习将在这里布置。 PAT（Programming Ability Test）官网：https://www.patest.cn/ 提供全部考试真题。

第一次课

第一周的题目是：

1. 最大子列和问题：是本次课最后讲到的4种算法的实验题，属于基本要求，一定要做。 [x]
2. Maximum Subsequence Sum：是2004年浙江大学计算机专业考研复试真题，要求略高，选做。其实也不难，是本次课最后讲到的算法的改造，挑战一下吧~ [x]

第二周的编程作业

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