顺序表是随机存取结构，选项A中实质是查找第i个结点和第i―1个结点，因此时间复杂度为O(1)；选项B和C插入和删除都需要移动元素，时间复杂度为O(n)；选项D是排序问题，时间复杂度是O(n)～O(n2)。

线性结构， 长度

L->next==L->prior==L

抽象数据类型指的是一个数学模型和定义在该模型上的一组操作。抽象数据类型取决于它的一组数学的定义，无论其内部结构如何变化，只要它的数学特性不变，都不会影响它外部的使用。 抽象数据类型：一般由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分①数据对象②数据...

算法的设计目标 1、正确性：满足具体问题的解，基本目标。 2、可读性：有利于人去理解算法。 3、健壮性：输入非法数据，能适当做出处理，不产生莫名其妙的输出。 4、高效性：包括时间的高效性和空间的高效性。 高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能...

O(log2n)

⑴集合结构。该结构的数据元素间的关系是“属于同一个集合”。 ⑵线性结构。该结构的数据元素之间存在着一对一的关系。 ⑶树型结构。该结构的数据元素之间存在着一对多的关系。 ⑷图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。

O(1)< O(log2n)< O(n)< O(nlog2n)< O(n^2)< O(2^n)< O(n^3)

数据元素 数据关系

数据的逻辑结构、数据的存储结构、运算

线性结构和非线性结构

前驱,1,后继,任意多个;

顺序、链式、散列、索引 顺链散索  

增删改查插

时间效率、空间效率

main 主函数

非线性结构包括树结构和图结构。树结构是一对多，图结构是多对多。其中多对多包括一对多。

物理=存储 逻辑是人类思维的描述语言 如：做数学题，人类的想法就是一个逻辑思维过程  

数据结构是具有相互间存在一种或多种关系的数据元素的集合 数据类型是一组值的集合和定义在该集合上一组操作的总称 数据结构=数据元素+关系 数据类型=数据元素+关系+操作

（1）线性结构是有序的数据元素的集合，存在着一对一的关系。 线性结构：线性表、栈、队列、字符串、数组。 （2）非线性结构每个元素可能与零个或者多个数据元素有着联系。 非线性结构：树，图、广义表。