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

 

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

 

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

 

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

 

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

 

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

 

　　第三階段普及期（1999~）

 

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

 

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

 

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

 

　　為加強對學生實踐動手能力的培養(yǎng)，針對多個不同學科對數(shù)據(jù)結構課程教學目標，我們重新修改數(shù)據(jù)結構課程的實驗內容，針對不同基礎、能力和要求的學生，提供了由針對性的實驗內容，促使學生，通過自己動手練習實踐，加深對課堂教學內容的理解。

 

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

 

　　綜上所述，中科大數(shù)據(jù)結構及應用算法課程的建設歷史較長，師資隊伍強大，為該課程的進一步發(fā)展奠定堅實的基礎。

 

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

 

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

 

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

 

線性結構、樹狀結構和圖

 

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

 

此外還介紹了常見的查

 

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

 

紹c程序設計預備知識

 

和計算機主要算法的設計策略等內容。

 

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

 

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

 

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

 

科教材。對于從事信息技術

 

方面學習和工作的科技人員，本書也是一本很好的參考書。