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