2.2.2 顺序表中基本操作的实现

  从顺序表的存储结构定义容易看出,由于顺序表的"长度"是个"显值",且由于第i个元素恰好存储在数组的第 i 个分量(数组下标为 i-1)中,因此其"求长"、"判空"以及"存取第 i 个数据元素"等操作都很容易实现。下面重点讨论顺序表类型定义中五个操作的实现。

  一、初始化操作
  二、元素定位操作
  三、插入元素操作
  四、删除元素操作
  五、销毁结构操作

 
 
  本小节讨论顺序表类型中定义的各个函数如何实现。