《大话数据结构》学习笔记

1.查找 顺序结构O(1)； 单链表O(n)。 2.插入和删除 顺序结构需要平均移动表长一半的元素，时间为O(n)； 单链表在找出某个位置的指针后，插入和删除时仅为O(1)。

线性表：零个或多个数据元素的有限序列 线性表的数据对象集合为{a1, a2, ……, an}，每个数据元素的类型相同。