数据结构

By: 杨韵倩

课程内容

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

作业实验

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

考试

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

最后更新于