資料結構 順序表

2021-10-19 02:21:22 字數 1284 閱讀 7070

順序表的增刪改查:

class myarraylistindexoutofexception extends runtimeexception 

}public class myarraylist

public void realloc()

data[size]=elem;

size++;

}//2.把元素插入到中間的任意位置

public void add(int index,string elem)

if(size>=capccity)

// 需要把 index 位置的元素, 依次往後搬運,

// 給 index 位置騰出乙個空閒空間, 來放置 elem

for(int i=size-1;i>=index;i--)

data[index]=elem;

size++;

}// 3. 按照下標位置刪除元素, 這個方法的返回結果就是被刪掉的元素

public string remove(int index)

string result=data[index];

for(int i=index;i=size)

for(int i=index;i=size)

return data[index];

}// 6. 根據下標修改元素

public void set(int index, string elem)

}// 7. 判斷元素是否存在

public boolean contains(string elem)

}return -1;

}public void clear()

public int size()

public boolean isempty()

@override

public string tostring()

}return stringbuilder.tostring();

}private static void testadd()

private static void testremove()

private static void testgetandset()

private static void testcontainsandindexof()

private static void testsizeemptyclear()

public static void main(string args)

}

資料結構 順序表

順序表的特徵 1由唯一的表名標識 2佔據一塊連續的儲存空間 3資料順序存放,元素之間有先後關係 定義動態的順序表 define maxsize 100 typedef struct sqlist 這個結構體型別存放的是順序表的資訊和順序表的資料 初始化順序表 void initsqlist sqli...

資料結構 順序表

順序表示最簡單的乙個資料結構,直接貼 吧,因為比較簡單。include include typedef struct sqlist sqlist void initlist sqlist l l length 0 void getelem sqlist l 初始化 l length j printf...

資料結構順序表

include include include include include include include include include include include include include include using namespace std define maxn 100000...