java資料結構之順序表

2021-07-12 04:35:53 字數 866 閱讀 2075

1.順序表中按位置隨機訪問的時間複雜度為o(1);

2.順序表中的在給定位置插入或者刪除需要移動差不多一半的以上的元素,所以時間複雜度為o(n);

3.儲存密度=資料占用的儲存量/整個結點占用的儲存量。根據這個公式可以得出順序表的儲存密度為1;

所以可以得出以下結論:線性表一般作為查詢頻繁,插入或者刪除比較少的場景下使用。空間使用率上面是比較高的。

下面直接上**舉例說明:

public class sequencelist 

public sequencelist()

public boolean isempty()

public int length()

public object get(int index)

for(int i=this.n-1;i>=index;i--)

this.table[index]=element;

this.n++;

return true; }

public boolean add(object element)

public boolean remove(int index){//移除順序表中的指定位置的元素

資料結構之順序表(java版)

要點 順序表 採用順序儲存結構的線性表 順序儲存結構和鏈式儲存結構不同,強調的是儲存元素在實體地址儲存的上連續!可實現隨機訪問 只要知道第乙個元素的記憶體位址,再通過簡單的加減就能找到任意乙個元素了 順序表耗時在對移動元素上,進行插入 刪除時都需要移動元素 本人做順序表的難點主要在於對順序表進行插入...

資料結構之順序表

首先是標頭檔案seqlist.h ifndef seqlist h define seqlist h include includeusing namespace std define elemtype int define seqlist default size 10 typedef struc...

資料結構之順序表

順序表的思想容易了解,但是 不容易掌握,我這裡根據老師所提供的 進行一下簡單的總結 這個 包含順序表的查詢,插入,刪除,建表,輸出資料 includeusing namespace std define ok 1 define error 0 define overflow 2 typedef in...