“數(shù)據(jù)結(jié)構(gòu)”在計(jì)算機(jī)科學(xué)中是一門非常重要的綜合性的專業(yè)基礎(chǔ)課,其內(nèi)容豐富,涉及面廣泛,隨著計(jì)算機(jī)應(yīng)用技術(shù)的發(fā)展,數(shù)據(jù)結(jié)構(gòu)的內(nèi)容也隨之更新。《數(shù)據(jù)結(jié)構(gòu)》作為一門獨(dú)立的課程最早是在美國(guó)的一些大學(xué)開(kāi)設(shè)的,1968年美國(guó)Donald E.Knuth教授開(kāi)創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系;在我國(guó),自1978年美籍華裔學(xué)者冀中田在國(guó)內(nèi)首開(kāi)這門課程以來(lái),經(jīng)過(guò)20余年的發(fā)展,這門課程已經(jīng)成為各大學(xué)計(jì)算機(jī)專業(yè)的本科主干課程,也成為非計(jì)算機(jī)類學(xué)生和研究生學(xué)習(xí)計(jì)算機(jī)的必修課程。
《數(shù)據(jù)結(jié)構(gòu)》是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ),也是計(jì)算機(jī)學(xué)科的核心課程。其教學(xué)要求是:學(xué)會(huì)分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性,以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及相應(yīng)的算法,并初步掌握算法的時(shí)間分析和空間分析技術(shù)。另一方面,本課程的學(xué)習(xí)過(guò)程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過(guò)程,是對(duì)學(xué)生的數(shù)據(jù)抽象能力的培養(yǎng)過(guò)程。