資料結構系列之線性表(間接定址)

2021-05-24 22:10:28 字數 1061 閱讀 5010

#ifndef indirectlist_h_

#define indirectlist_h_

#include

using namespace std;

template class indirectiterator;

template

class indirectlist

;int length() const ;

bool find(int nindex,t& nvalue) const;

int search(const t& nvalue) const;

indirectlist& delete(int nindex,t& nvalue);

indirectlist& insert(int nindex,const t& nvalue);

void output(ostream& out) const;

int searchhalf(const t& nvalue) const;

void insertsort();

void bubblesort();

protected:

private:

t **m_table;

int m_nmaxsize;

int m_nlength;

};template

class indirectiterator

return 0;

}t* next(const indirectlist& ilvalue)

m_ncurrent++;

if (m_ncurrent<=m_nlength) else

if (m_cnlocation)

return 0;

}protected:

private:

t* m_cnlocation;

int m_nlength;

int m_ncurrent;

};#endif

#include

#include "indirectlist.h"

#include "xcept.h"

線性表綜合試驗(間接定址)

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

線性表綜合實驗之間接定址

includeusing namespace std const int max 100 templatestruct node templateclass indirectadd t number get int i int location get t x void insert int i,t...

mysql 線性表 資料結構之線性表

概要 參考 大話資料結構 把常用的基本資料結構梳理一下。線性表定義 線性表 list 零個或多個資料元素的有限序列。若將線性表記為 a 1,cdots,a a i,a cdots,a n 則表中 a 領先於 a i a i 領先於 a 稱 a 是 a i 的直接前驅元素,a 是 a i 的直接後繼元...