淺談數組和鏈表
寫在前面： 數組和鏈表是數據結構中最基礎的兩種結構,其他的都是由這兩者轉化而來；因此，掌握這兩種結構至關重要！下面，時光就帶大家來學習一下數組和鏈表； 思維導圖： 1，什么是線性表？ 線性表是具有相同類型的n（>=0）個數據元素的有限序列（a0,a1,a2 ...
原文：淺談基礎算法之數組和鏈表（一）
序 上個月老大給我們講解了 淺談大型網站的算法和架構 ，獲益匪淺。由於篇幅太多 光數據結構大概就有 多種 ，我也沒有辦法一下全部吸收，故我邊理解，邊分章節與大家分享。 這周我查閱資料，來理解各個數據結構和算法。 推薦幾本個人感覺不錯的書籍: 我把電子書放到 http: download.csdn.net user rtxbc這里了，需要下載,到這里進行下載。 指針的藝術.蔡明志 我只看了C語言這 ...
2012-09-27 15:59 54 12007 推薦指數：
相關推薦
淺談基礎算法之堆棧（五）
目錄 序 堆棧是什么？ 實現方式 靜態數組堆棧 動態數組堆棧 鏈式堆棧 總結 序 我一直在想一個 ...
淺談基礎算法之ISAM（四）
序 很多博友要求我修改標題，我也感覺這幾篇文章確實跟大型網站和架構關系不大，所以決定修改標題。 上文聊到伸展樹，這篇講ISAM樹。 ...
算法一看就懂之「 數組與鏈表 」
數據結構是我們軟件開發中最基礎的部分了，它體現着我們編程的內功。大多數人在正兒八經學習數據結構的時候估計是在大學計算機課上，而在實際項目開發中，反而感覺到用得不多。 其實也不是真的用得少，只不過我們在使用的時候被很多高級語言和框架組件封裝好了，真正需要自己去實現的地方 ...
數據結構與算法(1)——數組與鏈表
前言：終於到了瘋狂學習數據結構的時候，換個好看的題圖，開始吧.. 數組 什么是數組？ 數組簡單來說就是將所有的數據排成一排存放在系統分配的一個內存塊上，通過使用特定元素的索引作為數組的下標，可以在常數時間內訪問數組元素的這么一個結構； 為什么能在常數時間內訪問數組元素 ...
數據結構與算法-基礎（二）單向鏈表
摘要 上期共同探究了下動態數組的添加、刪除等實現方法，想要再回顧一下的話，點擊我去再看看。接下來繼續探究數組。 其實，動態數組有個明顯的缺點，就是有可能造成內存空間的大量浪費。那么有什么辦法可以做到用多少就給多少呢？這時，咱接着探究一下鏈表，看看能不能解決這個疑問。 鏈表 話 ...
算法基礎~鏈表~排序鏈表的合並（k條）
算法基礎~鏈表~排序鏈表的合並（k條） 1，題意：已知k個已排序鏈表頭結點指針，將這k個鏈表合並，合並后仍然為有序的，返回合並后的頭結點。 2，方法之間時間復雜度的比較： 方法1（借助工具vector封裝好的sort方法）：將k * n個結點放到vector，則原 vector的排序 ...
淺談基礎算法之AVL tree和splay tree（三）
序 承接上文，我們繼續聊這個話題。 平衡二叉樹:AVL Tree(1962) 上文我們只實現了單旋， ...