前言

隨著計算機軟件和硬件的發(fā)展，計算機應用已經深入到社會的各個領域，各行各業(yè)都需要對大量的非數(shù)值數(shù)據進行存儲、加工和管理。如何根據實際應用的要求，對數(shù)據進行有效的組織、存儲和處理，進而編制出相應的高效率算法，這是“數(shù)據結構”這門課所要研究并加以解決的問題。通過對“數(shù)據結構”這門課程的學習，應使學生能應用數(shù)據結構的知識和技巧更好地進行算法和程序的設計，并為學習操作系統(tǒng)、編譯技術和數(shù)據庫等后續(xù)課程打下良好的基礎。

本書共分9章。第1章緒論，主要介紹了數(shù)據結構的基本概念，并對算法的度量做了舉例說明；在第2章至第7章分別討論了線性表、棧和隊列、串、數(shù)組和廣義表、樹以及圖等幾種基本類型的數(shù)據結構，內容包括它們的邏輯結構和存儲結構，以及在各種存儲結構下相應運算的算法，并在討論基本運算的基礎上給出一些應用例子；第8章和第9章討論查找和排序，介紹了常用的幾種查找和排序的方法。在本書中，大多數(shù)算法都給出了采用C語言描述的算法，這些算法加上主函數(shù)后，都可以上機運行。

本書是在2005年編寫的《數(shù)據結構（第2版）》的基礎上重新修訂的。在本次修訂中，增加了一部分算法和應用實例，每章增加了實驗，對文字上的錯誤進行了改正。

本書由南京師范大學計算機科學與技術學院劉清、張小勇和王瓊編著，其中第1章、第3章、第6章、第9章由劉清編寫；第2章、第4章、第5章由張小勇編寫；第7章、第8章由王瓊編寫。另外，金京犬、孫雙、沈春龍、曹國華、孫健、吳蓉蓉也參與了本教材的編寫工作。劉清統(tǒng)編了全稿。由于作者水平有限，書中難免出現(xiàn)錯誤，敬請讀者批評指正。

作者

2010年1月于南京