線性表 順序表

一，線性表

線性表是最基本，最簡單，也是最常用的資料結構。乙個線性表是n個具有相同特性的資料元素的數列。

它包含了順序表，鍊錶，棧，佇列，接下來將會一一介紹。

1.1順序表

//向線性表中新增元素

public
void
insert
(t t)
list[n++
]=t;
}

//向指定位置插入元素

public
void
insert
(int i,t t)
//將元素插入
list[i]
=t;//元素個數加1
n++;}

//刪除指定位置的元素，並返回值

public t remove
(int i)
n--;if
(nreturn current;
}

//查詢元素t第一次出現的位置

public
intsearch
(t t)
return-1
;}

//遍歷順序表

@override
public iterator
iterator()
public
class
siterator
implements
iterator
@override
public
boolean
hasnext()
@override
public object next()
}

public

class
sequencelist
implements
iterable
//將乙個線性表設定為空表
public
void
clear()
public
boolean
isempty()
//獲取線性表的長度
public
intlength()
//獲取指定位置的元素
public t get
(int i)
//向指定位置插入元素
public
void
insert
(int i,t t)
//將元素插入
list[i]
=t;//元素個數加1
n++;}
//根據newsize的大小，重置list的大小
public
void
resize
(int newsize)
}//向線性表中新增元素
public
void
insert
(t t)
list[n++
]=t;
}//刪除指定位置的元素，並返回值
public t remove
(int i)
n--;if
(nreturn current;
}//查詢元素t第一次出現的位置
public
intsearch
(t t)
return-1
;}//遍歷順序表
@override
public iterator
iterator()
public
class
siterator
implements
iterator
@override
public
boolean
hasnext()
@override
public object next()
}}

線性表 順序表

1 線性表 線性表是最基本 最簡單 也是最常用的一種資料結構。線性表中資料元素之間的關係是一對一的關係，即除了第乙個和最後乙個資料元素之外，其它資料元素都是首尾相接的。線性表的邏輯結構簡單，便於實現和操作。因此，線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。線性表 list，零個或多個資料...

線性表 順序表

線性結構的特點是 在非空的有限集合中，只有唯一的第乙個元素和唯一的最後乙個元素。第乙個元素沒有直接前驅元素，最後乙個沒有直接的後繼元素。其它元素都有唯一的前驅元素和唯一的後繼元素。要想將線性表在計算機上實現，必須把其邏輯結構轉化為計算機可識別的儲存結構。線性表的儲存結構主要有兩種 順序儲存結構和鏈式...

線性表 順序表

基本思想 用一段位址連續的儲存單元一次儲存線性表的資料元素 隨機訪問 注意事項 c 語言中陣列下標是從0開始的，而線性表中元素序號是從1開始的，也就是說 線性表中第i個元素儲存結構在陣列中下標為i 1的位置。首先是大體的函式宣告 const int maxsize 100 根據實際問題定義具體的大小...