C 資料結構 順序表 模板類實現

#pragma once

#include

#include

#include

using namespace std;

template

class arraylist

void changelength(t*& a, int oldlength, int newlength);//改變陣列長度

void insert(int theindex,const t& theelement);//指定位置插入

void pushback(const t& theelement);//尾插

void earse(int theindex);//刪除

void output() const;//輸出

t& get(int theindex);//獲得指定位置的元素

bool empty();//判斷是否為空

int  indexof(const t& theelement)const;獲得指定元素的位置

private:

t* element;

int listsize;

int arraylength;

};

#include"arraylist.h"

template

arraylist::arraylist(int intialcapacity)

template

arraylist::arraylist(const arraylist& thelist)

template

void arraylist::changelength(t*& a, int oldlength, int newlength)

template

void arraylist::insert(int theindex, const t &theelement)

copy_backward(element + theindex, element + listsize, element + listsize + 1);

element[theindex] = theelement;

listsize++;

}template

void arraylist::earse(int theindex)

template

void arraylist::output()const

template

istream& operator>>(istream& in, const arraylist& x)

template

void arraylist::pushback(const t& theelement)

template

bool arraylist::empty()

template

t& arraylist::get(int theindex)

template

int arraylist::indexof(const t& theelement) const

int main() {

arraylisttest(20);

test.pushback(1);//尾插

test.pushback(3);

test.pushback(4);

test.pushback(5);

test.pushback(6);

test.insert(1, 2);//在第二個位置插入2

test.output();

test.earse(0);

test.output();

cout<

system("pause");

return 0;

C 資料結構 DS順序表 類實現

題目描述用c 語言和類實現順序表 屬性包括 陣列 實際長度 最大長度 設定為1000 操作包括 建立 插入 刪除 查詢 類定義參考 輸入 第1行先輸入n表示有n個資料，即n是實際長度 接著輸入n個資料 第2行輸入要插入的位置和新資料 第3行輸入要插入的位置和新資料 第4行輸入要刪除的位置 第5行輸入...

c 實現順序表（資料結構）

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

C 模板類實現順序表

define crt secure no warnings include using namespace std include define length 10 typedef int datatype class vector 建構函式 有size個值為data的元素 vector size ...