在國外，該課程作為一門獨(dú)立的課程始于1968年，它出現(xiàn)在美國一些大學(xué)的計算機(jī)系的教學(xué)計劃中，目前，該課程已成為計算機(jī)科學(xué)與技術(shù)專業(yè)一門非常重要的專業(yè)基礎(chǔ)課。

 

　　在我國，從恢復(fù)高考招收計算機(jī)類專業(yè)后，《數(shù)據(jù)結(jié)構(gòu)》在專業(yè)教學(xué)計劃中一直作為核心課程之一而被得到重視。隨著計算機(jī)的普及和應(yīng)用的不斷深入，許多非計算機(jī)類專業(yè)為了提高學(xué)生計算機(jī)應(yīng)用能力，也把《數(shù)據(jù)結(jié)構(gòu)》課程作為主要的選修課，有的甚至作為必修課。如我校制定的培養(yǎng)計劃中，有許多個專業(yè)把《數(shù)據(jù)結(jié)構(gòu)》課程都列入了教學(xué)計劃，信息學(xué)院更是將其列入學(xué)院的必修課。我校《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》的發(fā)展歷史，可以歸結(jié)為三個發(fā)展階段：

 

　　第一階段初創(chuàng)期（1977~1986）

 

　　這一階段，由于國外的教材在國內(nèi)很難得到，國內(nèi)可采用的教材又很少。因此，這一階段的教材主要采用根據(jù)任課教師的講義編寫的校內(nèi)教材為主，教學(xué)內(nèi)容主要包括幾種基本的數(shù)據(jù)結(jié)構(gòu)，如線性表、樹和圖等。當(dāng)時的授課對象主要是計算機(jī)專業(yè)本科生。

 

　　第二階段發(fā)展期（1986~1999）

 

　　隨著計算機(jī)技術(shù)的發(fā)展和計算機(jī)應(yīng)用的普及，掌握較高的計算機(jī)基礎(chǔ)知識和使用技能，以適應(yīng)飛速發(fā)展的信息社會，對于現(xiàn)代大學(xué)生而言，都已經(jīng)成為時代的要求。為此，我校開始在信息技術(shù)非計算機(jī)專業(yè)本科生的基礎(chǔ)課中開設(shè)并強(qiáng)化了計算機(jī)類相關(guān)課程。《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》，首先在我校的信息技術(shù)學(xué)院非計算機(jī)專業(yè)的三個系，作為必修課程。并在全校范圍開設(shè)了數(shù)據(jù)結(jié)構(gòu)選修課。

 

　　第三階段普及期（1999~）

 

　　中國科技大學(xué)作為研究型大學(xué)，本科生的培養(yǎng)目標(biāo)便是使之成為科學(xué)研究和技術(shù)創(chuàng)新的高端人才。雖然這些本科生并不一定是計算機(jī)專業(yè)的學(xué)生，但是他們不僅在各個學(xué)科領(lǐng)域中必須熟練地操作使用計算機(jī)，而且要在更深的層次上發(fā)揮出計算機(jī)的重要作用。為此，我校將非計算機(jī)專業(yè)本科生的數(shù)據(jù)結(jié)構(gòu)課程又分為適合于電類各專業(yè)和非電類各專業(yè)的兩大類。

 

　　至此數(shù)據(jù)結(jié)構(gòu)課程在全校的人文社會科學(xué)學(xué)院、理學(xué)院、管理科學(xué)學(xué)院和信息技術(shù)學(xué)院等學(xué)院，逐步開設(shè)起來，并成為與數(shù)學(xué)、物理之后，信息技術(shù)類的一門全校性的基礎(chǔ)課程，在這一階段，初步形成由朱明、顧為兵、賈伯琪老師牽頭，尹東、蘇仕華、錢海等年輕教師組成的教學(xué)梯隊(duì)。

 

　　針對我校數(shù)據(jù)結(jié)構(gòu)課程授課對象的特點(diǎn)（非計算機(jī)專業(yè)，涉及文科、理科、工科和信息技術(shù)等專業(yè)），同時結(jié)合數(shù)據(jù)結(jié)構(gòu)課程發(fā)展的最新動態(tài)，我們編寫了具有針對性的《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》教材，將授課內(nèi)容分為三個層次：文科、理工科和信息技術(shù)專業(yè)。從教學(xué)手段看，我們充分利用多媒體教學(xué)的優(yōu)勢，編寫多媒體教案，并建立了該課程的教學(xué)網(wǎng)站，為學(xué)生提供更豐富的教學(xué)資源。

 

　　為加強(qiáng)對學(xué)生實(shí)踐動手能力的培養(yǎng)，針對多個不同學(xué)科對數(shù)據(jù)結(jié)構(gòu)課程教學(xué)目標(biāo)，我們重新修改數(shù)據(jù)結(jié)構(gòu)課程的實(shí)驗(yàn)內(nèi)容，針對不同基礎(chǔ)、能力和要求的學(xué)生，提供了由針對性的實(shí)驗(yàn)內(nèi)容，促使學(xué)生，通過自己動手練習(xí)實(shí)踐，加深對課堂教學(xué)內(nèi)容的理解。

 

　　我們建設(shè)的《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》課程被評為2006年中國科學(xué)技術(shù)大學(xué)精品課程；接著被評為2007年安徽省高等教學(xué)精品課程，以及2008年教育部－微軟精品課程建設(shè)項(xiàng)目；教材《數(shù)據(jù)結(jié)構(gòu)及其算法》被列為中國科學(xué)技術(shù)大學(xué)精品教材。

 

　　綜上所述，中科大數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法課程的建設(shè)歷史較長，師資隊(duì)伍強(qiáng)大，為該課程的進(jìn)一步發(fā)展奠定堅(jiān)實(shí)的基礎(chǔ)。

 

計算機(jī)程序主要包括數(shù)據(jù)對象定義表示和數(shù)據(jù)對象的處理算法兩大部

 

分。本書從數(shù)據(jù)對象的

 

類型、表示方法及其常用處理方法人手，分別介紹三種類型數(shù)據(jù)結(jié)構(gòu)??

 

線性結(jié)構(gòu)、樹狀結(jié)構(gòu)和圖

 

狀結(jié)構(gòu)的常用表示方法，以及基于這些數(shù)據(jù)結(jié)構(gòu)的基本操作函數(shù)的實(shí)現(xiàn)。

 

此外還介紹了常見的查

 

找和排序算法。同時為方便讀者更好地學(xué)習(xí)掌握數(shù)據(jù)結(jié)構(gòu)知識，本書還介

 

紹c程序設(shè)計預(yù)備知識

 

和計算機(jī)主要算法的設(shè)計策略等內(nèi)容。

 

本書內(nèi)容全面豐富、概念闡述清晰，不僅適合作為普通高校信息技術(shù)

 

類專業(yè)的本科生教材，也

 

適合作為信息技術(shù)相關(guān)工科專業(yè)的“數(shù)據(jù)結(jié)構(gòu)”或“軟件工程”課程的本

 

科教材。對于從事信息技術(shù)

 

方面學(xué)習(xí)和工作的科技人員，本書也是一本很好的參考書。