- 1.1.1]--101）引子：數(shù)據(jù)時代
- [1.2.1]--102）問題求解的計算之道
- [1.3.1]--103）圖靈機(jī)計算模型
- [1.4.1]--104）算法和計算復(fù)雜性
- [1.5.1]--105）突破計算極限
- [1.6.1]--106）什么是抽象和實現(xiàn)
- [1.7.1]--107）為什么研究數(shù)據(jù)結(jié)構(gòu)與算法
- [2.1.1]--201）什么是算法分析
- [2.2.1]--202）大O表示法
- [2.3.1]--203）“變位詞”判斷問題（上）
- [2.4.1]--204）“變位詞”判斷問題（下）
- [2.5.1]--205）Python數(shù)據(jù)類型的性能（上）
- [2.6.1]--206）Python數(shù)據(jù)類型的性能（下）
- [3.1.1]--301）什么是線性結(jié)構(gòu)
- [3.2.1]--302）棧抽象數(shù)據(jù)類型及Python實現(xiàn)
- [3.3.1]--303）棧的應(yīng)用：簡單括號匹配
- [3.4.1]--304）棧的應(yīng)用：十進(jìn)制轉(zhuǎn)換為二進(jìn)制
- [3.5.1]--305）棧的應(yīng)用：表達(dá)式轉(zhuǎn)換（上）
- [3.6.1]--306）棧的應(yīng)用：表達(dá)式轉(zhuǎn)換（下）
- [3.7.1]--307）棧的應(yīng)用：后綴表達(dá)式求值
- [4.1.1]--308隊列抽象數(shù)據(jù)類型及Python實現(xiàn)
- [4.2.1]--309隊列的應(yīng)用：熱土豆
- [4.3.1]--310隊列的應(yīng)用：打印任務(wù)（上）
- [4.4.1]--311隊列的應(yīng)用：打印任務(wù)（下）
- [4.5.1]--312雙端隊列抽象數(shù)據(jù)類型及Python實現(xiàn)+回文詞判定
- [4.6.1]--313無序表抽象數(shù)據(jù)類型及Python實現(xiàn)
- [4.7.1]--314無序表的鏈表實現(xiàn)
- [4.8.1]--315有序表抽象數(shù)據(jù)類型及Python實現(xiàn)
- [4.9.1]--316線性結(jié)構(gòu)小結(jié)
- [5.1.1]--401什么是遞歸
- [5.2.1]--402遞歸的應(yīng)用：任意進(jìn)制轉(zhuǎn)換
- [5.3.1]--403遞歸調(diào)用的實現(xiàn)
- [5.4.1]--404遞歸可視化：分形樹
- [5.5.1]--405遞歸可視化：謝爾賓斯基三角
- [5.6.1]--406遞歸的應(yīng)用：漢諾塔
- [5.7.1]--407遞歸的應(yīng)用：探索迷宮
- [5.7.2]--海龜探索迷宮過程演示
- [5.8.1]--第1次直播答疑
- [6.1.1]--408分治策略
- [6.2.1]--409優(yōu)化問題和貪心策略
- [6.3.1]--410找零兌換問題的遞歸解法
- [6.4.1]--411找零兌換問題的動態(tài)規(guī)劃解法
- [6.5.1]--412動態(tài)規(guī)劃案例分析
- [6.6.1]--413遞歸小結(jié)
- [7.1.1]--501順序查找算法及分析
- [7.2.1]--502二分查找算法及分析
- [7.3.1]--503冒泡和選擇排序算法及分析
- [7.4.1]--504插入排序算法及分析
- [7.5.1]--505謝爾排序算法及分析
- [7.6.1]--506歸并排序算法及分析
- [7.7.1]--507快速排序算法及分析
- [8.1.1]--508什么是散列
- [8.2.1]--509完美散列函數(shù)
- [8.3.1]--510區(qū)塊鏈技術(shù)
- [8.4.1]--511散列函數(shù)設(shè)計
- [8.5.1]--512沖突解決方案
- [8.6.1]--513映射抽象數(shù)據(jù)類型及Python實現(xiàn)
- [8.7.1]--514排序與查找小結(jié)
- [9.1.1]--601什么是樹
- [9.2.1]--602樹結(jié)構(gòu)相關(guān)術(shù)語
- [9.3.1]--603樹的嵌套列表實現(xiàn)
- [9.4.1]--604樹的鏈表實現(xiàn)
- [9.5.1]--605樹的應(yīng)用：表達(dá)式解析（上）
- [9.6.1]--606樹的應(yīng)用：表達(dá)式解析（下）
- [9.7.1]--607樹的遍歷
- [9.8.1]--608優(yōu)先隊列和二叉堆
- [9.9.1]--609二叉堆的Python實現(xiàn)
- [10.1.1]--610二叉查找樹及操作
- [10.2.1]--611二叉查找樹實現(xiàn)及算法分析（上）
- [10.3.1]--612二叉查找樹實現(xiàn)及算法分析（下）
- [10.4.1]--613AVL樹的定義和性能
- [10.5.1]--614AVL樹的Python實現(xiàn)
- [10.6.1]--615樹結(jié)構(gòu)小結(jié)
- [11.1.1]--701圖的基本概念及相關(guān)術(shù)語
- [11.2.1]--702圖抽象數(shù)據(jù)類型
- [11.3.1]--703圖抽象數(shù)據(jù)類型的Python實現(xiàn)
- [11.4.1]--704圖的應(yīng)用：詞梯問題
- [11.5.1]--705實現(xiàn)廣度優(yōu)先搜索
- [11.6.1]--706圖的應(yīng)用：騎士周游問題
- [11.7.1]--707騎士周游問題算法實現(xiàn)
- [11.8.1]--708騎士周游問題算法分析與改進(jìn)
- [12.1.1]--709通用的深度優(yōu)先搜索
- [12.2.1]--710圖的應(yīng)用：拓?fù)渑判?/a>
- [12.3.1]--711圖的應(yīng)用：強(qiáng)連通分支
- [12.4.1]--712圖的應(yīng)用：最短路徑
- [12.5.1]--713圖的應(yīng)用：最小生成樹
- [12.6.1]--714圖結(jié)構(gòu)小結(jié)
“數(shù)據(jù)結(jié)構(gòu)”在計算機(jī)科學(xué)中是一門非常重要的綜合性的專業(yè)基礎(chǔ)課，其內(nèi)容豐富，涉及面廣泛，隨著計算機(jī)應(yīng)用技術(shù)的發(fā)展，數(shù)據(jù)結(jié)構(gòu)的內(nèi)容也隨之更新。《數(shù)據(jù)結(jié)構(gòu)》作為一門獨立的課程最早是在美國的一些大學(xué)開設(shè)的，1968年美國Donald E.Knuth教授開創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系；在我國，自1978年美籍華裔學(xué)者冀中田在國內(nèi)首開這門課程以來，經(jīng)過20余年的發(fā)展，這門課程已經(jīng)成為各大學(xué)計算機(jī)專業(yè)的本科主干課程，也成為非計算機(jī)類學(xué)生和研究生學(xué)習(xí)計算機(jī)的必修課程。
《數(shù)據(jù)結(jié)構(gòu)》是計算機(jī)程序設(shè)計的重要理論技術(shù)基礎(chǔ)，也是計算機(jī)學(xué)科的核心課程。其教學(xué)要求是：學(xué)會分析研究計算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特性，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)以及相應(yīng)的算法，并初步掌握算法的時間分析和空間分析技術(shù)。另一方面，本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計的訓(xùn)練過程，是對學(xué)生的數(shù)據(jù)抽象能力的培養(yǎng)過程。
