有序線性表定義
指線性表中的元素按值或者關(guān)鍵字的大小先后有序(升序或者降序)。
之前講了線性表的順序存儲(chǔ)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)之線性表的順序存儲(chǔ)結(jié)構(gòu)
有序線性表是在之前的基礎(chǔ)上構(gòu)建的,相對于之前的線性表的操作氮墨,有序線性表增加了如下操作:
void insert(Object obj);//向有序線性表中插入元素 ,插入后仍為有序
Object Delete(Object obj);//按值刪除一個(gè)元素,刪除后仍為有序
int check(Object obj);//按值查找元素,返回元素序號或-1
有序線性表順序存儲(chǔ)結(jié)構(gòu)的實(shí)現(xiàn)
有序線性表的接口SortedList
有序線性表的接口
有序線性表的實(shí)現(xiàn)類,實(shí)現(xiàn)了SortedList和繼承了SequenceList(數(shù)據(jù)結(jié)構(gòu)之線性表的順序存儲(chǔ)結(jié)構(gòu))
初始化構(gòu)造方法
插入方法
插入方法
刪除方法
刪除方法
查找方法
查找方法
測試類
測試類