数据结构学习（二）

一，线性表

概念：具有相同数据类型的n个数据元素的有限序列，直接前驱，直接后继

注意：位序从1开始，数组下标从0开始，函数传参时候的引用“&”

1，顺序存储实现线性表

概念：逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。

顺序表的实现：静态分配和动态分配

顺序表的基本操作：注意是位序还是下标

1)插入操作时先把后面的元素往后移，其时间复杂度：最好（O（1）），最坏（O（n）），平均（O（n/2））。

2)删除操作时先把前面的元素往前移，其时间复杂度：最好（O（1）），最坏（O（n）），平均（O（n/2））。

3)查找：按位查找，一个return语句，时间复杂度（O（1））。

             按值查找，基本数据类型可以直接用“==”，结构类型的数据不能直接用“