資料結構 用C 實現順序表

2021-07-24 22:03:41 字數 1227 閱讀 1734

sequence list(array):

線性表的順序儲存結構,指的是用一段位址連續的儲存單元依次儲存線性表的資料元素

順序表為靜態儲存分配,需要事先確定容量

老師課上提供了乙個class模板,如下:

那麼,我們現在可以根據這個模板開始造輪子了。**實現思路很簡單,按照上面提供的函式用自己的方法一步步完善就可以了。

為了使這個順序表適用於不同型別的變數,避免重複造同乙個輪子,我採用了template方法進行構建整個class類。

**如下:

標頭檔案templateseqlist.h

#ifndef seqlist_bynim

#define seqlist_bynim

#include

using

namespace

std;

template

class seqlist

~seqlist()

void clear()

int len()

bool insert(const

int pos,const t value) //在位置pos上插入乙個元素value,表的長度加1

if(pos<1||pos>length+1)

else

alist[pos-1]=value;

length++;

}return

true;

}bool del(const

int pos) //刪除位置pos上的元素,表的長度減1

else

length--;}}

bool setvalue(const

int pos,const t value) //用value修改位置pos的元素值

t getvalue(const

int pos) //將位置pos的元素值返回到變數value中

int getpos(const t value) //查詢值為value的元素,並返回第一次出現的位置

else

}return -1;

}void print() //列印整個順序表

;#endif

具體的main函式呼叫方法就不貼出來了,自己對著函式介面試試吧~

c 實現順序表(資料結構)

pragma once 防止重複編譯 include include using namespace std template class type class seqlist bool isempty const public void push back const type x 尾插 此con...

Linux資料結構 棧(用順序表實現)

用順序表實現的棧和順序表有什麼區別呢?我們先來分析下它們的結構體 順序表 typedef char seqlisttype typedef struct seqstack max size是這個順序表最多能容納的資料 size為當前的元素的個數 棧 typedef char seqstacktype...

C 資料結構 順序表

迴圈後面加 是個好行為,不然很容易犯低階錯誤 導致乙個變數的位置放錯了,看了很久沒看出bug 順序表 include includeusing namespace std const int maxsize 25 typedef struct seqlist int main cout endl r...