順序表是在計算機記憶體中以陣列的形式儲存的線性表，線性表的順序儲存是指用一組位址連續的儲存單元依次儲存線性表中的各個元素、使得線性表中在邏輯結構上相鄰的資料元素儲存在相鄰的物理儲存單元中，即通過資料元素物理儲存的相鄰關係來反映資料元素之間邏輯上的相鄰關係，採用順序儲存結構的線性表通常稱為順序表。
public class seqlist
// 在 pos 位置新增元素
public void add(int pos, int data)
/ /判定是否包含某個元素
public boolean contains(int tofind)
// 查詢某個元素對應的位置
public int search(int tofind)
// 獲取 pos 位置的元素
public int getpos(int pos)
// 給 pos 位置的元素設為 value
public void setpos(int pos, int value)
//刪除第一次出現的關鍵字key
public void remove(int toremove)
// 獲取順序表長度
public int size()
// 清空順序表
public void clear() }
：
public class seqlist
//判斷順序表是否為空
public boolean isempty()
return false;
}//1.列印順序表
public void display()
system.out.println();
}//2.在pos位置新增元素
public void add(int pos,int data)
if (pos < 0 || pos > curlen)
for (int j = curlen; j > pos; j --)
arr[pos] = data;
curlen ++;
}//3.判定是否包含某個元素
public boolean contains(int tofind)
}return false;
}//4.查詢某個元素對應的位置
public int search(int tofind)
}return -1;
}//5.獲取pos位置的元素
public int getpose(int pos)
return arr[pos];
}//6.給pos元素的位置設定成value
public void setpos(int pos,int value)
arr[pos] = value;
}//7.刪除第一次出現的關鍵字key
public void remove(int tomove)}}
//8.獲取順序表長度
public int size()
//9.清空順序表
public void clear()
}
順序表實現
順序表是最簡單的資料結構之一。常見的操作就是建表 增刪改查。採用順序儲存結構，也就是陣列，這樣隨機訪問。增刪需要移動大量元素，時間複雜度o n 順序查詢的時間複雜度也是o n 不過誰會那麼傻，通常都先排序一遍，然後二分查詢。很簡單，基本就是嚴蔚敏那本書，可以參照著看。include include ...
實現順序表
include include define elemtype int define maxsize 10 順序表最大長度 define initsize 5 順序表初始的長度 typedef structsqlist int initlist sqlist l elemtype p l data ...
順序表 陣列實現
description 順序表 version 1.0 author meify 2013 7 30 上午9 43 45 public class arraylist 獲取當前線性表的大小 public int getsize 往線性表中index位置插入一條資料 public void inser...