第1章 導論

第2章 陣列

第3章 堆疊

第4章 佇列

第5章 串列

第6章 樹狀結構

第7章 圖形結構

第8章 排序

第9章 搜尋



?

序



　　自從電腦被發明之後，電腦就漸漸的變成人類生活的一部份，加上網際網路的普及，人類越來越依賴電腦，其最主要的原因為何呢？那就是電腦具備以下三點特性：1. 執行速度快。2. 準確性高。3. 記憶體容量大。因此，我們日常生活就愈來愈需要電腦了。有句話：「電腦非萬能，沒有電腦萬萬不能」。



　　有了電腦就可以記錄許多資料，在經過一段時間之後，更會產生龐大的資料量。因此，如何將這些資料更有效率、有系統的存放到記憶體中，以便我們將來需要時，可以方便、即時的取出所需的資訊，這將是「資料結構」所要研究的議題。



　　資料結構（Data Structures）是一門電腦科學領域的基礎課程，其目的是研究如何將資料有組織地存放到電腦記憶體中，以提昇程式之執行效率的一門學問。因此，有良好的資料結構（Data structure）及有效率的演算法（Algorithm）將可以大大的提昇程式的執行效率。在電腦科學（Computer Science）的領域中，我們如何透過電腦來取得即時有用的資訊，那就必須要將資料交由程式去運作，而「程式」就是由「資料結構」和「演算法」所構成的。



　　目前在全國的大專院校中，電腦科學相關領域的系所（例如：資工、資科、資管、資教、應用數學、網路科技等）都將「資料結構」列為必修課程，並且也有工程科學（電子、電機等）列為選修課程。同時，有關資訊類的國家考試（高、普考、特考）、研究所及轉學考都將「資料結構」列為必考科目。

?