“數(shù)據(jù)結(jié)構(gòu)”是計算機程序設計的重要理論基礎(chǔ)，它所討論的知識內(nèi)容和提倡的技術(shù)方法，無論對進一步學習計算機領(lǐng)域的其他課程，還是對從事軟件工程的開發(fā)，都有著不可替代的作用�！皵�(shù)據(jù)結(jié)構(gòu)”是公認的計算機學科本科和大專的核心課程，也是計算機類專業(yè)“考研”和等級水平考試的必考科目，而且正逐漸發(fā)展成為眾多理工專業(yè)的熱門選修課。本書正是針對這一背景和社會需求編寫的教材性讀物，在內(nèi)容選材方面，更多地考慮了普通高等院校計算機專業(yè)和信息類相關(guān)專業(yè)的讀者的實際需要。
　　為了便于讀者理解，書中對數(shù)據(jù)結(jié)構(gòu)眾多知識點的來龍去脈都做了詳細的解釋和說明，并配有大量的算法實例穿插其間。書的最后還專門辟出一章，用來講解數(shù)據(jù)結(jié)構(gòu)在解決實際問題中的應用示例，便于讀者舉一反三�？紤]到計算機技術(shù)的發(fā)展和進步，在內(nèi)容的編排方面盡量做到推陳出新，實例也力求新穎，以適應技術(shù)發(fā)展的潮流。
　　本書的第1章綜述數(shù)據(jù)、數(shù)據(jù)結(jié)構(gòu)和抽象數(shù)據(jù)類型等基本概念和算法；第2章、第4章至第7章從數(shù)據(jù)類型的角度，分別討論線性表、棧和隊列、串和數(shù)組、二叉樹和樹以及圖和廣義表等數(shù)據(jù)結(jié)構(gòu)的邏輯特性、存儲表示及其應用；第3章和第8章分別討論排序和查找表的各種實現(xiàn)方法，其中除介紹各種實現(xiàn)方法外，并著重對算法的時間效率做了定性的分析，對算法的應用場合及適用范圍進行了比較和介紹；第9章討論常用的文件結(jié)構(gòu)；第10章則以8個數(shù)據(jù)結(jié)構(gòu)的綜合應用為例，闡述以抽象數(shù)據(jù)類型為中心的程序設計方法。書的每一章都配有適量的習題，供讀者復習提高之用。
　　本書在編排方面注意了數(shù)據(jù)結(jié)構(gòu)本身的內(nèi)在聯(lián)系和從易到難的學習規(guī)律。例如，將排序安排在第3章，因為對讀者來說，排序的內(nèi)容比較容易理解，而且所涉及的數(shù)據(jù)結(jié)構(gòu)主要是線性結(jié)構(gòu)；又如對棧和隊列的學習重點是它們的應用，因此在第4章里更多地列舉了棧和隊列的應用例子；在第5章中，結(jié)合C語言的串類型講解串結(jié)構(gòu)的知識內(nèi)容，以使實際和理論在應用中和諧統(tǒng)一起來，等等。雖然廣義表屬線性結(jié)構(gòu)，但由于它的“遞歸”特性，使得涉及廣義表操作的算法和樹更相似，因此將它放在圖之后進行討論，以降低理解難度。第10章的內(nèi)容相當于“數(shù)據(jù)結(jié)構(gòu)實習指導”，本意是為學生提供一個“綜合利用數(shù)據(jù)結(jié)構(gòu)知識編制小型軟件”的規(guī)范示例。
　　全書采用了類C語言作為數(shù)據(jù)結(jié)構(gòu)和操作算法的描述工具，它是C語言的一個精選子集，同時又采用了C++對C的非面向?qū)ο蟮脑鰪姽δ�。例如，動態(tài)分配和釋放順序存儲結(jié)構(gòu)的空間；利用引用參數(shù)傳遞函數(shù)運算的結(jié)果；使用默認參數(shù)以簡化函數(shù)參數(shù)表的描述等。這些措施使數(shù)據(jù)類型的定義和數(shù)據(jù)結(jié)構(gòu)相關(guān)操作算法的描述更加簡明清晰，可讀性更好，轉(zhuǎn)變成C程序也極為方便。另一方面又埋下了伏筆，把類型定義和操作算法稍加技術(shù)處理，就很容易將其封裝成類，并進一步轉(zhuǎn)化成面向?qū)ο蟮某绦蚰Ｐ汀?br />　　從課程性質(zhì)上講，“數(shù)據(jù)結(jié)構(gòu)”是一門專業(yè)技術(shù)基礎(chǔ)課。它的教學要求應當是：學會從問題入手，分析研究計算機加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應用所涉及的數(shù)據(jù)選擇適當?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應的操作算法，并初步掌握時間和空間分析技術(shù)。另一方面，本課程的學習過程也是進行復雜程序設計的訓練過程，要求學生會書寫符合軟件工程規(guī)范的文件，編寫的程序代碼應結(jié)構(gòu)清晰、正確易讀，能上機調(diào)試并排除錯誤。數(shù)據(jù)結(jié)構(gòu)比高級程序設計語言課有著更高的要求，它重在培養(yǎng)學生的數(shù)據(jù)抽象能力。事實一再證明，任何具有創(chuàng)新成分的軟件成果都離不開數(shù)據(jù)的抽象和在數(shù)據(jù)抽象基礎(chǔ)上的算法描述。數(shù)據(jù)抽象能力是一種創(chuàng)造性的思維活動，是任何軟件開發(fā)工具也無法取代的。本書將通過不同層次的應用示例培養(yǎng)學生逐步掌握數(shù)據(jù)抽象的能力，學會數(shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)類型的使用方法，為今后的學習和提高編程水平打下扎實的基礎(chǔ)。
　　本書可作為計算機類專業(yè)的本科教材,也可以作為電子信息類相關(guān)專業(yè)的選修教材，教授可為40至60學時，另外應留有一定的時間供學生完成適量的上機作業(yè)。本書在編寫方面以通俗易懂為其宗旨，特別注意了技術(shù)細節(jié)的交代，以便于自學，故也可作為從事計算機應用等工作的科技人員參考和查閱用書。在學習本書時應至少掌握一門高級程序設計的知識，如掌握的是C語言則最為理想；若能具有初步的離散數(shù)學和概率論的知識，對書中某些內(nèi)容的理解會更容易。學習本書的同時還可把《數(shù)據(jù)結(jié)構(gòu)》 (C語言版）作為配套參考用書。
　　與本書配套的光盤中含有書中所有算法和最后一章應用示例的全部源程序，可在Visual C++ 5.0或6.0的環(huán)境下編譯執(zhí)行，讀者還可改變其中的輸入數(shù)據(jù)，以觀察程序?qū)Σ煌�輸入的�?zhí)行結(jié)果。為了便于讀者理解算法，在光盤中還為部分算法配有執(zhí)行過程的示例演示。
　　應當感謝因特網(wǎng)，在本書的寫作過程中，通過E-mail傳送書稿使不在同一地方工作的兩位作者可以做到隨時交換意見并頻繁修改書稿，以便使本書內(nèi)容盡可能地做到令讀者滿意。但因時間倉促，仍有不盡如人意之處，請讀者和同行賜教。
　　在寫作本書的過程中，劉巍、錢大智、李莉、樓健、徐佳、金穎、林京秀、王福建等同學參加了第10章有關(guān)程序的調(diào)試工作，在此表示感謝。

　　嚴蔚敏 清華大學計算機科學與技術(shù)系
　　陳文博 北京工業(yè)大學計算機學院
　　2000年7月