“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)及相關(guān)專業(yè)的一門專業(yè)必修核心課程,在整個(gè)計(jì)算機(jī)科學(xué)體系中占有重要地位。全書共包括9個(gè)項(xiàng)目,分別是認(rèn)識(shí)數(shù)據(jù)結(jié)構(gòu)與算法、線性表、棧和隊(duì)列、串、數(shù)組和廣義表、樹和二叉樹、圖、查找以及排序。本書將每一個(gè)項(xiàng)目的實(shí)現(xiàn)過程分成了多個(gè)任務(wù),而每個(gè)任務(wù)又包括若干子任務(wù),通過對(duì)實(shí)際任務(wù)的分析,建立合適的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),并選擇和使用較好的數(shù)據(jù)處理方法,以編寫出相應(yīng)的算法,把真實(shí)的企業(yè)工作任務(wù)與理論知識(shí)進(jìn)行有機(jī)的結(jié)合。
本書適合作為計(jì)算機(jī)類專業(yè)或信息類相關(guān)專業(yè)的專科教材,也可供從事計(jì)算機(jī)工程與應(yīng)用工作的科技工作者參考。
“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)及相關(guān)專業(yè)的一門專業(yè)必修核心課程,在整個(gè)計(jì)算機(jī)科學(xué)體系中占有重要地位,也是全國(guó)計(jì)算機(jī)專業(yè)研究生考試的一門專業(yè)基礎(chǔ)課程,是培養(yǎng)程序員、軟件設(shè)計(jì)師、系統(tǒng)分析師的一門重要課程。數(shù)據(jù)結(jié)構(gòu)課程涉及多方面的知識(shí),如計(jì)算機(jī)硬件方面的存儲(chǔ)裝置與存取方法,軟件方面的文件系統(tǒng),數(shù)據(jù)的動(dòng)態(tài)管理,信息檢索、數(shù)據(jù)表示,云計(jì)算與大數(shù)據(jù)等。數(shù)據(jù)結(jié)構(gòu)課程也是后繼課程如操作系統(tǒng)、數(shù)據(jù)庫(kù)原理、編譯原理、人工智能、云計(jì)算與大數(shù)據(jù)等課程的先修課程。數(shù)據(jù)結(jié)構(gòu)課程不僅講授數(shù)據(jù)在計(jì)算機(jī)中的組織與表示方法及相關(guān)運(yùn)算,更重要的是培養(yǎng)學(xué)生提高分析問題和解決問題的能力,培養(yǎng)良好的計(jì)算機(jī)科學(xué)的職業(yè)素養(yǎng)。
本書包括9個(gè)項(xiàng)目、28個(gè)任務(wù)、80個(gè)子任務(wù),在內(nèi)容的組織上,本著由淺入深、循序漸進(jìn)的原則,注重實(shí)踐能力的培養(yǎng)。對(duì)難度過大的知識(shí)或?qū)嵺`中運(yùn)用較少的知識(shí)只做少量的介紹,使學(xué)生有重點(diǎn)地掌握所學(xué)內(nèi)容。職業(yè)教育的目標(biāo)是培養(yǎng)高素質(zhì)技能型人才,以強(qiáng)化應(yīng)用為特點(diǎn),培養(yǎng)學(xué)生具有可持續(xù)發(fā)展的能力。通過本書的學(xué)習(xí),學(xué)生既完成了知識(shí)的學(xué)習(xí),也形成了相應(yīng)的能力。項(xiàng)目、任務(wù)驅(qū)動(dòng)有利于學(xué)生從整體意義上完成實(shí)際的工作任務(wù),從而提高學(xué)生的學(xué)習(xí)興趣。
本書的特點(diǎn)如下。
1項(xiàng)目任務(wù)式學(xué)習(xí)體系
本書將每個(gè)項(xiàng)目的實(shí)現(xiàn)過程分成了多個(gè)任務(wù),而每個(gè)任務(wù)又包括多個(gè)子任務(wù),通過對(duì)實(shí)際任務(wù)的分析,建立合適的邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu),并選擇和使用較好的數(shù)據(jù)處理方法,以編寫出相應(yīng)的算法,把真實(shí)的企業(yè)工作任務(wù)與理論知識(shí)進(jìn)行有機(jī)的結(jié)合。讀者只要把每個(gè)子任務(wù)完成,就能完成相應(yīng)的任務(wù),然后完成相應(yīng)的項(xiàng)目。
2豐富的實(shí)踐知識(shí)
對(duì)本書中的每個(gè)任務(wù),作者都盡可能用完整的程序設(shè)計(jì)語(yǔ)言實(shí)現(xiàn),讀者根據(jù)這些完整的程序,就能實(shí)現(xiàn)相應(yīng)的任務(wù),從而幫助讀者進(jìn)一步理解與鞏固。
3項(xiàng)目、任務(wù)典型化
本書所編寫的項(xiàng)目和任務(wù)以典型任務(wù)為依托,涵蓋數(shù)據(jù)結(jié)構(gòu)知識(shí)點(diǎn)和常見的算法。對(duì)算法進(jìn)行了剖析,并給出程序的運(yùn)行結(jié)果,以幫助讀者進(jìn)行分析、理解和實(shí)踐。
4抽象知識(shí)具體化
本書力求通過通俗的語(yǔ)言,把數(shù)據(jù)結(jié)構(gòu)中晦澀的理論知識(shí)具體化,用簡(jiǎn)明扼要的語(yǔ)言進(jìn)行敘述。
由于作者水平有限,書中難免存在一些不足之處,懇請(qǐng)讀者批評(píng)指正。
編者