前言
刚开始接触软考视频,第一章的内容和《数据结构导论》书中讲解的基本上是一样的,因为已经把《数据结构导论》看过两遍,对于软考视频第一章看起来相对省力的多。
本章节内容在平时也已经很熟悉,常用的数据结构和算法总的来说内容不少,但根本内容不难理解,对其整体内容做个整理。
学习大纲
视频起始给了一张总结性的图片,概括了基本数据结构的整体学习内容:
具体内容
线性表
线性表按存储结构主要划分为两部分:顺序表和链表;
链表类别:单链表、循环链表、双链表;
对顺序表和链表分别在空间性能和时间性能作比较,相对来说,各种链表各有各的优点,各有各的好处&#x