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