線性表是其組成元素間具有線性關系的一種數(shù)據(jù)結構,對線性表的基本操作主要有,獲取元素,設置元素值,遍歷,插入,刪除,查找,替換,排序等。而線性表可以采用順序儲存結構和鏈式儲存結構,本節(jié)主要講解順序表、單鏈表以及雙鏈表的各種基本操作。
1:線性表抽象的數(shù)據(jù)類型
線性表:是由n(n>=0)個數(shù)據(jù)相同的元素組成的有限序列。線性表的定義接口如下
public interface IList<T> { /** * 是否為空 * @return */ boolean isEmpty(); /** * 表的長度 * @return */ int length(); /** * 根據(jù)索引獲取長度 * @param i * @return */ T get(int i); /** * 設置第i個元素值為x * @param i * @param x */ void set(int i,T x); /** * 在線性表最后插入x元素 * @param x */ void append(T x); /** &nbs