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

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