資結
14免費公開
跟資料結構有關的文章爹斯
請使用 C 或 Java 語言寫一副程式，此副程式對一個長度為 10 的整數陣列 A[0:9]，最多花費 15 次的數值比較運算，尋找陣列中的最小值及最大值，並分別存入 Min 及 Max。（注意：請加註解說明程式碼寫法）
【103.關務】
請使用 C 或 Java 語言寫一副程式，此副程式對一個長度為 10 的整數陣列 A[0:9]，最多花費 15 次的數值比較運算，尋找陣列中的最小值及最大值，並分別存入 Min 及 Max。（注意：請加註解說明程式碼寫法）
【103.關務】
第 1 題
題目
設有一三維陣列（three dimensional matrix） A[1...u₁, 1...u₂, 1...u₃]，請問其中一元素（element）A[i,j,k] 之儲存位置為何？其中 1 ≤ i ≤ u₁，1 ≤ j ≤ u₂，1 ≤ k ≤ u₃，請列出推導過程。
第 1 題
題目
設有一三維陣列（three dimensional matrix） A[1...u₁, 1...u₂, 1...u₃]，請問其中一元素（element）A[i,j,k] 之儲存位置為何？其中 1 ≤ i ≤ u₁，1 ≤ j ≤ u₂，1 ≤ k ≤ u₃，請列出推導過程。
Hash其實是一個人名，他發明了hash algorithm（雜湊演算法）其主要的目的是提高搜尋的效率，透過將物件相關訊息映射成一個唯一的數值，這個值就是雜湊值。
Hash其實是一個人名，他發明了hash algorithm（雜湊演算法）其主要的目的是提高搜尋的效率，透過將物件相關訊息映射成一個唯一的數值，這個值就是雜湊值。
堆積樹（Heap Tree）是一種特殊的完全二元樹，常用於查找極值。本文介紹最大堆積樹和最小堆積樹的概念、建立方法、新增節點和取出極值的方法，並預告下一篇文章將介紹雜湊表。
堆積樹（Heap Tree）是一種特殊的完全二元樹，常用於查找極值。本文介紹最大堆積樹和最小堆積樹的概念、建立方法、新增節點和取出極值的方法，並預告下一篇文章將介紹雜湊表。
這篇文章深入淺出地介紹二元樹的基礎概念、建立、刪除、搜尋、階層與深度、分類（滿二元樹、完全二元樹、完美二元樹、平衡二元樹）以及列印方式（中序、前序、後序），並簡述其時間複雜度。文末預告後續將補充實作和平衡二元樹的旋轉操作。
這篇文章深入淺出地介紹二元樹的基礎概念、建立、刪除、搜尋、階層與深度、分類（滿二元樹、完全二元樹、完美二元樹、平衡二元樹）以及列印方式（中序、前序、後序），並簡述其時間複雜度。文末預告後續將補充實作和平衡二元樹的旋轉操作。
堆疊（stack）是一種線性資料結構，而其中放入資料叫push由下往上堆放資料，讀取資料叫pop由上往下讀取，被讀取的資料就會從堆疊中移除，整個過程先進後出（first in last out）。就如同我們拿只有一個開口的桶子，先放進去的東西，因為被壓在下面，比較慢被取出來。
堆疊（stack）是一種線性資料結構，而其中放入資料叫push由下往上堆放資料，讀取資料叫pop由上往下讀取，被讀取的資料就會從堆疊中移除，整個過程先進後出（first in last out）。就如同我們拿只有一個開口的桶子，先放進去的東西，因為被壓在下面，比較慢被取出來。
佇列（queue）是一種線性的資料結構，特色是從一端插入資料，另一端讀取資料，資料讀取完後就從佇列中移除。插入資料進佇列稱為enqueue，讀取資料稱為dequeue。因為每筆資料都是從佇列的一端進入，從另一段離開，這個過程稱之為先進先出（Firt In First Out）。
佇列（queue）是一種線性的資料結構，特色是從一端插入資料，另一端讀取資料，資料讀取完後就從佇列中移除。插入資料進佇列稱為enqueue，讀取資料稱為dequeue。因為每筆資料都是從佇列的一端進入，從另一段離開，這個過程稱之為先進先出（Firt In First Out）。
鏈結串列（linked list）表面上也是一串數列，但與陣列不同的地方是，陣列的資料元素是在記憶體的連續空間，鏈結串列的資料是散落在記憶體的各處。而我們會將存放資料的地方稱為節點，每個節點包含2個區塊，一個區塊是資料區用來存放數據，另一個區塊是指標區用來指向下一個節點元素。
鏈結串列（linked list）表面上也是一串數列，但與陣列不同的地方是，陣列的資料元素是在記憶體的連續空間，鏈結串列的資料是散落在記憶體的各處。而我們會將存放資料的地方稱為節點，每個節點包含2個區塊，一個區塊是資料區用來存放數據，另一個區塊是指標區用來指向下一個節點元素。
快速排序法是一種高效的排序演算法，本文圖解說明其運作原理，並包含時間複雜度分析及程式碼實作範例。
快速排序法是一種高效的排序演算法，本文圖解說明其運作原理，並包含時間複雜度分析及程式碼實作範例。
本文介紹泡沫排序法的基本概念、圖解說明、時間複雜度計算以及程式碼實作。泡沫排序法是一種簡單易懂的排序演算法，通過不斷比較相鄰元素並交換位置，最終將最大值或最小值移動到數列的一端。文章詳細闡述了泡沫排序法的運作過程，並分析了其時間複雜度，以及如何優化演算法以提高效率。
本文介紹泡沫排序法的基本概念、圖解說明、時間複雜度計算以及程式碼實作。泡沫排序法是一種簡單易懂的排序演算法，通過不斷比較相鄰元素並交換位置，最終將最大值或最小值移動到數列的一端。文章詳細闡述了泡沫排序法的運作過程，並分析了其時間複雜度，以及如何優化演算法以提高效率。
這篇文章探討演算法的效能分析，著重於時間複雜度和空間複雜度的概念。文章首先說明如何判斷演算法的好壞，接著深入分析時間複雜度的計算方法，並以程式碼範例說明Big-O表示法。此外，文章也簡述空間複雜度的概念及其重要性，並提及常見的資料結構。
這篇文章探討演算法的效能分析，著重於時間複雜度和空間複雜度的概念。文章首先說明如何判斷演算法的好壞，接著深入分析時間複雜度的計算方法，並以程式碼範例說明Big-O表示法。此外，文章也簡述空間複雜度的概念及其重要性，並提及常見的資料結構。
這篇文章說明演算法的定義、特徵以及一個有趣的小知識。演算法被定義為解決問題的流程，並以機車故障為例說明。文章也列出演算法的五個特徵：輸入、有限性、明確性、有效性及輸出。最後，文章提及世界上公認的第一個演算法是歐幾裡德演算法。
這篇文章說明演算法的定義、特徵以及一個有趣的小知識。演算法被定義為解決問題的流程，並以機車故障為例說明。文章也列出演算法的五個特徵：輸入、有限性、明確性、有效性及輸出。最後，文章提及世界上公認的第一個演算法是歐幾裡德演算法。
請使用 C 或 Java 語言寫一副程式，此副程式對一個長度為 10 的整數陣列 A[0:9]，最多花費 15 次的數值比較運算，尋找陣列中的最小值及最大值，並分別存入 Min 及 Max。（注意：請加註解說明程式碼寫法）
【103.關務】
請使用 C 或 Java 語言寫一副程式，此副程式對一個長度為 10 的整數陣列 A[0:9]，最多花費 15 次的數值比較運算，尋找陣列中的最小值及最大值，並分別存入 Min 及 Max。（注意：請加註解說明程式碼寫法）
【103.關務】
第 1 題
題目
設有一三維陣列（three dimensional matrix） A[1...u₁, 1...u₂, 1...u₃]，請問其中一元素（element）A[i,j,k] 之儲存位置為何？其中 1 ≤ i ≤ u₁，1 ≤ j ≤ u₂，1 ≤ k ≤ u₃，請列出推導過程。
第 1 題
題目
設有一三維陣列（three dimensional matrix） A[1...u₁, 1...u₂, 1...u₃]，請問其中一元素（element）A[i,j,k] 之儲存位置為何？其中 1 ≤ i ≤ u₁，1 ≤ j ≤ u₂，1 ≤ k ≤ u₃，請列出推導過程。
Hash其實是一個人名，他發明了hash algorithm（雜湊演算法）其主要的目的是提高搜尋的效率，透過將物件相關訊息映射成一個唯一的數值，這個值就是雜湊值。
Hash其實是一個人名，他發明了hash algorithm（雜湊演算法）其主要的目的是提高搜尋的效率，透過將物件相關訊息映射成一個唯一的數值，這個值就是雜湊值。
堆積樹（Heap Tree）是一種特殊的完全二元樹，常用於查找極值。本文介紹最大堆積樹和最小堆積樹的概念、建立方法、新增節點和取出極值的方法，並預告下一篇文章將介紹雜湊表。
堆積樹（Heap Tree）是一種特殊的完全二元樹，常用於查找極值。本文介紹最大堆積樹和最小堆積樹的概念、建立方法、新增節點和取出極值的方法，並預告下一篇文章將介紹雜湊表。
這篇文章深入淺出地介紹二元樹的基礎概念、建立、刪除、搜尋、階層與深度、分類（滿二元樹、完全二元樹、完美二元樹、平衡二元樹）以及列印方式（中序、前序、後序），並簡述其時間複雜度。文末預告後續將補充實作和平衡二元樹的旋轉操作。
這篇文章深入淺出地介紹二元樹的基礎概念、建立、刪除、搜尋、階層與深度、分類（滿二元樹、完全二元樹、完美二元樹、平衡二元樹）以及列印方式（中序、前序、後序），並簡述其時間複雜度。文末預告後續將補充實作和平衡二元樹的旋轉操作。
堆疊（stack）是一種線性資料結構，而其中放入資料叫push由下往上堆放資料，讀取資料叫pop由上往下讀取，被讀取的資料就會從堆疊中移除，整個過程先進後出（first in last out）。就如同我們拿只有一個開口的桶子，先放進去的東西，因為被壓在下面，比較慢被取出來。
堆疊（stack）是一種線性資料結構，而其中放入資料叫push由下往上堆放資料，讀取資料叫pop由上往下讀取，被讀取的資料就會從堆疊中移除，整個過程先進後出（first in last out）。就如同我們拿只有一個開口的桶子，先放進去的東西，因為被壓在下面，比較慢被取出來。
佇列（queue）是一種線性的資料結構，特色是從一端插入資料，另一端讀取資料，資料讀取完後就從佇列中移除。插入資料進佇列稱為enqueue，讀取資料稱為dequeue。因為每筆資料都是從佇列的一端進入，從另一段離開，這個過程稱之為先進先出（Firt In First Out）。
佇列（queue）是一種線性的資料結構，特色是從一端插入資料，另一端讀取資料，資料讀取完後就從佇列中移除。插入資料進佇列稱為enqueue，讀取資料稱為dequeue。因為每筆資料都是從佇列的一端進入，從另一段離開，這個過程稱之為先進先出（Firt In First Out）。
鏈結串列（linked list）表面上也是一串數列，但與陣列不同的地方是，陣列的資料元素是在記憶體的連續空間，鏈結串列的資料是散落在記憶體的各處。而我們會將存放資料的地方稱為節點，每個節點包含2個區塊，一個區塊是資料區用來存放數據，另一個區塊是指標區用來指向下一個節點元素。
鏈結串列（linked list）表面上也是一串數列，但與陣列不同的地方是，陣列的資料元素是在記憶體的連續空間，鏈結串列的資料是散落在記憶體的各處。而我們會將存放資料的地方稱為節點，每個節點包含2個區塊，一個區塊是資料區用來存放數據，另一個區塊是指標區用來指向下一個節點元素。
快速排序法是一種高效的排序演算法，本文圖解說明其運作原理，並包含時間複雜度分析及程式碼實作範例。
快速排序法是一種高效的排序演算法，本文圖解說明其運作原理，並包含時間複雜度分析及程式碼實作範例。
本文介紹泡沫排序法的基本概念、圖解說明、時間複雜度計算以及程式碼實作。泡沫排序法是一種簡單易懂的排序演算法，通過不斷比較相鄰元素並交換位置，最終將最大值或最小值移動到數列的一端。文章詳細闡述了泡沫排序法的運作過程，並分析了其時間複雜度，以及如何優化演算法以提高效率。
本文介紹泡沫排序法的基本概念、圖解說明、時間複雜度計算以及程式碼實作。泡沫排序法是一種簡單易懂的排序演算法，通過不斷比較相鄰元素並交換位置，最終將最大值或最小值移動到數列的一端。文章詳細闡述了泡沫排序法的運作過程，並分析了其時間複雜度，以及如何優化演算法以提高效率。
這篇文章探討演算法的效能分析，著重於時間複雜度和空間複雜度的概念。文章首先說明如何判斷演算法的好壞，接著深入分析時間複雜度的計算方法，並以程式碼範例說明Big-O表示法。此外，文章也簡述空間複雜度的概念及其重要性，並提及常見的資料結構。
這篇文章探討演算法的效能分析，著重於時間複雜度和空間複雜度的概念。文章首先說明如何判斷演算法的好壞，接著深入分析時間複雜度的計算方法，並以程式碼範例說明Big-O表示法。此外，文章也簡述空間複雜度的概念及其重要性，並提及常見的資料結構。
這篇文章說明演算法的定義、特徵以及一個有趣的小知識。演算法被定義為解決問題的流程，並以機車故障為例說明。文章也列出演算法的五個特徵：輸入、有限性、明確性、有效性及輸出。最後，文章提及世界上公認的第一個演算法是歐幾裡德演算法。
這篇文章說明演算法的定義、特徵以及一個有趣的小知識。演算法被定義為解決問題的流程，並以機車故障為例說明。文章也列出演算法的五個特徵：輸入、有限性、明確性、有效性及輸出。最後，文章提及世界上公認的第一個演算法是歐幾裡德演算法。