原创 大話數據結構學習筆記 - 數據結構緒論

大話數據結構學習筆記 - 數據結構緒論 概念 數據結構：相互之間存在一種或多種特定關係的數據元素的集合 數據： 是面熟客觀事物的符號，是計算機中可以操作的對象，是能被計算機識別，並輸入給計算機處理的符號集合。數據不僅僅包括整形、實型等數值

2018-09-03 05:56:43

原创 C++ 學習筆記之(18)-大型工程工具(異常處理、命名空間和多重繼承與虛繼承)

C++ 學習筆記之(18)-大型工程工具(異常處理、命名空間和多重繼承與虛繼承) 異常處理 異常處理(exception handling)機制能夠對程序在運行時就出現的問題進行通信並作出相應的處理。 拋出異常 C++語言通過 拋出(th

2018-09-03 05:56:42 3

原创 大話數據結構學習筆記 - 圖

大話數據結構學習筆記 - 圖 圖的定義 圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲: G(V,E)G(V,E)​ ， 其中G表示一個圖， V是圖G中頂點的集合，E是圖G中邊的集合 數據元素在線性表中被稱爲元

2018-09-03 05:56:41

原创 大話數據結構學習筆記 - 查找之散列表查找(哈希表)及C實現

大話數據結構學習筆記 - 查找之散列表查找(哈希表)及C實現 概述 順序表查找時，可以使用 == 或 ≠≠ 來遍歷比較元素與查找值，有相等則查找成功; 有序表查找時， 可以使用<< 和>> ， 來折半查找，相等時則查找成功. 最終得到元

2018-09-03 05:56:41 4

原创 大話數據結構學習筆記 - 樹的基礎知識

大話數據結構學習筆記 - 樹的基礎知識 樹的定義 樹(Tree)是 n(n≥0)n(n≥0) 個結點的有限集。n=0n=0 時稱爲空樹。在任意一顆非空樹中 有且僅有一個特定的稱爲根(Root)的結點 當 n>1n>1 時，其餘結點可分爲

2018-09-03 05:56:37 2

原创 大話數據結構學習筆記 - 二叉樹

大話數據結構學習筆記 - 二叉樹 二叉樹的定義 二叉樹(Binary Tree)是n(n≥0)n(n≥0) 個結點的有限集合， 該集合或者爲空集(稱爲空二叉樹)，或者由一個根節點和兩棵互不相交的、分別稱爲根節點的左子樹和右子樹的二叉樹組成

2018-09-03 05:56:37

原创 C++ 學習筆記之(19) new、delete表達式、RTTI(運行時類型識別)、枚舉、類成員指針、嵌套類、局部類、位域、volatile、extern C

C++ 學習筆記之(19) new、delete表達式、RTTI(運行時類型識別)、枚舉、類成員指針、嵌套類、局部類、位域、volatile、extern C C++ 學習筆記之(19) new、delete表達式、RTTI(運行時類

2018-09-03 05:56:37

原创 大話數據結構學習筆記 - 算法

大話數據結構學習筆記 - 算法 定義 算法(Algorithm)： 解決特定問題求解步驟的描述，在計算機中表現爲指令的有限序列，並且每條指令表示一個或多個操作 算法的特性 輸入輸出：算法具有零個或多個輸入，至少有一個或多個輸出 有窮性：

2018-09-03 05:56:37

原创 大話數據結構學習筆記 - 棧與隊列

大話數據結構學習筆記 - 棧與隊列 棧 棧是限定盡在表尾進行插入和刪除操作的線性表。 允許插入和刪除的一端稱爲棧頂（top), 另一端稱爲棧底(bottom)，不含任何數據元素的棧稱爲空棧。棧又稱爲後進先出(Last In First O

2018-09-03 05:56:34