線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。線性表可通過一維陣列來實現其順序儲存結構，即把第乙個資料元素存放到陣列下標為0的位置中，接著把線性表相鄰的元素儲存到陣列中相鄰的位置。
順序儲存結構的優缺點：
優點：1. 無需為表中元素之間的邏輯關係而增加額外的儲存空間
2. 可以快速地訪問表中任意位置的元素
缺點：1. 插入和刪除需要移動大量元素
順序儲存結構需要三個屬性：
1. 儲存空間的起始位置：陣列data，它的儲存位置就是儲存空間的儲存位置。
2. 線性表的最大儲存容量: 來決定陣列的長度。在任意時刻，線性表的長度都應小於等於陣列的長度。
3. 線性表的當前長度。
public class arraylist
/*** 初始化線性表，宣告陣列的大小
* @param initsize 線性表的初始化大小
*/public arraylist(int initsize) else
} /**
* 判斷當前線性表是否為空
* @return
*/public boolean isempty() else
} /**
* 返回當前線性表的大小
* @return
*/public int capacity()
/*** 清空當前線性表
*/public void empty()
/*** 末位新增新元素
* @param e 元素e
*/public boolean add(e e)
/*** 判斷是否超出容量，即size是否超出capacity，如果超出則擴容
*/private void validatecp()
data = temp;
} }/**
* 判斷下標是否在正常範圍內
* @param index 接收的下標引數
*/private void validateindex(int index)
} /**
* 取得某個位置元素
* @param index 下標引數
* @return
*/public e getelement(int index)
/*** 在指定的位置插入元素
* @param index 元素的插入位置
* @param e 元素
* @return
*/public boolean insert(int index, e e)
data[index] = e;
size++;
return true;
} /**
* 刪除指定位置的元素
* @param index 待刪除元素下標
* @return
*/public boolean delete(int index)
data[size - 1] = null;
size--;
return true;
} @override
public string tostring()
} str = str + "]";
return str;
}}
Java線性表之順序表
線性表的介面 public inte ceilist 順序線性表及其基本操作 public classsqlistimplementsilist 將乙個已經存在的線性表置成空表 public voidclear 判斷當前線性表中資料元素個數是否為 0,若為 0 則函式返回 true 否則返回 fal...
線性表順序實現
線性表實現，建立表，插入元素，刪除元素，銷毀表，表的遍歷，表的並集交集差集。不斷更新中。include include include include define list init size 100 初始大小 define error 0 define listincrement 10 增量大小...
線性表 順序表的實現
順序表vs2010除錯 include include include include define list init size 50 struct seqlist 初始化順序表 int fninitlist struct seqlist l l length 0 l max size list ...