欧美成精品一区二区三区,青春国产成人久久91网站 ,欧美中文字幕aⅴ亚洲成a人惠州

　　本書在選材與編排上貼近當前普通高等院校“數據結構”課程的現(xiàn)狀和發(fā)展趨勢，內容難度適中，突出實用性和應用性。本書的具體內容并未涉及各種數據結構，而是通過分類和講解典型結構使讀者形成對數據結構的宏觀認識。根據內容的側重，本書共分8章，分別為緒論、線性表、棧和隊列、串和數組、樹形結構、圖、排序和查找。　　本書可作為普通高校計算機相關專業(yè)“數據結構”課程的教材，也可供學習數據結構的讀者自學使用（包括參加計算機等級考試或相關專業(yè)自學考試）、參考，還可供程序員、系統(tǒng)工程師等相關人員閱讀參考。　　本書是高等院校計算機科學、軟件工程及相關專業(yè)“數據結構”課程的理想教材。

　　前言

　　隨著近年來計算概念的快速發(fā)展，計算學科已經發(fā)展成為一個內涵繁雜的綜合性學科，其至少可以劃分為計算機工程(CE)、計算機科學(CS)、信息系統(tǒng)(IS)、信息技術(IT)和軟件工程(SE)5個領域，而且不同領域的人才所應具備的知識結構與能力側重也不盡相同。盡管如此，從目前已經完成的部分來看，數據結構在各領域的知識體系中仍然占據著重要的位置�！皵祿Y構”是普通高等院校計算機和信息管理等專業(yè)的一門必修課程，主要討論數據的邏輯結構、在計算機中的存儲結構以及對其進行的各種處理運算的方法和算法。

　　N.Wirth早在20世紀70年代就指出“程序=數據結構+算法”。數據結構主要研究數據在計算機中存儲、組織、傳遞和轉換的過程及方法，這些也是構成與支撐算法的基礎。近年來，隨著面向對象技術的廣泛應用，從數據結構的定義、分類、組成到設計、實現(xiàn)與分析的模式和方法都有了長足的發(fā)展，現(xiàn)代數據結構更加注重和強調數據結構的整體性、通用性、復用性、簡潔性和安全性。

　　為遵循上述原則，本書選擇Java作為描述語言，因為相對于其他語言，Java程序設計語言是應用最廣泛、面向對象程度化最高的語言，利用Java語言中的類和接口能夠準確地描述任何一種數據結構的邏輯定義和運算，利用一種存儲結構定義的派生類能夠高效地實現(xiàn)對數據的運算。

　　在內容的選取與結構上，本書并未涉及各種數據結構，而是通過分類和講解典型結構使讀者形成對數據結構的宏觀認識。根據內容的側重，本書共分8章，分別為緒論、線性表、棧和隊列、串和數組、樹形結構、圖、排序和查找。

　　第1章介紹數據結構的基本概念，算法的描述和算法時間復雜度、空間復雜度等內容，是全書的基礎。

　　第2章主要介紹線性表的基本概念和抽象數據類型定義、線性表順序和鏈式兩種存儲方式的表示、基本操作的實現(xiàn)和相應的應用。

　　第3章簡要介紹棧和隊列的基本概念和抽象數據類型定義、棧和隊列在順序存儲和鏈式存儲結構下的基本操作和應用。

　　第4章主要介紹串的基本概念和數據類型定義、串的存儲結構、基本操作實現(xiàn)和應用等內容。

　　第5章主要介紹樹和二叉樹的基本概念，詳細介紹二叉樹的性質和存儲結構、遍歷方法的實現(xiàn)及應用、哈夫曼樹的概念和構造方法。

　　第6章主要介紹圖的基本概念、抽象數據類型定義、存儲結構和遍歷方法，還介紹最小生成樹的基本概念和算法、最短路徑的相關算法、拓撲排序的概念和實現(xiàn)方法。

　　第7章介紹排序的基本概念，插入排序、交換排序、選擇排序、歸并排序等多種排序的原理、實現(xiàn)方法及性能分析。

　　第8章主要介紹查找的基本概念，順序查找、二分查找等查找的原理、實現(xiàn)方法和性能分析，平衡二叉樹、哈希表的概念、結構定義和實現(xiàn)方法。

　　本書的理論知識的教學安排建議如下：

　　章節(jié)內容學時數

　　第1章緒論2

　　第2章線性表4~6

　　第3章棧和隊列6~8

　　第4章串和數組2~4

　　第5章樹形結構6~8

　　第6章圖4~8

　　第7章排序4~6

　　第8章查找4~6

　　建議先修課程：Java語言

　　建議理論教學時數：32~48學時

　　建議實驗(實踐)教學時數：16~32學時

　　本書中的所有算法都已經通過上機調試，盡量確保算法的正確性。在每章內容后都有小結，便于讀者復習總結，并配有豐富的習題，包括選擇題、填空題、算法設計題等，給讀者更多思考的空間。

　　本書在以下幾個方面具有突出特色：

　�。�1）內容精練，強化基礎，合理安排內容結構，做到由淺入深、循序漸進。

　　本書各章節(jié)都從基本概念入手，逐步介紹其特點和基本操作的實現(xiàn)，把重點放在基礎知識的介紹上，縮減難度較大的內容，使理論敘述簡潔明了、重點突出、詳略得當。

　�。�2）應用實例豐富、完整。

　　本書通過豐富的應用實例和源代碼使理論和應用緊密結合，增強學生的理解能力，鍛煉程序設計思維，并且代碼有詳細明了的注釋，易于閱讀。

　�。�3）每章后面附有小結和習題，便于學習、總結和提高。

　　本書結合學生的學習實際選擇難度適中、邏輯合理，適于初學者和進階者開拓思路、深入了解數據結構使用方法和技巧的習題，并附有詳細的解答過程和注意要點，達到通俗易懂、由淺入深的效果，培養(yǎng)讀者遷移知識的能力。

　　（4）采用Java的泛型方法來體現(xiàn)方法的通用性。

　　本書采用面向對象的觀點討論數據結構技術，先將抽象數據類型定義成接口，再結合具體的存儲結構加以實現(xiàn)，并以各實現(xiàn)類為線索對類中各種操作的實現(xiàn)方法加以說明。

　　（5）圖文并茂，便于學生直觀地理解數據結構與算法。

　　本書通過圖表的方式對數據結構及相應操作進行簡單直接的描述，使內容更加淺顯易懂。

　　教師可以按照自己對數據結構的理解適當地跳過一些章節(jié)，也可以根據教學目標靈活地調整章節(jié)的順序，增減各章的學時數。

　　由于數據結構本身還在探索之中，加上我們的水平和能力有限，本書難免有疏漏之處，懇請各位同仁和廣大讀者給予批評指正，也希望各位能將實踐過程中的經驗和心得與我們交流(yunxianglu@hotmail.com)。

　　作者

　　2017年6月

你還可能感興趣

我要評論