顺序表--查找数据

查找顺序表中数据的操作

6.1 按位置求值

注：顺序表的下标与数组相同，第i个数据的下标为i-1。

6.2 按值求位置

注：在比较字符串时不能直接比较，要用strcmp（）函数。

       遍历比较顺序表的每一项，当i>表长时既顺序表中没有该数据。

总结

     顺序表要预先分配空间，会导致空间闲置或溢出，采用随机存取，时间复杂度为O(1),但删除和插入要一项一项的移动，时间复杂度为O(n)。

适用情况

1.表长变化不大，且能事先确定变化的范围

2.很少进行插入或删除操作，经常按元素序号访问数据元素