免费人成a大片在线播放,久久久久久精品免费久久18

數(shù)據(jù)結(jié)構(gòu)是計算機類專業(yè)*基礎(chǔ)，也是*重要的課程之一，它和程序設(shè)計一起為計算學科其他后繼課程的學習奠定了基礎(chǔ)。　　上海交通大學的“數(shù)據(jù)結(jié)構(gòu)”課程是精品課程和精品資源共享課程，《數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)（第2版）》是該課程的教學成果之一，被列入“十二五”普通高等教育本科國家級規(guī)劃教材。　　《數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)（第2版）》條理清晰，嚴格按照線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、集合結(jié)構(gòu)和圖狀結(jié)構(gòu)的次序來組織。除常規(guī)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容之外，還介紹了一些高級的數(shù)據(jù)結(jié)構(gòu)，如紅黑樹、AA樹和跳表等，并提供了大量的數(shù)據(jù)結(jié)構(gòu)應用實例，讓讀者在學習數(shù)據(jù)結(jié)構(gòu)的同時，逐步了解為什么要學數(shù)據(jù)結(jié)構(gòu)以及數(shù)據(jù)結(jié)構(gòu)對計算機類專業(yè)的重要性。　　《數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)（第2版）》內(nèi)容詳實，既注重數(shù)據(jù)結(jié)構(gòu)和算法的原理，又十分強調(diào)和程序設(shè)計課程的銜接。在講授數(shù)據(jù)結(jié)構(gòu)的同時，不斷加強學生對程序設(shè)計的理解。書中的算法都有完整的C++實現(xiàn)，這些程序結(jié)構(gòu)清晰，構(gòu)思精巧，且所有程序都在VC 6.0環(huán)境下編譯通過，并能正確運行。它們既是學習數(shù)據(jù)結(jié)構(gòu)和算法的示例，也是學習C++程序設(shè)計很好的示例。　　為便于讀者學習與理解，《數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)（第2版）》為重點、難點內(nèi)容提供了教學視頻，讀者可通過掃描二維碼觀看。　　《數(shù)據(jù)結(jié)構(gòu)：思想與實現(xiàn)（第2版）》可作為高等學校計算機類專業(yè)“數(shù)據(jù)結(jié)構(gòu)”課程的教材，也可供相關(guān)技術(shù)人員參考。

　數(shù)據(jù)結(jié)構(gòu)是計算機類專業(yè)最基礎(chǔ)，也是最重要的課程之一，它和程序設(shè)計一起為計算學科其他后繼課程的學習奠定了基礎(chǔ)。
　　數(shù)據(jù)結(jié)構(gòu)和程序設(shè)計是關(guān)系非常密切的課程。在教學安排中，通常程序設(shè)計課程后接著就是數(shù)據(jù)結(jié)構(gòu)課程。在學習數(shù)據(jù)結(jié)構(gòu)時，學生往往對程序設(shè)計還不是很熟練。通常學生的難點不在于對數(shù)據(jù)結(jié)構(gòu)的理解，而在于如何用特定的程序設(shè)計語言來實現(xiàn)這些數(shù)據(jù)結(jié)構(gòu)，特別是如何按照面向?qū)ο蟮乃枷雽⒁粋€個數(shù)據(jù)結(jié)構(gòu)設(shè)計成一個個類。本書十分強調(diào)和程序設(shè)計課程的銜接，在講授數(shù)據(jù)結(jié)構(gòu)的同時，不斷加強學生對程序設(shè)計的理解。書中的算法都有完整的C++程序?qū)崿F(xiàn)，這些程序結(jié)構(gòu)清晰，構(gòu)思精巧，且都在VC6.0環(huán)境下編譯通過，并能正確運行。它們既是學習數(shù)據(jù)結(jié)構(gòu)和算法的示例，也是學習C++程序設(shè)計很好的示例。
　　本書既適用于過程化方法講授，也適用于面向?qū)ο蠓椒ㄖv授。除第1章外，其余各章的結(jié)構(gòu)基本一致。每章介紹一個數(shù)據(jù)結(jié)構(gòu)，首先介紹該數(shù)據(jù)結(jié)構(gòu)所處理的邏輯結(jié)構(gòu)及其常用操作。其次介紹該數(shù)據(jù)結(jié)構(gòu)的各種實現(xiàn)方法，以及如何將其封裝成類。接著介紹C++中對應于該數(shù)據(jù)結(jié)構(gòu)的工具，告訴讀者如何應用現(xiàn)有的工具。最后介紹該數(shù)據(jù)結(jié)構(gòu)的應用，讓讀者進一步了解數(shù)據(jù)結(jié)構(gòu)的重要性。
　　本書共16章，第1章引言介紹什么是數(shù)據(jù)結(jié)構(gòu)，什么是算法；回顧面向?qū)ο蟮某绦蛟O(shè)計方法；還介紹了本書的使用方法。第2~16章被分為五大部分：線性結(jié)構(gòu)、樹狀結(jié)構(gòu)、集合結(jié)構(gòu)、圖狀結(jié)構(gòu)和算法設(shè)計基礎(chǔ)。其中，第2～5章為第1部分，主要討論線性結(jié)構(gòu)，包括線性表、棧、隊列與字符串。第6、7章為第2部分，討論樹狀結(jié)構(gòu)，包括樹和基于樹實現(xiàn)的優(yōu)先級隊列。第8-12章為第3部分，討論集合結(jié)構(gòu)，這一部分是根據(jù)集合的查找和排序兩個基本操作組織的，包括集合與靜態(tài)查找表、動態(tài)查找表、排序、外部查找與排序，以及基于集合操作的、用于處理等價類的工具——不相交集。第13-15章為第4部分，討論圖狀結(jié)構(gòu)，主要包括圖的基本概念、基本操作、實現(xiàn)方法、常見應用，以及圖中的兩個重要的操作——最小生成樹和最短路徑問題。最后一部分由第16章組成，介紹基本的算法設(shè)計方法，主要包括枚舉法、貪婪法、分治法、動態(tài)規(guī)劃和隨機算法，使讀者在遇到一些沒有現(xiàn)成算法的問題時知道如何著手解決問題。
　　本書內(nèi)容豐富，除介紹常規(guī)的數(shù)據(jù)結(jié)構(gòu)內(nèi)容之外，還介紹了一些高級的數(shù)據(jù)結(jié)構(gòu)，如紅黑樹、AA樹、并查集和跳表等，并提供了大量的數(shù)據(jù)結(jié)構(gòu)應用實例。讓讀者在學習數(shù)據(jù)結(jié)構(gòu)的同時，逐步了解學習數(shù)據(jù)結(jié)構(gòu)課程的目的，以及該課程對計算機類專業(yè)的重要性。
　　本書第1版于2009年出版。在使用過程中編者收到了許多任課教師和學生的反饋信息，對本書提出了一些意見和建議。第2版就以下幾點做了較大的修改。
　�。�1）進一步理順框架。
　　（2）從初學者的角度出發(fā)，盡量講得通俗，突出基礎(chǔ)，突出重點。
　�。�3）增加重點、難點的教學視頻。讀者可通過掃描二維碼的方式進行在線學習。
　　相信修改以后的第2版會更加符合讀者的需求。但因作者水平有限，書中肯定還會存在很多不足之處，敬請讀者批評指正。

你還可能感興趣

我要評論