資料結構（七）之陣列類的建立

1.1 完成 array 類的具體實現

1.1.2 需求分析

1.1.3 array 設計要點

1.1.4 array 類的宣告

template

<
typename t>
class
array
:public object
;

1.2.1 staticarray 設計要點

1.2.2 staticarray 類的宣告

template

<
typename t,
int n>
class
staticarray
:public array
;

1.3.1dynamicarray 設計要點

template

<
typename t>
class
dynamicarray
:public array
else
}dynamicarray
(const dynamicarray
& obj)
}else
}    dynamicarray
&operator=(
const dynamicarray
& obj)
t* tmp =
this
->m_array;
this
->m_array = array;
this
->m_length = obj.m_length;
delete
tmp;
}else
}return
*this;}
intlength()
const
void
resize
(int length)
t* tmp =
this
->m_array;
this
->m_array = array;
this
->m_length =length;
delete
tmp;
}else}}
~dynamicarray()
};

copy

update

資料結構中的陣列 靜態陣列類的建立

1，順序儲存線性表兩個問題 1，當做陣列誤用 2，效率有隱患 2，本文解決第乙個功能上的問題，建立乙個陣列類代替順序儲存結構中的陣列訪問操作符 1，完成 array 類的具體實現 2，完成 staticarray 類的具體實現，替代原生陣列 4，需求分析 1，建立陣列類代替原生陣列的使用 1，陣列類...

資料結構 七 之集合結構

幾乎每種程式語言中,都有集合結構.集合比較常見的實現方式時雜湊表 後續會學習 我們這裡來實現乙個封裝的集合類.我們先來簡單認識一下集合的特點.集合的特點 看成一種特殊的陣列 集合的實現 像前面封裝其他資料型別一樣,我們也來封裝一下集合類 set類 建立集合類 操作的方法 我們來乙個個實現這些方法,相...

七 資料結構之元組

元組和列表有很多相似之處，對於操作一樣的地方，會簡寫一些。1.簡介 表現形式 tuple。元組是乙個不可變序列，當我們希望資料不變時我們就使用元組，其他情況一般使用列表。2.元祖的建立 方法一 建立空元組。tupl print tupl 方法二 tupl tuple 342ff print tupl...