> For the complete documentation index, see [llms.txt](https://aidsnewcomerguide.gitbook.io/aids-shu-qi-wen-dang/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://aidsnewcomerguide.gitbook.io/aids-shu-qi-wen-dang/ke-cheng-xue-xi/shu-ju-jie-gou.md).

# 数据结构

## 课程内容

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

## 作业实验

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

## 考试

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