1、編譯過程 預(yù)處理(預(yù)編譯 .i)—> 編譯(.s) —> 匯編(.o) —> 鏈接(可執(zhí)行文件 .a .so) 命令 預(yù)編譯 gcc...
1、硬件結(jié)構(gòu)框架 南橋 — 低速總線 北橋 — 高速總線 2、SMP對稱多處理器 3、計算機軟件體系結(jié)構(gòu) Runtime Library:運行庫...
本文將介紹三種排序,選擇排序、插入排序和冒泡排序,源碼如下 1.選擇排序假設(shè)有n個元素需要排序,主要算法如下: step1:找出0~n-1位中關(guān)...
在這篇文章中,我們要討論一下關(guān)于圖的知識點: 1.圖的存儲方式——鄰接矩陣存儲和鄰接表存儲 *鄰接矩陣存儲code如下所示 *鄰接表類似于一個哈...
拉鏈法可以有效的解決散列表中的沖突問題,它將散列表中某些共享相同關(guān)鍵字值的元素存儲在一條單鏈表上,這里主要利用了數(shù)組指針的知識點。
二叉樹搜索樹具有較高的搜索效率,并能支持插入和刪除運算 性質(zhì):1.若左子樹不空,則左子樹上所有節(jié)點的關(guān)鍵字值均小于根節(jié)點的關(guān)鍵字值 實現(xiàn)代碼如下:
隊列是一種先進(jìn)先出的線性數(shù)據(jù)結(jié)構(gòu)。分別有對頭指針front和隊尾指針rear,數(shù)據(jù)從對頭出,從隊尾進(jìn)。隊列可以分為順序隊列和鏈接隊列。 順序隊列...
stack是一種后進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)。 stack的順序?qū)懛ǎ〝?shù)組) stack的鏈接表示(鏈表)
線性表是一種動態(tài)的數(shù)據(jù)結(jié)構(gòu),它的表長可以變化。線性表的功能主要是對存儲在線性表中的數(shù)據(jù)進(jìn)行檢索,插入,刪除等操作。主要有順序表,鏈表兩種形式。 ...