123,123,123

內(nèi)容簡(jiǎn)介

　　在人工智能時(shí)代下，本書將帶領(lǐng)讀者通過學(xué)習(xí)一些簡(jiǎn)單的計(jì)算機(jī)數(shù)據(jù)結(jié)構(gòu)和相關(guān)算法，來提高使用編程語言的能力，從而探索更加廣闊的編程世界。本書主要介紹了線性表、棧與隊(duì)列、遞歸、搜索和排序、樹、圖等常用的數(shù)據(jù)結(jié)構(gòu)和算法的概念和*基本的應(yīng)用。本書引入了各種各樣的生活知識(shí)來類比，并充分運(yùn)用圖形語言來體現(xiàn)抽象內(nèi)容，對(duì)數(shù)據(jù)結(jié)構(gòu)所涉及的一些經(jīng)典算法逐行分析、多算法比較。本書有趣易讀，算法講解細(xì)致深刻，是一本非常適合算法入門的讀物。 \n本書可作為青少年的自學(xué)參考書，也可作為中學(xué)生學(xué)習(xí)人工智能所應(yīng)用的算法的參考教材。 \n

作者簡(jiǎn)介

　　徐衛(wèi)，中學(xué)高級(jí)教師，蘇州大市學(xué)科帶頭人。現(xiàn)任江蘇省蘇州第十中學(xué)校信息技術(shù)學(xué)科教師、信息中心主任、安教處主任、教務(wù)處副主任。其教科研成果獲得蘇州市教育教學(xué)成果一等獎(jiǎng)。執(zhí)教公開課30多節(jié)，發(fā)表論文10多篇，編寫教材3部，主持或參與國家、省、市級(jí)課題4項(xiàng)。教學(xué)理念：培養(yǎng)學(xué)生的創(chuàng)新精神、創(chuàng)新意識(shí)和創(chuàng)新思維習(xí)慣，鼓勵(lì)合作與競(jìng)爭(zhēng)，倡導(dǎo)個(gè)性化的學(xué)習(xí)方式。 \n \n莊浩，中學(xué)高級(jí)教師，蘇州市教育工作者、蘇州市教育局“共產(chǎn)黨員”、蘇州市直屬學(xué)校德育工作者、蘇州市區(qū)“指導(dǎo)學(xué)生自學(xué)先進(jìn)教師”、江蘇省化學(xué)奧林匹克高級(jí)教練員。近年來，有多篇論文在省市級(jí)期刊發(fā)表或獲獎(jiǎng)，在江蘇省基礎(chǔ)教育青年教師教學(xué)基本功大賽（高中化學(xué)）中獲得省一等獎(jiǎng)、蘇州市教師把握學(xué)科能力競(jìng)賽中獲大市一等獎(jiǎng)、蘇州市高中化學(xué)教師評(píng)優(yōu)課比賽中獲得大市一等獎(jiǎng)。曾任校督導(dǎo)室主任，并多年擔(dān)任學(xué)校教務(wù)處主任和年級(jí)部主任等職務(wù)，積累了豐富的教育教學(xué)管理經(jīng)驗(yàn)，現(xiàn)任江蘇省蘇州第十中學(xué)校副校長。

圖書目錄

