摘要: 在C++中，內(nèi)存分成5個區(qū)，他們分別是堆、棧、自由存儲區(qū)、全局/靜態(tài)存儲區(qū)和常量存儲區(qū)。
棧，就是那些由編譯器在需要的時候分配，在不需要的時候自動清楚的變量的存儲區(qū)。里面的變量通常是局部變量、函數(shù)參數(shù)等。
堆，就是那些由new分配的內(nèi)存塊，他們的釋放編譯器不去管，由我們的應(yīng)用程序去控制，一般一個new就要對應(yīng)一個delete。如果程序員沒有釋放掉，那么在程序結(jié)束后，操作系統(tǒng)會自動回收。
……


  閱讀全文

     摘要: (Abstract Data Type 簡稱ADT)
　　是指一個數(shù)學(xué)模型以及定義在此數(shù)學(xué)模型上的一組操作。
　　抽象數(shù)據(jù)類型需要通過固有數(shù)據(jù)類型(高級編程語言中已實現(xiàn)的數(shù)據(jù)類型)來實現(xiàn)。
……

  閱讀全文

     摘要: 我們知道，用C++開發(fā)的時候，用來做基類的類的析構(gòu)函數(shù)一般都是虛函數(shù)。可是，為什么要這樣做呢？下面用一個小例子來說明：
有下面的兩個類：
class ClxBase
{
public:
……

  閱讀全文

     摘要: Hashing定義了一種將字符組成的字符串轉(zhuǎn)換為固定長度(一般是更短長度)的數(shù)值或索引值的方法，稱為散列法，也叫哈希法。由于通過更短的哈希值比用原始值進(jìn)行數(shù)據(jù)庫搜索更快，這種方法一般用來在數(shù)據(jù)庫中建立索引并進(jìn)行搜索，同時還用在各種解密算法中。
設(shè)所有可能出現(xiàn)的關(guān)鍵字集合記為U(簡稱全集)。實際發(fā)生(即實際存儲)的關(guān)鍵字集合記為K（|K|比|U|小得多）。|K|是集合K中元素的個數(shù)。
散列方法是使用函數(shù)hash將U映射到表T[0..m-1]的下標(biāo)上（m=O(|U|)）。這樣以U中關(guān)鍵字為自變量，以h為函數(shù)的運算結(jié)果就是相應(yīng)結(jié)點的存儲地址。從而達(dá)到在O(1)時間內(nèi)就可完成查找。
……

  閱讀全文