17篇文章 · 7051字 · 1人關(guān)注
-
數(shù)據(jù)結(jié)構(gòu)-隊(duì)列 queue隊(duì)列 隊(duì)列的基本概念 隊(duì)列是有限個(gè)同類型元素的線性序列 隊(duì)列也是一種運(yùn)算受限的線性表撤嫩，而且是先進(jìn)先出的線性表 FIFO 新加入的數(shù)據(jù)元素加入在隊(duì)...
-
數(shù)據(jù)結(jié)構(gòu)-棧 stack
棧 特性：后進(jìn)先出 LIFO 基本概念 棧是運(yùn)算受限的線性表详瑞，插入和刪除限定在表的一端進(jìn)行操作； 棧頂：允許插入刪除的一端稱為棧頂不瓶，另一端稱為棧...
-
單鏈表-OC實(shí)現(xiàn)
單鏈表 (OC實(shí)現(xiàn)) 節(jié)點(diǎn)定義 .h文件 結(jié)點(diǎn)定義 .m文件 單鏈表linkList定義 linkList.h文件 linkList.m文件 鏈...
-
數(shù)據(jù)結(jié)構(gòu)-系列文章
線性表 單鏈表 單鏈表-OC實(shí)現(xiàn) 雙鏈表 循環(huán)鏈表 棧 棧 隊(duì)列 隊(duì)列 數(shù)組 待完善 樹(shù) 待完善 圖 待完善 哈希 待完善 查找 待完善
-
數(shù)據(jù)結(jié)構(gòu)-線性表 linked list
線性表 概念： 線性表是n個(gè)數(shù)據(jù)特性相同元素組成的有限序列檬输，是最基本的也是最常用的一種線性結(jié)構(gòu)（線性表、棧涩拙、隊(duì)列际长、數(shù)組都是線性結(jié)構(gòu)），同時(shí)也是其...
-
歸并排序 merge sort歸并排序 時(shí)間復(fù)雜度：平均兴泥、最好工育、最壞都是O(nlogn)空間復(fù)雜度：O(n)穩(wěn)定性：穩(wěn)定 算法解析 歸并排序是使用了歸并的思想，歸并是將兩個(gè)有...
-
基數(shù)排序 radix sort
基數(shù)排序 時(shí)間復(fù)雜度：平均搓彻、最好如绸、最壞都為O(k*n),其中k為常數(shù)，n為元素個(gè)數(shù) 空間復(fù)雜度：O(n+k) 穩(wěn)定性：穩(wěn)定 算法解析： 基數(shù)排序...
-
希爾排序 shell sort希爾排序 時(shí)間復(fù)雜度：平均O(n^1.3),最好為O(n),最壞為0(n ^ 2) 空間復(fù)雜度：O(1) 穩(wěn)定性：不穩(wěn)定 算法解析： 希爾排序是...
-
桶排序 bucket sort
桶排序 時(shí)間復(fù)雜度：線性介旭贬，平均竭沫、最好為O(n+k),最壞為0(n^2) 空間復(fù)雜度：O(n+k) 穩(wěn)定性：穩(wěn)定性的前置條件是每個(gè)桶內(nèi)使用的什么...
