課程介紹
《數(shù)據(jù)結構》在計算機科學中是一門綜合性的專業(yè)基礎課。數(shù)據(jù)結構的研究不僅涉及到計算機硬件(特別是編碼理論、存儲裝置和存取方法等)的研究范圍,而且和計算機軟件的研究有著更密切的關系,無論是編譯程序還是操作系統(tǒng),都涉及到數(shù)據(jù)元素在存儲器中的分配問題。在研究信息檢索時也必須考慮如何組織數(shù)據(jù),以便查找 存取數(shù)據(jù)元素更為方便。
數(shù)據(jù)結構是介于數(shù)學、計算機硬件和計算機軟件三者之間的一門核心課程。 計算機科學中中,數(shù)據(jù)結構不僅是一般程序設計(特別是非數(shù)值計算的程序設計)的基礎,而且是設計和實現(xiàn)編譯程序、操作系統(tǒng)、數(shù)據(jù)庫系統(tǒng)及其他系統(tǒng)程序和大型應用程序的重要基礎。
本課程的目的和任務是:通過本課程的學習,使學生能正確分析數(shù)據(jù)對象的特點,具有選擇適當?shù)臄?shù)據(jù)結構和相應算法的本領,掌握對算法進行時間和空間復雜性分析的技巧;通過本課程的學習,使學生能養(yǎng)成良好的程序設計風格,并能獨立設計和實現(xiàn)一些復雜算法。
課程相關資源