原创 C++Primer 變量和基本類型

1.通常存儲器中一個字節爲8位,一個字word爲32位。每一個字節和一個地址關聯。 2.C++只規定了每一種算數類型的最小存儲空間,但並不阻止編譯器使用更大的存儲空間。 (1)整型分三種:   字符類型 char:單個機器字節byte-8

原创 C++Primer 順序容器

1.順序容器的概念sequential container:將單一類型元素聚集起來,並根據位置來存儲和訪問元素的容器 稱爲順序容器。 2.標準庫定義的三種順序容器類型:vector,list,deque。   標準庫定義的三種容器適配器

原创 C++Primer 函數

1.函數的調用:用對應的實參初始化函數的形參,並將控制權轉移給被調用函數。 2.形參和實參:形參在函數定義的形參表中進行定義,是一個變量,其作用域爲整個函數。而實參是出現在函數調用中的表達式。進行函數調用時用傳遞給函數的實參對形參進行初始

原创 數據結構 緒論

一.數據結構起源    1968年,美國的Donald E.Knuth教授在其所寫的《計算機程序設計藝術》中,系統的闡述了數據的邏輯結構和存儲結構及其操作,開創了數據結構的課程體系。數據結構是一門研究非數值計算的程序設計問題中的操作對象

原创 數據結構 棧

1.棧stack:是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top,另外一端叫做棧底bottom。棧又稱爲後進先出(LIFO)的線性表。即表尾是指棧頂。 2.順序棧: 定義:top指向可存入元素的位置。 typ

原创 C++Primer 數組和指針

1.數組和vector的區別:數組的長度固定。數組不提供size和push_back操作。 2.數組:是由類型名、標示符、維數組成的符合數據類型。類型名可以是內置數據類型,也可以是類類型。 (1)定義和初始化:  維數:值大於等於1的常量

原创 數據結構 線性表之鏈表

1.鏈表:線性表的鏈式存儲結構特點是用一組任意的存儲單元存儲線性表的數據元素。鏈表要包括頭指針和鏈表長度。結點要包含數據域和指針域。 typedef struct Node //定義節點類型 { ElemType data;

原创 C++Primer 語句

1.複合語句:簡單語句用分號;作爲結尾,複合語句,也稱爲塊,用一對花括號表示。 空塊就是{},裏面沒有分號。 2.懸垂else問題:if-else語句中包含的if子句多於else子句時,對於每一個else,究竟歸屬哪一個if語句。若不是很

原创 C++Primer 表達式

1.算數操作符: 溢出:計算出的數值超出了其類型的表示範圍,值會發生截斷wrapped around。 截除:整數的除法結果仍爲整數,小數部分會被截除。 求餘:兩個操作數都是整數。 2.關係操作符和邏輯操作符: 優先級:關係操作符>邏輯操

原创 數據結構 線性表之順序存儲

1.線性表的定義:零個或多個相同類型的數據元素的有限序列。若元素爲多個,則第一個元素無前驅,最後一個元素無後繼,其他的每個元素都有且只有一個前驅和後繼。線性表中的每個數據元素可以由若干個數據項組成,這時,數據元素稱爲記錄record,線性

原创 C++Primer 標準庫類型

1.抽象數據類型ADT:使用標準庫定義的抽象數據類型時不關心它們如何表示,只需要知道它們支持什麼操作。 2.using聲明:命名空間的說明 #include <iostream> #include <string> using std: