優點：
（1）無須為表明表中元素的邏輯關係而增加額外的儲存空間
（2）可以快速地訪問表中任一位置的元素
缺點：
（1）插入和刪除需要移動大量元素
（2）當線性表長度變化大時，難以確定儲存空間的容量
（3）造成儲存空間的「碎片」
1、定義介面
package com.stucture.sqllist;
/**
* 線性表順序儲存結構的介面
* 指的是用一段位址連續的儲存單元一次儲存線性表的資料元素
* @classname: iseqlist
*/
public inte***ce iseqlist
package com.stucture.sqllist;
/**
* 線性表順序儲存結構
* 指的是用一段位址連續的儲存單元一次儲存線性表的資料元素
* @classname: seqlist
*/public
class seqlistimplements iseqlist
// 獲得元素
public t getelem(int i)
t t = data[i - 1];
return t;
} // 插入元素
public boolean insertelem(int i, t t)
if(i < 1 || i > maxsize)
if(i < length)
} data[i - 1] = t; //插入新元素
length++; //線性表長度增加
return
true;
} //刪除元素
public t deleteelem(int i)
if(i < 1 || i > length)
t t = data[i -1];
for(int j = (i - 1); j <= (length - 1); j++)
length--;//線性表長度減少
return t;
} public t getdata()
public
void
setdata(t data)
public
intgetlength()
public
void
setlength(int length)
this.length = length;
} }
線性表的順序儲存 線性表的順序儲存結構
1，本文實現乙個線性表 2，順序儲存定義 1，線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表中的資料元素 2，在 c 中可以用乙個陣列作為介質來儲存資料元素 3，設計思路 1，可以用一維陣列實現順序儲存結構 1，儲存空間 t m array 2，當前長度 int m length...
線性表 線性表的順序儲存結構
線性表的順序儲存結構 線性結構是乙個資料元素的有序 次序 集。集合中必存在唯一的乙個 第一元素 集合中必存在唯一的乙個 最後元素 除最後元素外，均有唯一的後繼 除第一元素外，均有唯一的前驅。adt list 資料關係 r1 adt list 容易混的概念 引用符號 和引用型操作沒有關係 加工型操作 ...
線性表 線性表的順序儲存結構
include include using namespace std define ok 1 define error 0 define list init size 100 define listincrement 10 typedef int status typedef int elemty...