間接定址的實現

《資料結構》實驗二：

線性表綜合實驗

一．實驗目的

鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題

二.實驗內容

1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。

要求如下：

1）用順序表來實現。

2）用單鏈表來實現。

3）用雙鏈表實現。

4）用靜態鍊錶實現。

5）用間接定址實現。

間接定址的實現

#include

using namespace std;
const int maxsize = 100;
struct node 
;class iadd
int get(int i);
int locate(int x);
void insert(int i,int x);
int delete(int i);
void printlist(); 
private: 
node *s[maxsize]; //單鏈表的頭指標 
int length; 
};void iadd::printlist() //遍歷操作 
}iadd::iadd() //無參建構函式 
length = n; 
}int iadd::get(int i) //按位查詢 
int iadd::locate(int x) //按值查詢 
void iadd::insert(int i,int x) //插入操作 
int iadd::delete(int i) //刪除操作 
iadd ia(d,n); while (1) { cout<
>tab; switch(tab) { case 1: { cout<
>loc; x=ia.get(loc); cout <
<
>x; loc=ia.locate(x); cout<
<
>loc; cout<>x; ia.insert(loc,x); cout<
>loc; x=ia.delete(loc); cout<
<
<

2）輸出表長

3）按位查詢

4）按值查詢

5）插入操作

6）插入成功後輸出成績

7）刪除操作

8）插入成功後輸出成績

間接定址實現

一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三 源 五 實驗心得 間接定址，在網...

C 實現的間接定址

之前學過，資料描述方法中有公式化描述，鍊錶描述，間接定址和模擬指標，在之前已經將公式化描述和鍊錶描述通過 的形式展現出來了，現在貼出簡介定址的 其中簡介定址是融合了公式化描述和鍊錶描述的有點，使用乙個指標表來記錄資料的位置，指標表相當於乙個陣列，這樣在插入，刪除的時候，其中的資料的位置並沒有發生變化...

C 實現的間接定址

之前學過，資料描述方法中有公式化描述，鍊錶描述，間接定址和模擬指標，在之前已經將公式化描述和鍊錶描述通過 的形式展現出來了，現在貼出簡介定址的 其中簡介定址是融合了公式化描述和鍊錶描述的有點，使用乙個指標表來記錄資料的位置，指標表相當於乙個陣列，這樣在插入，刪除的時候，其中的資料的位置並沒有發生變化...