/***
* @description 順序表
* @version 1.0
* @author meify 2013-7-30 上午9:43:45
*/public class arraylist
/** 獲取當前線性表的大小
*/public int getsize()
/** 往線性表中index位置插入一條資料
*/public void insert(int index, object obj) else
array[index] = obj;
size++;}}
/** 往線性表末尾插入一條資料
*/public void add(object obj)
/* * 刪除index位置的資料
* 限定插入的位置必須是在0-size之間
* */
public void remove(int index) else
this.size--;}}
/** 判斷線性表是否為空
*/public boolean isempty() else }/*
* 列印出線性表中所有內容
*/public void show() else
system.out.println();}}
public static void main(string args)
}
順序表 簡單實現（靜態陣列）
實現基於靜態陣列的順序表的以下基本操作 1.初始化 2.尾插 3.尾刪 4.頭插 5.頭刪 6.讀任意位置元素 7.修改任意位置元素 8.查詢指定元素值的下標 9.在任意位置插入元素 實現環境 centos6.5 vim編輯器 大體的思路，頭插尾插主要是建立在陣列的最後位，而陣列的下標是以0開始的，...
順序表 陣列
第i個資料元素的儲存位置 loc ai loc ai i 1 l 1 i n l為每個元素需佔l個儲存單元 第 i 1 個資料元素的儲存位置loc ai 1 和第i個資料元素的儲存位置loc ai 的關係 loc ai 1 loc ai l 陣列 define ok 1 define error 1...
順序表實現
順序表是最簡單的資料結構之一。常見的操作就是建表 增刪改查。採用順序儲存結構，也就是陣列，這樣隨機訪問。增刪需要移動大量元素，時間複雜度o n 順序查詢的時間複雜度也是o n 不過誰會那麼傻，通常都先排序一遍，然後二分查詢。很簡單，基本就是嚴蔚敏那本書，可以參照著看。include include ...