2014年4月21日
摘要：
概要本章介紹排序算法中的冒泡排序，重點講解冒泡排序的思想。目錄1.冒泡排序介紹2.冒泡排序圖文說明3.冒泡排序的時間復雜度和穩(wěn)定性4.冒泡排序實現4.1冒泡排序C實現4.2冒泡排序C++實現4.3冒泡排序Java實現轉載請注明出處：http://www.rzrgm.cn/skywang1234...
閱讀全文
posted @ 2014-04-21 09:18
如果天空不死
閱讀(61906)
推薦(36)
2014年4月19日
摘要：
概要前面分別通過C和C++實現了斐波那契堆，本章給出斐波那契堆的Java版本。還是那句老話，三種實現的原理一樣，擇其一了解即可。目錄1.斐波那契堆的介紹2.斐波那契堆的基本操作3.斐波那契堆的Java實現(完整源碼)4.斐波那契堆的Java測試程序轉載請注明出處：更多內容：數據結構與算法系列 目錄(...
閱讀全文
posted @ 2014-04-19 10:50
如果天空不死
閱讀(6859)
推薦(3)
2014年4月18日
摘要：
概要上一章介紹了斐波那契堆的基本概念，并通過C語言實現了斐波那契堆。本章是斐波那契堆的C++實現。目錄1.斐波那契堆的介紹2.斐波那契堆的基本操作3.斐波那契堆的C++實現(完整源碼)4.斐波那契堆的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345...
閱讀全文
posted @ 2014-04-18 09:21
如果天空不死
閱讀(8978)
推薦(4)
2014年4月17日
摘要：
概要本章介紹斐波那契堆。和以往一樣，本文會先對斐波那契堆的理論知識進行簡單介紹，然后給出C語言的實現。后續(xù)再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理如出一轍，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，請不吝指出！ 目錄1.斐波那契堆的介紹2.斐波那契堆的基本操作3.斐...
閱讀全文
posted @ 2014-04-17 09:30
如果天空不死
閱讀(34259)
推薦(14)
2014年4月16日
摘要：
概要前面分別通過C和C++實現了二項堆，本章給出二項堆的Java版本。還是那句老話，三種實現的原理一樣，擇其一了解即可。目錄1.二項樹的介紹2.二項堆的介紹3.二項堆的基本操作4.二項堆的Java實現(完整源碼)5.二項堆的Java測試程序轉載請注明出處：http://www.rzrgm.cn...
閱讀全文
posted @ 2014-04-16 09:25
如果天空不死
閱讀(4215)
推薦(3)
2014年4月15日
摘要：
概要上一章介紹了二項堆的基本概念，并通過C語言實現了二項堆。本章是二項堆的C++實現。目錄1.二項樹的介紹2.二項堆的介紹3.二項堆的基本操作4.二項堆的C++實現(完整源碼)5.二項堆的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/365...
閱讀全文
posted @ 2014-04-15 09:28
如果天空不死
閱讀(4811)
推薦(4)
2014年4月14日
摘要：
概要本章介紹二項堆，它和之前所講的堆(二叉堆、左傾堆、斜堆)一樣，也是用于實現優(yōu)先隊列的。和以往一樣，本文會先對二項堆的理論知識進行簡單介紹，然后給出C語言的實現。后續(xù)再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理一樣，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，請不吝指出...
閱讀全文
posted @ 2014-04-14 09:39
如果天空不死
閱讀(12795)
推薦(5)
2014年4月13日
摘要：
概要前面分別通過C和C++實現了斜堆，本章給出斜堆的Java版本。還是那句老話，三種實現的原理一樣，擇其一了解即可。目錄1.斜堆的介紹2.斜堆的基本操作3.斜堆的Java實現(完整源碼)4.斜堆的Java測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3638552.html更多內容：數據結構與算法系列 目錄斜堆的介紹斜堆(Skew heap)也叫自適應堆(self-adjusting heap)，它是左傾堆的一個變種。和左傾堆一樣，它通常也用于實現優(yōu)先隊列；作為一種自適應的左傾堆，它的合并操作的時間復雜度也是O(lg n)。它與左傾堆的差別
閱讀全文
posted @ 2014-04-13 11:42
如果天空不死
閱讀(2790)
推薦(2)
2014年4月12日
摘要：
概要上一章介紹了斜堆的基本概念，并通過C語言實現了斜堆。本章是斜堆的C++實現。目錄1.斜堆的介紹2.斜堆的基本操作3.斜堆的C++實現(完整源碼)4.斜堆的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3638524.html更多內容：數據結構與算法系列 目錄斜堆的介紹斜堆(Skew heap)也叫自適應堆(self-adjusting heap)，它是左傾堆的一個變種。和左傾堆一樣，它通常也用于實現優(yōu)先隊列；作為一種自適應的左傾堆，它的合并操作的時間復雜度也是O(lg n)。它與左傾堆的差別是：(01) 斜堆的節(jié)點沒有"
閱讀全文
posted @ 2014-04-12 12:11
如果天空不死
閱讀(2735)
推薦(3)
2014年4月11日
摘要：
概要本章介紹斜堆。和以往一樣，本文會先對斜堆的理論知識進行簡單介紹，然后給出C語言的實現。后續(xù)再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理如出一轍，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，請不吝指出！ 目錄1.斜堆的介紹2.斜堆的基本操作3.斜堆的C實現(完整源碼)4.斜堆的C測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3638493.html更多內容：數據結構與算法系列 目錄斜堆的介紹斜堆(Skew heap)也叫自適應堆(self-adjusting heap)，它是左傾堆的一個變種。和左傾堆一樣，它通
閱讀全文
posted @ 2014-04-11 09:25
如果天空不死
閱讀(5804)
推薦(2)
2014年4月10日
摘要：
概要前面分別通過C和C++實現了左傾堆，本章給出左傾堆的Java版本。還是那句老話，三種實現的原理一樣，擇其一了解即可。目錄1.左傾堆的介紹2.左傾堆的圖文解析3.左傾堆的Java實現(完整源碼)4.左傾堆的Java測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3638384.html更多內容：數據結構與算法系列 目錄(01)左傾堆(一)之 圖文解析 和 C語言的實現(02)左傾堆(二)之 C++的實現(03)左傾堆(三)之 Java的實現左傾堆的介紹左傾堆(leftist tree 或 leftist heap)，又被成為左偏樹、左偏堆，
閱讀全文
posted @ 2014-04-10 09:35
如果天空不死
閱讀(3626)
推薦(1)
2014年4月9日
摘要：
概要上一章介紹了左傾堆的基本概念，并通過C語言實現了左傾堆。本章是左傾堆的C++實現。目錄1.左傾堆的介紹2.左傾堆的圖文解析3.左傾堆的C++實現(完整源碼)4.左傾堆的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3638342.html更多內容：數據結構與算法系列 目錄(01)左傾堆(一)之 圖文解析 和 C語言的實現(02)左傾堆(二)之 C++的實現(03)左傾堆(三)之 Java的實現左傾堆的介紹左傾堆(leftist tree 或 leftist heap)，又被成為左偏樹、左偏堆，最左堆等。它和二叉堆一樣，都是優(yōu)先隊列
閱讀全文
posted @ 2014-04-09 08:50
如果天空不死
閱讀(3613)
推薦(6)
2014年4月8日
摘要：
概要本章介紹左傾堆，它和二叉堆一樣，都是堆結構中的一員。和以往一樣，本文會先對左傾堆的理論知識進行簡單介紹，然后給出C語言的實現。后續(xù)再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理如出一轍，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，請不吝指出！ 目錄1.左傾堆的介紹2.左傾堆的圖文解析3.左傾堆的C實現(完整源碼)4.左傾堆的C測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3638327.html更多內容：數據結構與算法系列 目錄(01)左傾堆(一)之 圖文解析 和 C語言的實現(02)左傾堆(二)之 C++的實
閱讀全文
posted @ 2014-04-08 08:40
如果天空不死
閱讀(8444)
推薦(10)
2014年4月7日
摘要：
概要前面分別通過C和C++實現了二叉堆，本章給出二叉堆的Java版本。還是那句話，它們的原理一樣，擇其一了解即可。目錄1. 二叉堆的介紹2. 二叉堆的圖文解析3. 二叉堆的Java實現(完整源碼)4. 二叉堆的Java測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3610390.html更多內容：數據結構與算法系列 目錄(01)二叉堆(一)之 圖文解析 和 C語言的實現(02)二叉堆(二)之 C++的實現(03)二叉堆(三)之 Java的實二叉堆的介紹二叉堆是完全二元樹或者是近似完全二元樹，按照數據的排列方式可以分為兩種：最大堆和最小堆。最
閱讀全文
posted @ 2014-04-07 08:20
如果天空不死
閱讀(13892)
推薦(15)
2014年4月6日
摘要：
概要上一章介紹了堆和二叉堆的基本概念，并通過C語言實現了二叉堆。本章是二叉堆的C++實現。目錄1. 二叉堆的介紹2. 二叉堆的圖文解析3. 二叉堆的C++實現(完整源碼)4. 二叉堆的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3610382.html更多內容：數據結構與算法系列 目錄(01)二叉堆(一)之 圖文解析 和 C語言的實現(02)二叉堆(二)之 C++的實現(03)二叉堆(三)之 Java的實二叉堆的介紹二叉堆是完全二元樹或者是近似完全二元樹，按照數據的排列方式可以分為兩種：最大堆和最小堆。最大堆：父結點的鍵值總是大于或
閱讀全文
posted @ 2014-04-06 09:39
如果天空不死
閱讀(12348)
推薦(14)
2014年4月5日
摘要：
概要本章介紹二叉堆，二叉堆就是通常我們所說的數據結構中"堆"中的一種。和以往一樣，本文會先對二叉堆的理論知識進行簡單介紹，然后給出C語言的實現。后續(xù)再分別給出C++和Java版本的實現；實現的語言雖不同，但是原理如出一轍，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，請不吝指出！ 目錄1.堆和二叉堆的介紹2.二叉堆的圖文解析3.二叉堆的C實現(完整源碼)4.二叉堆的C測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3610187.html更多內容：數據結構與算法系列 目錄(01)二叉堆(一)之 圖文解析 和 C語言的
閱讀全文
posted @ 2014-04-05 09:11
如果天空不死
閱讀(31886)
推薦(26)
2014年4月4日
摘要：
概要前面幾章對紅黑樹進行了比較全面的介紹，包括紅黑樹的理論以及C/C++/Java的實現。這部分將我學習紅黑樹期間的一些參考資料和代碼分享出來，供大家參考。轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3644742.html更多內容：數據結構與算法系列 目錄(01)紅黑樹(一)之 原理和算法詳細介紹(02)紅黑樹(二)之 C語言的實現(03)紅黑樹(三)之 Linux內核中紅黑樹的經典實現(04)紅黑樹(四)之 C++的實現(05)紅黑樹(五)之 Java的實現(06)紅黑樹(六)之 參考資料參考說明在寫紅黑樹這幾篇文章的過程中，參考了許多資料：
閱讀全文
posted @ 2014-04-04 11:32
如果天空不死
閱讀(7923)
推薦(9)
摘要：
概要前面分別介紹紅黑樹的理論知識、紅黑樹的C語言和C++的實現。本章介紹紅黑樹的Java實現，若讀者對紅黑樹的理論知識不熟悉，建立先學習紅黑樹的理論知識，再來學習本章。還是那句老話，紅黑樹的C/C++/Java實現，原理一樣，擇其一了解即可。目錄1. 紅黑樹的介紹2. 紅黑樹的Java實現(代碼說明)3. 紅黑樹的Java實現(完整源碼)4. 紅黑樹的Java測試程序轉載請注明出處：更多內容：數據結構與算法系列 目錄(01)紅黑樹(一)之 原理和算法詳細介紹(02)紅黑樹(二)之 C語言的實現(03)紅黑樹(三)之 Linux內核中紅黑樹的經典實現(04)紅黑樹(四)之 C++的實現(05)紅
閱讀全文
posted @ 2014-04-04 09:10
如果天空不死
閱讀(95454)
推薦(41)
2014年4月3日
摘要：
概要前面分別介紹紅黑樹的理論知識和紅黑樹的C語言實現。本章是紅黑樹的C++實現，若讀者對紅黑樹的理論知識不熟悉，建立先學習紅黑樹的理論知識，再來學習本章。目錄1. 紅黑樹的介紹2. 紅黑樹的C++實現(代碼說明)3. 紅黑樹的C++實現(完整源碼)4. 紅黑樹的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3624291.html更多內容：數據結構與算法系列 目錄(01)紅黑樹(一)之 原理和算法詳細介紹(02)紅黑樹(二)之 C語言的實現(03)紅黑樹(三)之 Linux內核中紅黑樹的經典實現(04)紅黑樹(四)之 C++的實現(0
閱讀全文
posted @ 2014-04-03 09:26
如果天空不死
閱讀(55843)
推薦(39)
2014年4月2日
摘要：
概要前面分別介紹了紅黑樹的理論知識 以及 通過C語言實現了紅黑樹。本章繼續(xù)會紅黑樹進行介紹，下面將Linux 內核中的紅黑樹單獨移植出來進行測試驗證。若讀者對紅黑樹的理論知識不熟悉，建立先學習紅黑樹的理論知識，再來學習本章。轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3624202.html更多內容：數據結構與算法系列 目錄(01)紅黑樹(一)之 原理和算法詳細介紹(02)紅黑樹(二)之 C語言的實現(03)紅黑樹(三)之 Linux內核中紅黑樹的經典實現(04)紅黑樹(四)之 C++的實現(05)紅黑樹(五)之 Java的實現(06)紅黑樹(六
閱讀全文
posted @ 2014-04-02 20:22
如果天空不死
閱讀(26860)
推薦(11)
摘要：
概要紅黑樹在日常的使用中比較常用，例如Java的TreeMap和TreeSet，C++的STL，以及Linux內核中都有用到。之前寫過一篇文章專門介紹紅黑樹的理論知識，本文將給出紅黑數的C語言的實現代碼，后序章節(jié)再分別給出C++和Java版本的實現。還是那句話，三種實現原理相同，擇其一了解即可；若文章有錯誤或不足的地方，望不吝指出！目錄1. 紅黑樹的介紹2. 紅黑樹的C實現(代碼說明)3. 紅黑樹的C實現(完整源碼)4. 紅黑樹的C測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3624177.html更多內容：數據結構與算法系列 目錄(01
閱讀全文
posted @ 2014-04-02 09:36
如果天空不死
閱讀(43835)
推薦(14)
2014年4月1日
摘要：
概要前面分別通過C和C++實現了伸展樹，本章給出伸展樹的Java版本。基本算法和原理都與前兩章一樣。1.伸展樹的介紹2.伸展樹的Java實現(完整源碼)3.伸展樹的Java測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3604286.html更多內容:數據結構與算法系列 目錄(01)伸展樹(一)之 圖文解析 和 C語言的實現(02)伸展樹(二)之 C++的實現(03)伸展樹(三)之 Java的實現伸展樹的介紹伸展樹(Splay Tree)是特殊的二叉查找樹。它的特殊是指，它除了本身是棵二叉查找樹之外，它還具備一個特點: 當某個節(jié)點被訪問時，
閱讀全文
posted @ 2014-04-01 22:18
如果天空不死
閱讀(9829)
推薦(2)
摘要：
概要上一章介紹了伸展樹的基本概念，并通過C語言實現了伸展樹。本章是伸展樹的C++實現，后續(xù)再給出Java版本。還是那句老話，它們的原理都一樣，擇其一了解即可。目錄1.伸展樹的介紹2.伸展樹的C++實現(完整源碼)3.伸展樹的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3604258.html更多內容:數據結構與算法系列 目錄(01)伸展樹(一)之 圖文解析 和 C語言的實現(02)伸展樹(二)之 C++的實現(03)伸展樹(三)之 Java的實現伸展樹的介紹伸展樹(Splay Tree)是特殊的二叉查找樹。它的特殊是指，它除了本身是
閱讀全文
posted @ 2014-04-01 09:34
如果天空不死
閱讀(6621)
推薦(6)
2014年3月31日
摘要：
概要本章介紹伸展樹。它和"二叉查找樹"和"AVL樹"一樣，都是特殊的二叉樹。在了解了"二叉查找樹"和"AVL樹"之后，學習伸展樹是一件相當容易的事情。和以往一樣，本文會先對伸展樹的理論知識進行簡單介紹，然后給出C語言的實現。后序再分別給出C++和Java版本的實現；這3種實現方式的原理都一樣，選擇其中之一進行了解即可。若文章有錯誤或不足的地方，希望您能不吝指出！ 目錄1.伸展樹的介紹2.伸展樹的C實現3.伸展樹的C測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3
閱讀全文
posted @ 2014-03-31 09:51
如果天空不死
閱讀(17118)
推薦(1)
2014年3月30日
摘要：
概要前面分別介紹了AVL樹"C語言版本"和"C++版本"，本章介紹AVL樹的Java實現版本，它的算法與C語言和C++版本一樣。內容包括：1.AVL樹的介紹2.AVL樹的Java實現3.AVL樹的Java測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3577479.html更多內容:數據結構與算法系列 目錄(01)AVL樹(一)之 圖文解析 和 C語言的實現(02)AVL樹(二)之 C++的實現(03)AVL樹(三)之 Java的實現AVL樹的介紹AVL樹是高度平衡的而二叉樹。它的特點是：AVL樹中任
閱讀全文
posted @ 2014-03-30 21:56
如果天空不死
閱讀(36926)
推薦(22)
2014年3月29日
摘要：
概要上一章通過C語言實現了AVL樹，本章將介紹AVL樹的C++版本，算法與C語言版本的一樣。目錄1.AVL樹的介紹2.AVL樹的C++實現3.AVL樹的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3577360.html更多內容:數據結構與算法系列 目錄(01)AVL樹(一)之 圖文解析 和 C語言的實現(02)AVL樹(二)之 C++的實現(03)AVL樹(三)之 Java的實現AVL樹的介紹AVL樹是高度平衡的而二叉樹。它的特點是：AVL樹中任何節(jié)點的兩個子樹的高度最大差別為1。上面的兩張圖片，左邊的是AVL樹，它的任何節(jié)點的兩
閱讀全文
posted @ 2014-03-29 08:49
如果天空不死
閱讀(32178)
推薦(29)
2014年3月28日
摘要：
概要本章介紹AVL樹。和前面介紹"二叉查找樹"的流程一樣，本章先對AVL樹的理論知識進行簡單介紹，然后給出C語言的實現。本篇實現的二叉查找樹是C語言版的，后面章節(jié)再分別給出C++和Java版本的實現。建議：若您對"二叉查找樹"不熟悉，建議先學完"二叉查找樹"再來學習AVL樹。目錄1.AVL樹的介紹2.AVL樹的C實現3.AVL樹的C實現(完整源碼)4.AVL樹的C測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3576969.html更多內容:數據結構與算法系列 目錄(01)AVL樹
閱讀全文
posted @ 2014-03-28 16:54
如果天空不死
閱讀(78231)
推薦(52)
摘要：
概要在前面分別介紹了"二叉查找樹的相關理論知識，然后給出了二叉查找樹的C和C++實現版本"。這一章寫一寫二叉查找樹的Java實現版本。目錄1.二叉樹查找樹2.二叉查找樹的Java實現3.二叉查找樹的Java測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3576452.html更多內容:數據結構與算法系列 目錄(01)二叉查找樹(一)之 圖文解析 和 C語言的實現(02)二叉查找樹(二)之 C++的實現(03)二叉查找樹(三)之 Java的實現二叉查找樹簡介二叉查找樹(Binary Search Tree)，又被稱為二叉搜
閱讀全文
posted @ 2014-03-28 09:43
如果天空不死
閱讀(41636)
推薦(24)
2014年3月27日
摘要：
概要上一章介紹了"二叉查找樹的相關理論知識，并通過C語言實現了二叉查找樹"。這一章給出二叉查找樹的C++版本。這里不再對樹的相關概念進行介紹，若遇到不明白的概念，可以在上一章查找。目錄1.二叉樹查找樹2.二叉查找樹的C++實現3.二叉查找樹的C++實現(完整源碼)4.二叉查找樹的C++測試程序轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3576373.html更多內容:數據結構與算法系列 目錄(01)二叉查找樹(一)之 圖文解析 和 C語言的實現(02)二叉查找樹(二)之 C++的實現(03)二叉查找樹(三)之 Java的實現
閱讀全文
posted @ 2014-03-27 18:41
如果天空不死
閱讀(34782)
推薦(17)
摘要：
概要 本章先對二叉樹的相關理論知識進行介紹，然后給出C語言的詳細實現。關于二叉樹的學習，需要說明的是：它并不難，不僅不難，而且它非常簡單。初次接觸樹的時候，我也覺得它似乎很難；而之所產生這種感覺主要是由于二叉樹有一大堆陌生的概念、性質等內容。而當我真正的實現了二叉樹再回過頭來看它的相關概念和性質的時候，覺得原來它是如此的簡單！因此，建議在學習二叉樹的時候：先對二叉樹基本的概念、性質有個基本了解，遇到難懂的知識點，可以畫圖來幫助理解；在有個基本的概念之后，再親自動手實現二叉查找樹(這一點至關重要!)；最后再回過頭來總結一下二叉樹的理論知識時，你會發(fā)現——它的確很簡單！在代碼實踐中，我以"
閱讀全文
posted @ 2014-03-27 09:43
如果天空不死
閱讀(66678)
推薦(37)
2014年3月26日
摘要：
概要本章和介紹"棧"時的流程一樣，先對隊列進行介紹，然后分別給出隊列的C、C++和Java三種語言的實現。內容包括：1.隊列的介紹2.隊列的C實現3.隊列的C++實現4.隊列的Java實現轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3562279.html更多內容:數據結構與算法系列 目錄隊列的介紹隊列（Queue），是一種線性存儲結構。它有以下幾個特點：(01) 隊列中數據是按照"先進先出（FIFO, First-In-First-Out）"方式進出隊列的。(02) 隊列只允許在"隊首"
閱讀全文
posted @ 2014-03-26 09:26
如果天空不死
閱讀(26079)
推薦(16)
2014年3月25日
摘要：
概要本章會先對棧的原理進行介紹，然后分別通過C/C++/Java三種語言來演示棧的實現示例。注意：本文所說的棧是數據結構中的棧，而不是內存模型中棧。內容包括：1.棧的介紹2.棧的C實現3.棧的C++實現4.棧的Java實現轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3562239.html更多內容:數據結構與算法系列 目錄棧的介紹棧（stack），是一種線性存儲結構，它有以下幾個特點：(01) 棧中數據是按照"后進先出（LIFO, Last In First Out）"方式進出棧的。(02) 向棧中添加/刪除數據時，只能從棧頂
閱讀全文
posted @ 2014-03-25 18:38
如果天空不死
閱讀(35159)
推薦(37)
摘要：
概要前面一章"介紹雙向鏈表并給出了C/C++/Java三種實現"，本章繼續(xù)對雙向鏈表進行探討，介紹的內容是Linux內核中雙向鏈表的經典實現和用法。其中，也會涉及到Linux內核中非常常用的兩個經典宏定義offsetof和container_of。內容包括：1.Linux中的兩個經典宏定義2.Linux中雙向鏈表的經典實現轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3562146.html更多內容:數據結構與算法系列 目錄Linux中的兩個經典宏定義倘若你查看過Linux Kernel的源碼，那么你對offsetof和cont
閱讀全文
posted @ 2014-03-25 09:27
如果天空不死
閱讀(32837)
推薦(26)
2014年3月24日
摘要：
概要線性表是一種線性結構，它是具有相同類型的n(n≥0)個數據元素組成的有限序列。本章先介紹線性表的幾個基本組成部分：數組、單向鏈表、雙向鏈表；隨后給出雙向鏈表的C、C++和Java三種語言的實現。內容包括：數組單向鏈表雙向鏈表 1. C實現雙鏈表 2. C++實現雙鏈表 3. Java實現雙鏈表轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3561803.html更多內容數據結構與算法系列 目錄數組數組有上界和下界，數組的元素在上下界內是連續(xù)的。存儲10,20,30,40,50的數組的示意圖如下：數組的特點是：數據是連續(xù)的；隨機訪問速...
閱讀全文
posted @ 2014-03-24 09:43
如果天空不死
閱讀(109836)
推薦(73)
摘要：
最近抽空整理了"數據結構和算法"的相關文章。在整理過程中，對于每種數據結構和算法分別給出"C"、"C++"和"Java"這三種語言的實現；實現語言雖不同，但原理如出一轍。因此，讀者在了解和學習的過程中，擇其一即可！下面是整理數據數據和算法的目錄表，對于每一種按照C/C++/Java進行了劃分，方便查...
閱讀全文
posted @ 2014-03-24 09:26
如果天空不死
閱讀(283569)
推薦(407)
2014年2月15日
摘要：
概要本章介紹"簡單工廠模式"。內容包括：簡單工廠模式簡介簡單工廠模式代碼模型簡單工廠模式示例說明：(01) 本文是在《Java與模式》的學習總結文章！ (02) 文章中的UML的相關內容(包括類圖說明和繪圖工具等)，可以參考"UML系列" 文章。轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3526186.html簡單工廠模式簡介簡單工廠模式(Simple Factory)，又被稱為"靜態(tài)工廠方法模式"。它屬于"創(chuàng)建模式"(創(chuàng)建對象的模式)，并且是"工廠方法&
閱讀全文
posted @ 2014-02-15 12:30
如果天空不死
閱讀(5820)
推薦(5)
2014年2月14日
摘要：
概要軟件的基本流程圖是我們在學習編程時的必修課，它很簡單，卻很實用。需要說明的是，UML并不包括軟件的基本流程圖，但是為了方便我自己查閱，所以將基本軟件流程圖歸納到UML系列當中。讀者切不要認為基本流程圖是屬于UML的。本章對介紹的內容包括：流程圖介紹流程圖示例轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3520840.html流程圖介紹流程圖（FlowChart）是描述我們進行某一項活動所遵循順序的一種圖示方法。它能通過圖形符號形象的表示解決問題的步驟和程序。好的流程圖，不僅能對我們的程序設計起到作用；在幫助理解時，往往能起到"一張圖
閱讀全文
posted @ 2014-02-14 15:36
如果天空不死
閱讀(36974)
推薦(4)
摘要：
概要本章對UML的時序圖進行介紹，主要內容包括：時序圖介紹時序圖組成轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3523355.html時序圖介紹時序圖(Sequence Diagram)，亦稱為序列圖或循序圖，是一種UML行為圖。時序圖是用來描述系統(tǒng)內部是如何交互運作的，它通過描述對象之間發(fā)送消息的時間順序顯示多個對象之間的動態(tài)協作。時序圖組成時序圖包含4類元素: 對象, 生命線, 消息, 激活。在介紹這4類元素之前，先看一則簡單的示例：系統(tǒng)(init.c)啟動之后，會開啟顯示器(lcd.c)。這個流程的時序圖如下：1. 對象(Object)對
閱讀全文
posted @ 2014-02-14 09:24
如果天空不死
閱讀(5639)
推薦(1)
摘要：
概要在"UML系列02之 UML類圖(一)"中介紹了類圖的基本構成--類的UML表示方法。本文是接著前文，繼續(xù)對"UML的類圖"中幾種關系進行介紹。介紹的主要內容包括：UML類圖的幾種關系1. 泛化2. 實現3. 關聯 3.1 自關聯 3.2 單向關聯 3.3 雙向關聯 3.4 多重性關聯 3.5 聚合 3.6 組合4. 依賴轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3523209.htmlUML類圖的幾種關系在UML類圖中，關系可以分為4種: 泛化, 實現, 關聯 和 依賴。1. 泛化 -- 表示&qu
閱讀全文
posted @ 2014-02-14 00:09
如果天空不死
閱讀(4716)
推薦(0)
2014年2月13日
摘要：
概要本章介紹類圖中類的UML表示方法。內容包括：類圖介紹實體類的UML表示抽象類和接口的UML表示 轉載請注明出處：http://www.rzrgm.cn/skywang12345/p/3523185.html類圖介紹類圖，是UML(統(tǒng)一建模語言)中用于描述"類"以及"類與類"之間的示意圖。它形象的描述出了系統(tǒng)的結構，幫助人們理解系統(tǒng)。類圖是在"所有的UML圖"中，實用頻率非常之高；掌握它對于我們軟件設計，以及交流都很有幫助。對于類圖而言，它的基本單位是類。類主要由三部分組成：類名、屬性、操作(函數)。UML類的表示大致如下：下
閱讀全文
posted @ 2014-02-13 16:35
如果天空不死
閱讀(7310)
推薦(0)
浙公網安備 33010602011771號