目錄 \n
前言 \n
第1章初探數(shù)據(jù)結(jié)構(gòu)1 \n
1.1?數(shù)據(jù)結(jié)構(gòu)起源1 \n
1.2?數(shù)據(jù)結(jié)構(gòu)相關(guān)基本概念和專業(yè)術(shù)語1 \n
1.2.1?數(shù)據(jù)1 \n
1.2.2　數(shù)據(jù)元素2 \n
1.2.3　數(shù)據(jù)項(xiàng)2 \n
1.2.4　數(shù)據(jù)對(duì)象2 \n
1.2.5　數(shù)據(jù)結(jié)構(gòu)3 \n
1.3 邏輯結(jié)構(gòu)與物理結(jié)構(gòu)3 \n
1.3.1 邏輯結(jié)構(gòu)3 \n
1.3.2　物理結(jié)構(gòu)5 \n
1.4　參考題6 \n
第2章算法7 \n
2.1　數(shù)據(jù)結(jié)構(gòu)與算法的關(guān)系7 \n
2.2　兩種算法的比較7 \n
2.3　算法的定義8 \n
2.4　算法的特性9 \n
2.4.1 輸入輸出9 \n
2.4.2 有窮性9 \n
2.4.3 確定性9 \n
2.4.4 可行性9 \n
2.5 算法設(shè)計(jì)的要求10 \n
2.5.1 正確性10 \n
2.5.2 可讀性10 \n
2.5.3 健壯性11 \n
2.5.4 時(shí)間效率和存儲(chǔ)量11 \n
2.6　算法效率的度量方法11 \n
2.6.1 事后統(tǒng)計(jì)方法11 \n
2.6.2 事前分析估算方法12 \n
2.7　參考題13 \n
第3章線性表14 \n
3.1 線性表的定義14 \n
3.2　線性表的順序存儲(chǔ)結(jié)構(gòu)15 \n
3.2.1　兩種存儲(chǔ)結(jié)構(gòu)15 \n
3.2.2　順序存儲(chǔ)結(jié)構(gòu)的地址計(jì)算方法16 \n
3.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)16 \n
3.3.1　順序存儲(chǔ)結(jié)構(gòu)的不足的解決辦法16 \n
3.3.2　線性表鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)定義17 \n
3.4　單鏈表結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)19 \n
3.5　列表20 \n
3.5.1　無序列表抽象數(shù)據(jù)類型20 \n
3.5.2　實(shí)現(xiàn)無序列表：鏈表21 \n
3.5.3　實(shí)現(xiàn)有序列表31 \n
3.6　參考題34 \n
第4章?棧與隊(duì)列35 \n
4.1　棧的定義35 \n
4.2　棧的抽象數(shù)據(jù)類型36 \n
4.3　用Python實(shí)現(xiàn)棧37 \n
4.4　隊(duì)列的定義39 \n
4.5　隊(duì)列的抽象數(shù)據(jù)類型40 \n
4.6　用Python實(shí)現(xiàn)隊(duì)列41 \n
4.7　雙端隊(duì)列的定義42 \n
4.8　雙端隊(duì)列的抽象數(shù)據(jù)類型43 \n
4.9　用Python實(shí)現(xiàn)雙端隊(duì)列44 \n
4.10　參考題45 \n
第5章遞歸46 \n
5.1　引言46 \n
5.2　何謂遞歸46 \n
5.2.1　計(jì)算一列數(shù)之和46 \n
5.2.2?遞歸三原則49 \n
5.2.3?將整數(shù)轉(zhuǎn)換成任意進(jìn)制的字符串49 \n
5.3?棧幀：實(shí)現(xiàn)遞歸51 \n
5.4　遞歸可視化53 \n
5.5 復(fù)雜的遞歸問題59 \n
5.6 探索迷宮62 \n
5.7 動(dòng)態(tài)規(guī)劃68 \n
5.8 參考題75 \n
第6章搜索和排序76 \n
6.1 引言76 \n
6.2 搜索76 \n
6.2.1?順序搜索76 \n
6.2.2 二分搜索79 \n
6.2.3 散列81 \n
6.3 排序92 \n
6.3.1 冒泡排序92 \n
6.3.2 選擇排序96 \n
6.3.3 插入排序97 \n
6.3.4 希爾排序99 \n
6.3.5 歸并排序102 \n
6.3.6 快速排序106 \n
6.4 參考題109 \n
第7章樹110 \n
7.1　引言110 \n
7.2　樹的定義113 \n
7.3　樹的實(shí)現(xiàn)114 \n
7.3.1 第Ⅰ種實(shí)現(xiàn)方法——列表法115 \n
7.3.2　第Ⅱ種實(shí)現(xiàn)方法——節(jié)點(diǎn)法118 \n
7.4 二叉樹的應(yīng)用121 \n
7.4.1 解析樹121 \n
7.4.2 樹的遍歷127 \n
7.5 參考題131 \n
第8章圖132 \n
8.1　引言132 \n
8.2　定義132 \n
8.3　圖的抽象數(shù)據(jù)類型134 \n
8.3.1 鄰接矩陣134 \n
8.3.2 鄰接表135 \n
8.3.3　實(shí)現(xiàn)136 \n
8.4 參考題140 \n
附錄141 \n
參考答案141