實驗二 順序表及其應用

實驗目的：

1．深入了解線性表的順序儲存結構。

2．熟練掌握在順序儲存結構上進行插入、刪除等操作的演算法。

實驗內容：

1.線性表的順序儲存結構。

2. 順序儲存結構上進行插入、刪除等操作的演算法。

實驗要求：

1．定義 ilist 介面

2．定義順序表 seqlist 類

3．呼叫 seqlist 類，驗證類的定義是否正確

實驗內容：

ilist介面：

package sqlist;

inte***ce ilist

package sqlist;

public
class
sqlist
implements
ilist
//將乙個已經存在的順序表置成空表，置當前的長度為0
public
void
clear()
//判斷線性表中的資料元素的個數是否為0，若為0，返回為true,不為0，返回為
public
boolean
isempty()
//求線性表的資料元素的個數並返回其值。
public
intlength()
public object get(int i) throws exception
//查詢方法
public
intindexof(object x)
//插入方法
public
void
insert(int i, object x)
//刪除方法
public
void
delete(int i) throws exception
public
void
display()
system.out.println();
}   
}

package sqlist;

import sqlist.sqlist
;public class test
catch (exception e)
system.out
.println("刪除後：");
a.display();
a.insert(2,9);
system.out
.println("插入後：");
a.display();}}

實驗二 順序表的基本操作實現及其應用

1.建立乙個由8位同學成績的順序表，實現資料的插入，刪除，查詢等操作，分別輸出結果。include using namespace std const int max 100 template class seqlist 析構函式 void insert int i,t x 插入操作，在位置i插入元...

實驗二（順序表）

資料結構 實驗二 線性表綜合實驗 一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗時間 準備時間為第3周到第4周，具體集中實驗時間為第4週第2次課。2個學時。三 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每...

實驗1線性表的順序 鏈式表示及其應用

線性表的順序 鏈式表示及其應用 1.編寫乙個程式test1 1.cpp，實現順序表的各種基本運算，本實驗的順序表元素的型別為char，完成如下實驗要求 1 初始化順序表l 2 採用尾插法依次插入a b c d e 3 輸出順序表l 4 輸出順序表l的長度 5 判斷順序表l是否為空 6 輸出順序表的第...