【软考】——数据结构与算法基础

    前言

    刚开始接触软考视频，第一章的内容和《数据结构导论》书中讲解的基本上是一样的，因为已经把《数据结构导论》看过两遍，对于软考视频第一章看起来相对省力的多。

    本章节内容在平时也已经很熟悉，常用的数据结构和算法总的来说内容不少，但根本内容不难理解，对其整体内容做个整理。

    学习大纲

    视频起始给了一张总结性的图片，概括了基本数据结构的整体学习内容：

    具体内容

      线性表

      线性表按存储结构主要划分为两部分：顺序表和链表；

      链表类别：单链表、循环链表、双链表；

      对顺序表和链表分别在空间性能和时间性能作比较，相对来说，各种链表各有各的优点，各有各的好处&#x