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


  閱讀全文

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

  閱讀全文

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

  閱讀全文

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

  閱讀全文