C 資料結構(0) 基本概念

2021-08-13 23:05:48 字數 987 閱讀 8921

了解c++特性

指標

用c++程式設計,掌握指標的用法很重要。理解指標的關鍵是指標變數完全與其他的變數一樣具有相同的屬性。而嚴格區別指標的值,位址與真正所指的物件又最為關鍵。

類與物件

乙個c++類封裝了一套值和操作。類程式變數表示類中的值,成員函式表示類的操作。

乙個雷中包含的事件稱為物件。應當了解類成員函式中建構函式與析構函式的特殊作用,特別是在c++編譯器對它們進行編譯時更應如此。

繼承

在c++中,乙個類可以從其它類中派生,派生類繼承了基類或類中成員變數及成員函式的所以特性。另外,在派生類中對繼承函式進行修改。還可以定義新的成員變數及成員函式。當乙個特殊的成員函式被呼叫時,你應當了解編譯器是如何確定**並使之執行的。

其他特性

模板,異常及執行時間型別資訊等c++其他方面的特性。

容器:

容器就是乙個包含其他物件的物件,它具有一定的容量,可滿,可空,而且可進行物件的嵌入和撤銷。另外,乙個可搜尋的容器能支援搞笑了的查詢操作。

迭代器

迭代器提供了一種手段,使得集合中的物件逐次逐個地得到訪問。所有的迭代器共用乙個公共介面,而集合的使用者無需了解集合的基本實現方式。

訪問器

乙個訪問器就是一項對容器中各個物件實施的操作。所有的訪問器共用乙個公共介面,因而隱藏了容器中的操作容器過程。同時,訪問器可依據容器分別定義,即使是特殊的訪問器也能為任何容器所使用。

介面卡

介面卡負責把類介面轉換成使用者所需的類介面。這樣,在使用者對介面有不同的要求時,就會有乙個相容的介面與某一給定的類相配。

單元素

單元素就是包含乙個事件的類。類能確保只有乙個事件發生,並為該事件提供一條訪問的途徑。

資料結構基本概念

是指相互之間具有 存在 一定聯絡 關係 的資料元素的集合。元素之間的相互聯絡 關係 稱為邏輯結構。資料元素之間的邏輯結構。元素之間的邏輯結構有四種基本型別 集合 結構中的資料元素除了 同屬於乙個集合 外,沒有其它關係。線性結構 結構中的資料元素之間存在一對一的關係。樹型結構 結構中的資料元素之間存在...

資料結構基本概念

資料結構基本概念 1 資料結構的研究物件 資料結構是一門討論 描述現實世界實體的數學模型 非數值計算 及其上的操作在計算機中如何表示和實現 的科學。資料結構的內容包括三個 層次 的五個 要素 層次 要素 資料表示 資料處理 抽象邏輯結構 基本運算 實現儲存結構 演算法評價 不同資料結構的比較計算法的...

資料結構基本概念

1.資料是對客觀事物的符號表示,在計算機中科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。2.資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。3.資料物件是性質相同的資料元素的集合,是資料的乙個子集。4.資料結構是相互之間存在一種或多種特定關係的資料元素的集合。1 ...