順序表 MyArrayList的實現

實現的myarraylist實為順序表結構,其中要實現iterable時必須在內部實現iterator,即為該錶的迭代器.

1

public
class myarraylistimplements iterable
6private
class myiterator implements iterator
1415
@override
16public
anttype next() 
21public
void
remove()24}
2526
private
static
final
int default_capacity = 10; //
設定預設容量
2728
private
int thesize; //
當前大小
29private anttype theitems; //
元素物件陣列
3031
public myarraylist()
3435
public
void clear()
3940
public
void ensurecapacity(int newcapacity )46}
4748
public
int size()
5152
public
boolean isempty()
5556
public
void trimtosize()
5960
public anttype get(int
idx)
6768
//替換元素
69public anttype set(int
idx, anttype newval)
7677
public
boolean add( anttype newval)
8384
public
void add( int idx, anttype newval)
9293
public anttype remove(int
idx) 
98 thesize--;
99return
val;
100}
101 }

3 4 MyArrayList 類的實現

這節提供乙個便於使用的 myarraylist 泛型類的實現，這裡不檢測可能使得迭代器無效的結構上的修改，也不檢測非法的迭代器 remove 方法。myarraylist 將保持基礎陣列，陣列的容量，以及儲存在myarraylist 中的當前項數。myarraylist 將提供一種機制以改變基礎陣列...

順序表 有序順序表的插入

本題要求實現遞增順序表的有序插入函式。l是乙個遞增的有序順序表，函式status listinsert sortedsq sqlist l,elemtype e 用於向順序表中按遞增的順序插入乙個資料。比如 原資料有 2 5，要插入乙個元素3，那麼插入後順序表為2 3 5。要考慮擴容的問題。stat...

順序表 順序表定位

這兩個題本質一模一樣，唯一不同的是本題利用 順序表 將陣列a包裝了起來。在遍歷的過程中，拿順序表的資料去和x比對，若相同，返回當前下標值，若到了最後乙個資料元素都不相同，就返回 1 1.遍歷順序表 2.挨個比對資料元素 prism lang c include const int max 20 設定...