對於模板這個東西,我感覺好像概念清楚,但一直沒機會動手寫一寫。今天終於動手了,寫了才知道自己還是有很多相關的東西不知道的。今天寫了乙個模板順序鍊錶,還花了不少時間,以後有機會將會寫更多的模板資料結構。下面的資料結構支援記憶體自動增長。有查詢,插入,刪除,賦值等簡單基本操作
#ifndef afx_xtlist_h__
#define afx_xtlist_h__
#if _msc_ver > 1000
#pragma once
#endif
#include
//順序鍊錶
#define add_size 10
#define e_erro -1
template
class xtlist ;
//以上是類宣告
///template
xtlist::xtlist(int ncount)
template
xtlist::xtlist(const xtlist&src)
template
xtlist::~xtlist()
template
t &xtlist::operator (int nindex)
template
xtlist&xtlist::operator = (const xtlist&src)
//在末尾插入資料
template
bool xtlist::insertback(const t &data)
//查詢元素
template
int xtlist::finddata(const t &data)
//刪除元素
template
bool xtlist::removedata(const t &data)
//刪除元素
template
bool xtlist::removedata(int nindex)
//得到元素個數
template
int xtlist::getcurdatacount() const
//得到分配空間大小
template
int xtlist::getmaxsize() const
//得到元素
template
bool xtlist::getdata(int nindex,t &data) const
//複製資料
template
void xtlist::copy(const xtlist&src)
//判斷是否為空
template
bool xtlist::isempty()
template
void xtlist::removeall()
#endif // !defined(afx_xtlist_h__581ac07c_e9ad_4228_836f_67a84100455d__included_)
順序表和煉表的模板
c 引入模板是為了更好的 復用,模板這邊分為兩個大塊.1.模板函式 2.模板類 我們今天來介紹模板類的應用 順序表和煉表 單鏈表為例 模板的順序表 templateclass seqlist seqlist seqlist const seqlist s size s.size capacity s...
模板實現順序表和雙向鍊錶
模板詳解可以點這裡 include include include using namespace std 區別下面兩種概念 類的型別 vector 類 vector template class vector vector 析構函式 v2 v1 vector vector v 拷貝建構函式 del...
C 模板實現順序表和煉表
順序表 pragma once include include include using namespace std 模板實現順序表 考慮深層次的深淺拷貝問題 template class seqlist t operator size t pos void print private t a s...