/*** 線性表的介面
*/public inte***ceilist
/*** 順序線性表及其基本操作
*/public classsqlistimplementsilist
//
將乙個已經存在的線性表置成空表
public voidclear()
//
判斷當前線性表中資料元素個數是否為
0,
若為
0
則函式返回
true
，否則返回
false
public booleanisempty()
//
求線性表中的資料元素個數並由函式返回其值
public intlength()
//
讀取到線性表中的第
i
個資料元素並由函式返回其值。其中
i
取值範圍為：
0≤i≤length()-1,
如果
i
值不在此範圍則丟擲異常
//
在電腦科學中，隨機訪問（有時亦稱直接訪問）代表同一時間訪問一組序列中的乙個隨意元件
publicobject get(inti)throwsexception
//
i
個資料元素之前插入乙個值為
x
的資料元素。其中
i
取值範圍為：
0≤i≤length()
。如果
i
值不在此範圍則丟擲異常
,
當
i=0
時表示在表頭插入乙個資料元素
x,
當
i=length()
時表示在表尾插入乙個資料元素
x
public voidinsert(inti, object x)throwsexception
public voidremove1(intindex)throwsexception
curlen--;
}//
將線性表中第
i
個資料元素刪除。其中
i
取值範圍為：
0≤i≤length()- 1,
如果
i
值不在此範圍則丟擲異常
public voidremove(inti)throwsexception
public intindexof1(object x)
}if(i ==curlen)
returni;
}//
返回線性表中首次出現指定元素的索引，如果列表不包含此元素，則返回
-1
public intindexof(object x)
//
輸出線性表中的資料元素
public voiddisplay()
}
線性表之順序表
資料結構草草學過，不過沒有認真運用過。雖然知道一些最為基本的抽象型別及一些常用操作，不過叫我把這些基本的演算法寫出來我也 是寫不出來的。因為常說資料結構 演算法是乙個程式設計師最基本的素質，所以這次認真加以複習。在複習的同時我盡量將自己學習的其他的 一些基本知識比如c 中的物件導向思想也引入進來，同...
線性表之順序表
線性表 我們都知道是一種常用的資料結構，也是歷來各種考試的重點。今天抽了一些時間把線性表做了總結。線性表是n個資料元素的乙個有限序列。用公式表示為 l a1,a2,a3,a4,an 因為線性表是乙個有限的序列，所以也如上面公式所示，它的各個元素是相繼排放的。那麼它的每個相連的兩項之間都是有乙個邏輯關...
線性表之順序表
線性表的操作 initlist l 初始化操作，建立乙個空的線性表l。listempty l 判斷線性表是否為空表，空返回true，否則返回false。clearlist l 將線性表清空。getelem l,i,e 將線性表l中的第i個位置元素值返回給e。listdelete l,i,e 刪除線性...