> For the complete documentation index, see [llms.txt](https://advancedguideforsds.gitbook.io/advancedguide/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://advancedguideforsds.gitbook.io/advancedguide/pei-yang-fang-an-jie-xi/da-er-qiu-ji-xue-qi/shu-ju-jie-gou-zhuan-ye-ji-chu.md).

# 数据结构（专业基础）

<figure><img src="/files/YiEp8kvVr8tRjYV46Vaq" alt=""><figcaption><p>课程教材</p></figcaption></figure>

## 课程简介

本门课主要是介绍常用的各种数据结构，如线性表，栈和队列，串，数组和广义表，树，图，查找。主要是锻炼数据抽象能力和程序设计能力，并且要求学生能够对算法的时间和空间复杂度有一定的分析能力，**是计算机极其重要的基础课程。**

## 前置知识涉及的课程

C语言

## 往年经验

学有余力的同学可以预先针对当前数据结构了解更多的算法，由于本门课较注重理论与实践的结合，所以可以尝试对很多算法进行复现，深入了解各种数据结构的灵活应用，甚至可以尝试leetcode。期末闭卷考试，如果平时认真写代码，对各种结构的代码有较深刻的印象，可以从容应对期末的算法题，卷子中的选择和填空以基础理解为主，相对而言比较轻松。

## 与后续课程的关系

为《算法基础》这门课打了一定的基础，算法基础中的各种算法就是基于各种基础的数据结构运行的，如果能有一个良好的数据结构功底，那么算法基础中的算法理解和代码实现会更加轻松。

## 目录

<details>

<summary>数据结构教学提纲</summary>

线性表

栈和队列

串

数组和广义表

树

图

查找

排序（部分老师会讲）

</details>