首先我們來(lái)了解一下這個(gè)排序算法的基本思想：對(duì)一個(gè)要排序的序列從第一個(gè)元素開(kāi)始锹雏，依次將相鄰的元素進(jìn)行比較碴里，若發(fā)現(xiàn)逆序捉蚤，就進(jìn)行交換媳危。直到較大（較小）...

隊(duì)列是一個(gè)先入先出的有序列表呐舔，而棧和隊(duì)列相反孵运，是個(gè)先入后出的有序列表。 棧的特點(diǎn)就是先進(jìn)后出惠呼。 棧的最底端我們稱為棧底导俘，這一端是不會(huì)變化的。而另...

Josephu問(wèn)題：設(shè)編號(hào)為1,2,...n的n個(gè)人圍坐一圈剔蹋，約定編號(hào)為k(1<=k<=n)的人從1開(kāi)始報(bào)數(shù)旅薄，數(shù)到m的那個(gè)人出列，它的下一位又從...

單向鏈表和雙向鏈表的區(qū)別 單向鏈表雙向鏈表查找方向單向可以向前查找也可以向后查找刪除需要輔助節(jié)點(diǎn)不需要輔助節(jié)點(diǎn) 所以相對(duì)單向鏈表泣崩，我們需要在節(jié)點(diǎn)...

1. 求單鏈表中有效節(jié)點(diǎn)的個(gè)數(shù) 2. 查找單鏈表中倒數(shù)第k個(gè)節(jié)點(diǎn) 3. 單鏈表的反轉(zhuǎn) 4. 從尾到頭打印單鏈表 1. 求單鏈表中有效節(jié)點(diǎn)的個(gè)數(shù) ...

單鏈表鏈表特新分析 鏈表是一種有序的列表少梁。他是以節(jié)點(diǎn)的形式來(lái)存儲(chǔ)。所以在他的每一個(gè)節(jié)點(diǎn)里面矫付，需要有一個(gè)next域來(lái)將其他的節(jié)點(diǎn)進(jìn)行連接凯沪。 鏈表的...

為了防止直接使用數(shù)組來(lái)實(shí)現(xiàn)一個(gè)隊(duì)列中的缺點(diǎn)： 隊(duì)列（數(shù)組）只能使用一次。在隊(duì)列中存放數(shù)據(jù)买优，取出數(shù)據(jù)后的空間不能再次使用妨马。 我們可以使用循環(huán)隊(duì)列。...

在現(xiàn)實(shí)中杀赢，我們?nèi)ャy行辦理業(yè)務(wù)的時(shí)候就需要排隊(duì)烘跺。你來(lái)的早，排在前面脂崔，就會(huì)越早的離開(kāi)滤淳。而在你排的隊(duì)就是一個(gè)隊(duì)列。隊(duì)列是個(gè)有序列表砌左，它遵循先進(jìn)先出的原...

有時(shí)候使用二維數(shù)組來(lái)保存數(shù)據(jù)的時(shí)候脖咐，會(huì)出現(xiàn)這種情況： 0 0 0 0 0 0 0 0 0 00 0 0 0 0 1 0 0 0 03 0 0 0...