数据结构002-线性表研究.pptx

第2章 线性表;主要内容;1、线性表 (Linear List);线性表的抽象数据类型1;线性表的抽象数据类型2;2、线性表：顺序表;;顺序表(SqList)类的定义; // 读取到线性表中的第i个数据元素并由函数返回其值。 public Object get(int i) throws Exception { if (i 0 || i curLen - 1) // i小于0或者大于表长减1 throw new Exception(第 + i + 个元素不存在); // 输出异常 return listElem[i]; // 返回顺序表中第i个数据元素 } // 在线性表的第i个数据元素之前插入一个值为x的数据元素。 public void insert(int i, Object x) throws Exception { …… } // 将线性表中第i个数据元素删除。 public void remove(int i) throws Exception { ……} // 返回线性表中首次出现指定元素的索引，如果列表不包含此元素，则返回 -1 public int indexOf(Object x) { …… } // 输出线性表中的数据元素 public void display() { fo