数据结构导论笔记

一、基础知识

1.常见的逻辑结构有哪几种？^{常见的逻辑结构}

2.常见的存储结构有哪几种？^{常见的存储结构}

3.时间复杂度是研究什么的？^{时间复杂度研究的内容}

4.空间复杂度是研究什么的？^{空间复杂度研究的内容}

5.都有什么组成了空间复杂度？^{组成空间复杂度的要素}

6.常见的时间复杂度排序？^{时间复杂度的排序}

7.等差数列求和公式^{等差数列求和公式}

##### 8.log对数，对求幂的逆运算^log定义

二、线性表

线性表（List）：由零个或多个数据元素组成的有限序列。 注意： 1.线性表是一个序列。 2.0个元素构成的线性表是空表。 3.线性表中的第一个元素无前驱，最后一个元素无后继，其他元素有且只有一个前驱和后继。 4.线性表是有长度的，其长度就是元素个数，且线性表的元素个数是有限的，也就是说，线性表的长度是有限的。 如果用数学语言来进行定义，可如下： 若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。