資料結構
含有「資料結構」共 90 篇內容
全部內容
發佈日期由新至舊
期末考結束了！這學期我負責開了大二必修課：資料結構(Data Structure)，雖然作業、小考都是由TA(課程助理)幫我批改，不過期中期末考都是我自己把所有的考卷改完的。總共大約是將近150份的考卷，有兩個班。而期末考的內容，其實基本上我把大部分的規則、程式碼都寫在題目裡面或者放在附錄讓同學可以
上個星期結束了期中考週，總算撐完了半個學期的課程。印象中好像在念研究所當TA的時候曾經有幫老師出過考題，不過實在不太記得要怎麼出考題，所以光是出題目也花費了不少時間。
在期中考前考了一次小考，全班平均50分，也讓我有點擔心同學們期中考以及之後學期總成績的表現，考前也有多多提醒同學考點，並且給了同學
請使用 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₃，請列出推導過程。
Hash其實是一個人名，他發明了hash algorithm（雜湊演算法）其主要的目的是提高搜尋的效率，透過將物件相關訊息映射成一個唯一的數值，這個值就是雜湊值。
堆積樹（Heap Tree）是一種特殊的完全二元樹，常用於查找極值。本文介紹最大堆積樹和最小堆積樹的概念、建立方法、新增節點和取出極值的方法，並預告下一篇文章將介紹雜湊表。
這篇文章深入淺出地介紹二元樹的基礎概念、建立、刪除、搜尋、階層與深度、分類（滿二元樹、完全二元樹、完美二元樹、平衡二元樹）以及列印方式（中序、前序、後序），並簡述其時間複雜度。文末預告後續將補充實作和平衡二元樹的旋轉操作。
堆疊（stack）是一種線性資料結構，而其中放入資料叫push由下往上堆放資料，讀取資料叫pop由上往下讀取，被讀取的資料就會從堆疊中移除，整個過程先進後出（first in last out）。就如同我們拿只有一個開口的桶子，先放進去的東西，因為被壓在下面，比較慢被取出來。
佇列（queue）是一種線性的資料結構，特色是從一端插入資料，另一端讀取資料，資料讀取完後就從佇列中移除。插入資料進佇列稱為enqueue，讀取資料稱為dequeue。因為每筆資料都是從佇列的一端進入，從另一段離開，這個過程稱之為先進先出（Firt In First Out）。
