目錄 簡介 散列表的關鍵概念 數組和散列表 數組的問題 hash的問題 線性探測 二次探測 雙倍散列 分離鏈接 re ...
目錄 簡介 棧的構成 棧的實現 使用數組來實現棧 使用動態數組來實現棧 使用鏈表來實現 簡介 棧應該是一種非常簡單並且非常有用的數據結構了。棧的特點就是先進后出FILO或者后進先出LIFO。 實際上很多虛擬機的結構都是棧。因為棧在實現函數調用中非常的有效。 今天我們一起來看學習一下棧的結構和用法。 棧的構成 棧一種有序的線性表,只能在一端進行插入或者刪除操作。這一端就叫做top端。 定義一個棧, ...
2021-10-12 09:18 1 248 推薦指數:
目錄 簡介 散列表的關鍵概念 數組和散列表 數組的問題 hash的問題 線性探測 二次探測 雙倍散列 分離鏈接 re ...
目錄 簡介 doublyLinkedList的構建 doublyLinkedList的操作 頭部插入 尾部插入 插入給定的位置 ...
linkedList。今天我們使用動畫的方法一起來看看linkedList是怎么插入和刪除的。 linke ...
目錄 簡介 隊列的實現 隊列的數組實現 隊列的動態數組實現 隊列的鏈表實現 隊列的時間復雜度 簡介 隊列Queue是 ...
基本介紹 棧是一個先入后出的有序列表。 棧是限制線性表中元素的插入和刪除只能在線性表的同一端進行的一種特殊線性表。允許插入和刪除的一端,為變化的一段,稱為棧頂,另一端為固定的一端,稱為棧底。 根據棧的定義可知,最先放入棧中的元素在棧底,最后放入的元素在棧頂,而刪除元素剛好相反,最后 ...
目錄 簡介 基數排序的例子 基數排序的java代碼實現 基數排序的時間復雜度 簡介 之前的文章我們講了count排序,但是count排序有個限制,因為c ...
目錄 簡介 雙向隊列的實現 雙向隊列的數組實現 雙向隊列的動態數組實現 雙向隊列的鏈表實現 雙向鏈表的時間復雜度 簡介 ...
目錄 簡介 冒泡排序的原理 冒泡排序算法的java實現 冒泡算法的第一次改進 冒泡算法的第二次改進 冒泡排序的時間復雜度 簡介 排序可能是所有的算法中最最基礎和最最常用的了。排序是一個非常經典的問題,它以一定的順序對一個數組(或一個列表)中 ...