在網頁開發中彈出各種算法/結構的列表

Question

有人可以列出一些下列算法/結構在web開發中彈出（我是一個有抱負的Web開發人員，我很想知道什麼時候這些各種主題彈出）：

• 冒泡排序
• 插入排序
• 選擇 排序
• 歸併
• 快速排序
• 堆棧
• 隊列
• 鏈表
• 二叉樹
• 二叉搜索樹
• 平衡二叉樹
• AVL樹
• 伸展樹
• 紅黑樹
• 優先隊列
• 散列
• 鄰接鏈表
• 鄰接矩陣
• 圖 遍歷（深度優先搜索， 廣度優先搜索）
• 最低 生成樹（Kruskal算法， Prim算法）
• 向圖 （Digraph）
• 拓撲排序

該列表是我的數據結構和算法類中涵蓋的一些主題。可能還有一些其他重要的，我忘了列出。

Answer 1

其中大多數對教學概念很重要，雖然其中一些常用於大多數應用程序（例如隊列&），但它們並不真正「彈出」您描述的方式。

瞭解這些結構說明的原理以及知道何時使用LinkedList與ArrayList是很重要的。但就「我什麼時候會使用這個」而言，指向某個網站的特定部分並說：「看，他們在這裏使用了一個二叉搜索樹」，這是非常困難的。

Answer 2

對於大多數Web開發，這些可以組合在一起。

1. 不少網絡開發將使用SQL後端。在select聲明中，您可以有一個order by子句，無疑將實現一個您指定的種類（或類似於intro-sort，這在Quicksort中大部分是相當小的變體）。
2. 同樣，你會處理關聯數組，它通常作爲某種哈希表或某種平衡樹實現 - 但也可以使用splay樹。
3. 圖形和圖形遍歷在你的典型（例如電子商務）web開發中沒有很大的影響。然而，對於某些類型的網絡管理，通常將諸如服務器之類的東西放入圖形的節點中，用弧來表示網絡連接。
4. 您使用的大多數語言都會隱式地使用堆棧，但在典型的Web開發中顯式使用它們是相當罕見的。
5. 隊列將取決於。你不可能實現一個隊列，但是如果（例如）你處理一個分佈式數據庫，你最終可能會使用它提供的某種隊列。