C 資料結構學習一 順序表

順序表模板類

#ifndef sequential_list_hxx

#define sequential_list_hxx

using std::cout;

using std::endl;

const int maxsize=100; 　　//順序表陣列最大值

template

class seqlist 　　 //定義模板類seqlist(順序表)

//無參建構函式，建立乙個空的順序表

seqlist(t a,int n); 　　　　 //有參建構函式，建立乙個長度為n的順序表 n不大於maxsize

~seqlist() {}  　　　　　　　//析構函式

int length() //求線性表長度

t delete(int i); 　　　　　　　//刪除操作，刪除線性表的第i個元素

void printlist(); 　　　　　　 //遍歷操作，按序號依次輸出各元素

private:

t data[maxsize]; 　　　　　//存放資料元素的陣列

int length; 　　　　　　　　//線性表的長度

};template

seqlist::seqlist(t a,int n)

template

int seqlist::locate(t x)

template

t seqlist::delete(int i)

;seqlistseqlist(m,10);

seqlist.printlist();

return 0;

C語言資料結構學習 順序表

include include define size 5 typedef struct sequencetable sequencetable brief 初始化順序表 return sequencetable sequencetable inittable st.length 0 st.size...

資料結構學習筆記（一） 順序表

一般來說，由於順序表結點的位序從1開始，而c語言中向量的下標從0開始，若從下標為1的向量元素開始使用，使結點的位序和向量的下標一致，則處理會簡單一些，下標為0的元素不用或用作其它用途。include include using namespace std define maxsize 1024 結構...

資料結構學習筆記1順序表

初始化需要定義的三個要素 c語言 實現 typedef struct table table c語言 實現 table inittable t.length 0 t.size size return t c語言 實現 table addtable table t,int elem,int add i...