6月安卓手機性價比榜：Note 12 Turbo斷層式碾壓
6月份有一個618，雖然這是京東周年慶的日子，但別的電商也都不約而同的跟進了，反正促銷沒壞處，廠商和用戶都能滿意。618期間一些產品也出現了歷史低價，那么各個價位段的產品性價比
數據結構是一種在計算機中組織和存儲數據的專門方法，使我們可以更有效地對存儲的數據執行操作。數據結構在計算機科學和軟件工程領域有著廣泛而多樣的使用范圍。
幾乎所有已開發的程序或軟件系統都在使用數據結構。此外，數據結構屬于計算機科學和軟件工程的基礎知識。當涉及到軟件工程面試問題時，這是一個關鍵話題。因此，作為開發人員，我們必須對數據結構有很好的了解。
在這篇文章中，我將簡要解釋每個程序員都必須了解的 8 種常用數據結構。
數組是一種固定大小的結構，可以容納相同數據類型的項。它可以是整數數組、浮點數數組、字符串數組甚至數組的數組（例如二維數組）。數組是有索引的，這意味著可以進行隨機訪問。
下面給出了可以在隊列上執行的 2 個基本操作。
哈希表是一種存儲值的數據結構，這些值具有與每個值關聯的鍵。此外，如果我們知道與值關聯的鍵，它就可以有效地支持查找。因此，無論數據大小如何，插入和搜索都非常有效。
直接尋址在表中存儲時使用值和鍵之間的一對一映射。但是，當存在大量鍵值對時，這種方法會出現問題。該表將非常龐大，包含如此多的記錄，并且考慮到典型計算機上的可用內存，可能不切實際甚至不可能進行存儲。為了避免這個問題，我們使用哈希表。
稱為散列函數（h）的特殊函數用于克服直接尋址中的上述問題。
在直接訪問中，具有鍵k的值存儲在槽k中。使用哈希函數，我們計算每個值所在的表（槽）的索引。使用哈希函數對給定鍵計算出的值稱為哈希值，它指示該值映射到的表的索引。
h(k) = k % m
考慮哈希函數h(k) = k % 20，其中哈希表的大小為 20。給定一組鍵，我們要計算每個鍵的哈希值，以確定它在哈希表中應位于的索引。考慮我們有以下鍵、哈希和哈希表索引。
從上面給出的最后兩個示例中，我們可以看到，當哈希函數為多個鍵生成相同的索引時，可能會出現沖突。我們可以通過選擇合適的哈希函數 h 并使用鏈接和開放尋址等技術來解決沖突。
樹是一種層次結構，其中數據按層次結構組織并鏈接在一起。這種結構與鏈表不同，而在鏈表中，項目以線性順序鏈接。
在程序的應用中，為了適應某些應用并滿足某些限制，已經開發了各種類型的樹木。一些例子是二叉搜索樹、B樹、treap、紅黑樹、splay樹、AVL樹和n叉樹。
二叉搜索樹（BST），顧名思義，是一種二叉樹，其中數據以層次結構組織。該數據結構按排序順序存儲值。
二叉搜索樹中的每個節點都包含以下屬性。
二叉搜索樹具有區別于其他樹的獨特屬性。該屬性稱為二叉搜索樹屬性。
令x為二叉搜索樹中的一個節點。
堆是二叉樹的一種特殊情況，其中父節點與其子節點的值進行比較，并進行相應的排列。
讓我們看看如何表示堆。堆可以使用樹和數組來表示。下面兩張圖顯示了如何使用二叉樹和數組來表示二叉堆。
圖由一組有限的頂點或節點以及一組連接這些頂點的邊組成。
圖的階數是圖中頂點的數量。圖的大小是圖中邊的數量。
如果兩個節點通過同一條邊相互連接，則稱它們是相鄰的。
如果圖G的所有邊都具有指示起始頂點和終止頂點的方向，則稱圖 G 是有向圖。
我們說(u, v)是從頂點u入射或離開頂點u ，并且是從頂點 v 入射或進入頂點v。
自循環：從頂點到自身的邊。
如果圖G的所有邊都沒有方向，則稱其為無向圖。它可以在兩個頂點之間雙向移動。
如果一個頂點沒有連接到圖中的任何其他節點，則稱該頂點是孤立的。
還有很多種數據結構，其實都是基于以上數據結構變種生成的，數據結構是每個程序員都要掌握的，無論是工作中還是面試都必不可少的知識儲備。
本文鏈接：http://www.tebozhan.com/showinfo-26-16283-0.html每個程序員都必須知道的八種必須掌握數據結構
聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。郵件：2376512515@qq.com
Copyright ? 2016-2023 天津谷騏科技有限公司 版權所有 sitemap.xml
違法及侵權請聯系：2376512515@qq.com 津ICP備18001702號
津公網安備 12010102000574號