数据结构

本节贡献者:杨韵倩

课程内容

主要是介绍常用的各种数据结构，如线性表、栈、队列、串、数组和广义表，树，图，查找等等，并且还需要对算法的时间和空间复杂度有分析能力，课程内容并不难，也没有很难理解的算法，但是课本给出的伪代码是类 C，一些语法是 C++ 中的，没接触过C++的同学可以自己了解一下或者上课着重听老师讲一下这方面。

作业实验

作业大概都是数据结构习题集，代码编写题仍旧需要手搓代码（部分班级）；实验每个班要求都不太一样（去年笔者选的班甚至还需要交实验报告），不过难度参考pksq应该都不是特别大，只要认真写都不会扣太多分。

考试

期末统考，题型大致是：选择、填空、简答、算法，难度不大，pksq能找到一些往年题，考前可以看看熟悉一下题型，或者做一下数据结构习题集熟练伪代码的书写。