1 表-顺序存储结构.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 过程： 1、判断idx的合法性 2、返回原来的theItems [idx] 原型： public AnyType set( int idx, AnyType newVal ) 作用：将theItems[idx]赋值为newVal set theItems A 10 theItems[0] theItems[9] set(5,newVal) newVal set old=theItems[5] set public AnyType set( int idx, AnyType newVal ) { if( idx 0 || idx size( ) ) throw new ArrayIndexOutOfBoundsException( “Index + idx + ; size + size( ) ); AnyType old = theItems[ idx ]; theItems[ idx ] = newVal; return old; } add 原型： public boolean add(AnyType x) 作用：把x插入线性表表尾 public boolean add( AnyType x ) { add( size( ), x ); return true; } add 原型： public void add(int idx,AnyType x) 作用：把x插入线性表，作为第idx个数据元素， 即在顺序表的第idx个位置之前插入新的 数据元素x。 逻辑结构的变化 aidx-1, aidx → aidx-1, x, x, aidx (a0, …, aidx-1, aidx, …, an-1) → (a0, …, aidx-1, x, aidx, …, an-1) add 存储结构的变化 a0 a1 x a2 a3 a4 a5 a0 a1 a2 a3 a4 a5 add(2, x) 6 theSize 7 theSize add 过程： 1、判断i的合法性 2、移动 3、赋值 4、theSize++ add add—合法性 A 10 a0 a1 a2 a3 a4 a5 a6 一般的0≤i≤theSize 如果theItems.length==theSize? 增加存储容量 if (idx0 || idxtheSize) throw new LocateException(idx); if (theItems.length==theSize) ensureCapacity(size( )*2+1); //增加存储容量 add—移动 a0 a1 x a2 a3 a4 a5 a0 a1 a2 a3 a4 a5 6 theSize 7 theSize a6?a5 a5?a4 a4?a3 a3?a2 ak = ak+1 k=(theSize-1) → idx add—移动 for (int i=theSize-1;i=idx;i--) theItems[i+1]=theItems [i]; theItems[idx]=x; add(4, 66) theSize-1 0 87 56 42 66 21 18 30 75 42 56 87 add public void add(int idx,AnyType x) throws LocateException{ //在顺序表的第idx个位置之前插入新的数据元素x if (idx0 || idxtheSize-1) throw new LocateException(idx);