數據結構與程式構建

圖書簡介

本書的特色是在源碼級別而不是算法級別上討論數據結構，給出的程式構建能幫助學生掌握數據結構程式設計和提高綜合運用數據結構的能力。全書共分15章，按照基礎知識、理論知識和套用等3部分來編寫。第一部分包括數據結構的基本概念、C++複習與歸納、遞歸思想，第二部分包括線性數據結構、非線性數據結構，第三部分包括查找、排序等套用。

本書可作為高等院校理論與套用型本科層次計算機相關專業教材，還適用於高職高專層次各類學校參考使用，也可作為計算機崗位培訓和計算機愛好者自學用書。

前言

任何希望掌握電腦程式設計的學生首先要了解由三門課程構成了程式設計理論底層的黃金三角形，分別是高級語言、數據結構、算法設計與分析。高級語言偏重語法的描述和細節程式設計等能力培養，數據結構重點討論程式設計中如何分析、規劃和存儲實現相關的數據以及關係，算法設計則偏重解題思路的實現。大部分算法設計首先依賴於數據結構的構造，這將深遠影響到程式的時間效率和空間效率，以及程式結構的合理性和程式閱讀的簡易性。計算機界著名人士尼克勞斯·沃思（Wirth N.）提出的“算法+數據結構=程式”的觀點正說明數據結構的重要性，即使在面向過程轉向面向對象程式設計的今天，對象底層的函式實現依然能體現這句至理名言的準確性。

本人從事數據結構教學已有近三十年，多年教學實踐中深深體會到數據結構是計算機專業的一門很難的課程，學生普遍反映過於抽象和難以編程實現。這反映了幾個現實問題：其一，高級語言課程所教授的內容離數據結構編程需求有一定的距離，高級語言教程通常更多討論的是數值計算方面的程式設計範例，對於離散結構的討論相對偏少。其二，算法設計是數據結構的後續課程，很多設計思想在數據結構課程中暫時無法起到引導作用。其三，從數據結構本身看，教材結構或書寫方式有時成了學習過程的阻礙。部分數據結構教材偏重理論，全部用算法表述數據結構相關程式設計思想，導致學生可以模仿編程的範例不夠，實際效果不大理想。部分教材由於源於翻譯國外教材的原因，術語和描述生澀難懂。部分教材重點難點不突出，整體結構不完整，增加了學生的學習困難。

學習數據結構是一種“痛並快樂著”的過程，在學習的時候大部分學生都會感到過於抽象和高深，但是如果能用程式具體實現，就會感到成就感，會多次被計算機科學家的奇思妙想所震撼，會發現程式設計非常的引人入勝，會發現整個過程是充滿挑戰和樂趣的。

本教材最大的特色就是全面給出數據結構的相關程式構建源碼，使得學生有一個可以研究、探討、模仿、提高的平台。提供的程式構建範例都具有實用性和趣味性，覆蓋了多種程式設計方法和界面設計風格，供學生研究使用。

全書體系結構完整、注重原理與實踐結合，重點和難點突出，為學生搭建了一個很全面的學習研究平台。其目標是努力滿足學生易於學習，老師易於組織教學。鑒於部分學生C++的編程能力不能滿足數據結構課程的要求，本教材全面提供了各種程式界面的細節設計。數據輸入方面提供了鍵盤輸入、內部預置、隨機產生、檔案讀入等多種方式供讀者模仿學習。遞歸思想在數據結構的討論中大量出現，本教材單獨一章先行討論，給學生提供了一個良好的基礎。排序在完成線性表之後先講基本部分，體現了線性表的實際使用，而進階部分涉及到更複雜的數據結構，放在大部分數據結構學習完成之後講解。另外為了較為全面地體現數據結構的整體關係，本教材專門討論了廣義表的實現，這部分構成了線性結構和非線性結構的橋樑，供學生了解掌握。

數據結構與程式構建

基本介紹

圖書簡介

前言

目錄

相關詞條

熱門詞條