C 順序表的實現

2021-08-11 01:27:55 字數 1065 閱讀 5950

順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。

#ifndef list_h

#define list_h

template

class list;

#endif

#ifndef seqlist_h

#define seqlist_h

#include"list.h"

#include

using namespace std;

template

class seqlist : public list

virtual void initlist()

virtual void destorylist()

virtual int length()

virtual t get(int i);     //取表中元素

virtual int locate(t & x);   //元素查詢

virtual void insert(int i,t & x);  //插入新元素

virtual t delete(int i);    //刪除元素

virtual bool empty()     //判斷表是否為空

virtual bool full()     //判表是否滿

private:

t * ptr;

int curlen;

int max;

};template

seqlist::seqlist(int m)

template

seqlist::seqlist(t ary,int n,int max)

template

int seqlist::locate(t & x)

template

t seqlist::delete(int i),x=10,l;

seqlistmylist(ary,7,10);

cout<>l>>x;

while(1)catch(char * s){

cout

順序表的c 實現

1 i length 標頭檔案 ifndef orderlist h included define orderlist h included define settype x typedef x elemtype 設定變數型別 typedef struct sqlist void initlist...

順序表(C 實現)

順序表是基本的資料結構,建立seqlist類,主要包括類的預設成員函式 建構函式 析構函式 賦值運算子過載 順序表的基本功能實現。順序表 typedef int datatype class seqlist seqlist 析構函式 深拷貝 seqlist const seqlist s 拷貝建構函...

C 實現順序表

順序表 用一段位址連續的儲存單元一次儲存資料元素的線性結構。目的 比較陣列 下來用 來實現順序表的各個功能 includeusing namespace std typedef int datatype class seqlist seqlist const seqlist s 拷貝建構函式 els...