順序表的增刪改查:
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...