數據結構

在計算機科學中 ， 數據結構 （ data structure ） 是計算機中存儲 、 組織數據的方式 。 數據結構意味着介面或封裝 ： 一個數據結構可被視爲兩個函數之間的介面 ， 或者是由數據類型聯合組成的存儲內容的訪問方法封裝 。 數據結構可透過程式語言所提供的數據類型 、 引用及其他操作加以實現 。 一個設計良好的數據結構 ， 應該在儘可能使用較少的時間與空間資源的前提下 ， 支援各種程式執行 。 不同種類的數據結構適合不同種類的應用 ， 部分資料結構甚至是爲了解決特定問題而設計出來的 。 例如B樹即爲加快樹狀結構存取速度而設計的資料結構 ， 常被應用在資料庫和檔案系統上 。 正確的數據結構選擇可以提高演算法的效率 （ 請參考演算法效率 ） 。 在電腦程式設計的過程中 ， 選擇適當的數據結構是一項重要工作 。 許多大型系統的編寫經驗顯示 ， 程式設計的困難程度與最終成果的質量與表現 ， 取決於是否選擇了最適合的數據結構 。 系統架構的關鍵因素是數據結構而非算法的見解 ， 導致了多種形式化的設計方法與編程語言的出現 。 絕大多數的語言都帶有某種程度上的模塊化思想 ， 透過將數據結構的具體實現封裝隱藏於使用者介面之後的方法 ， 來讓不同的應用程序能夠安全地重用這些數據結構 。