国产91青青成人a在线/在线视频成人/aaa成人永久在线观看视频/深夜草莓视频app

本書在結(jié)構(gòu)順序編排上，根據(jù)數(shù)據(jù)之間關(guān)系的不同，由簡(jiǎn)入繁，分為集合、線性、樹、圖結(jié)構(gòu)4個(gè)部分。在內(nèi)容的編排上，涵蓋了計(jì)算機(jī)專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教學(xué)大綱要求，兼顧了相關(guān)專業(yè)碩士研究生入學(xué)考試內(nèi)容范圍，主要內(nèi)容包括緒論、線性表、棧和隊(duì)列、樹、圖、查找和排序。
本書內(nèi)容豐富，條理清晰，深入淺出，表現(xiàn)形式多樣，講解詳盡，適合作為高等院校計(jì)算機(jī)類、電類、信息類、自控類專業(yè)數(shù)據(jù)結(jié)構(gòu)相關(guān)課程的教材，也可作為全國(guó)高校研究生入學(xué)考試參考書。

1．在內(nèi)容組織上采用標(biāo)準(zhǔn)化，讓學(xué)生在學(xué)習(xí)中有章可循。統(tǒng)一采用邏輯結(jié)構(gòu)、基本操作、物理結(jié)構(gòu)、基本操作實(shí)現(xiàn)和典型應(yīng)用的標(biāo)準(zhǔn)軌跡進(jìn)行各個(gè)模塊的討論，師生用此方法容易給整本書建立出清晰的結(jié)構(gòu)脈絡(luò)。
2．在內(nèi)容組織上還采用模塊化，將線性、非線性由淺入深劃分出各個(gè)模塊。無論在理論上還是實(shí)際設(shè)計(jì)、動(dòng)手實(shí)現(xiàn)的培養(yǎng)上都采用承上啟下，逐步深入的過程。
3．在簡(jiǎn)單結(jié)構(gòu)討論中注重對(duì)分析脈絡(luò)的熟悉、基于順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)基本功的講解和訓(xùn)練，在算法設(shè)計(jì)和實(shí)現(xiàn)中提出一些操作性很強(qiáng)的法則，為后續(xù)復(fù)雜結(jié)構(gòu)打下必要的基礎(chǔ)。
4．針對(duì)每個(gè)模塊，幾乎所有典型基本操作算法都分析其思維歷程，用圖示詳細(xì)演示算法的思想，后給出完整的C 語言實(shí)現(xiàn)。通過快速運(yùn)行程序可以使得學(xué)生獲得感性、直觀的認(rèn)識(shí)，反過來又促進(jìn)學(xué)生對(duì)理論內(nèi)容的進(jìn)一步理解，也有利于學(xué)生動(dòng)手能力的培養(yǎng)。
5．各模塊典型應(yīng)用既有涉及理工類的問題求解，也有日常生活工作中的一些實(shí)際例子，有利于學(xué)生將所學(xué)結(jié)合到各類實(shí)際應(yīng)用中。

上海交通大學(xué)副教授，曾獲上海市優(yōu)秀教材獎(jiǎng)、上海市教學(xué)成果獎(jiǎng)、上海交通大學(xué)燭光獎(jiǎng)。主要講授數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)計(jì)算引論等課程，其中，數(shù)據(jù)結(jié)構(gòu)課程被評(píng)精品課程、程序設(shè)計(jì)課程被評(píng)上海市精品課程。

目錄

第 1章 緒論
1.1 數(shù)據(jù)結(jié)構(gòu)定義
1.1.1 數(shù)據(jù)的邏輯結(jié)構(gòu)
1.1.2 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)
1.1.3 基本操作的實(shí)現(xiàn)
1.1.4 典型應(yīng)用
1.2 算法及算法分析
1.2.1算法及其要求
1.2.2時(shí)間復(fù)雜性的度量
1.2.3空間復(fù)雜性的度量
1.3 數(shù)據(jù)結(jié)構(gòu)的C 語言實(shí)現(xiàn)
1.3.1面向?qū)ο?br />1.3.2泛型機(jī)制
1.3.3 const機(jī)制
1.3.4 異常處理
1.4 小結(jié)
1.5 習(xí)題

第 2章 線性表
2.1 線性表的定義及ADT
2.2線性表的順序存儲(chǔ)結(jié)構(gòu)
2.2.1 順序表
2.2.2 順序表基本操作的實(shí)現(xiàn)
2.3線性表的鏈接存儲(chǔ)結(jié)構(gòu)
2.3.1單鏈表
2.3.2單鏈表基本操作的實(shí)現(xiàn)
2.3.3單向循環(huán)鏈表
2.3.4雙鏈表、雙向循環(huán)鏈表
2.4 線性表的應(yīng)用
2.4.1一元多項(xiàng)式的加法
2.4.2字符串的存儲(chǔ)和實(shí)現(xiàn)
2.4.3 稀疏矩陣
2.5 小結(jié)
2.6 習(xí)題

第3章 棧和隊(duì)列
3.1棧
3.1.1 棧的定義
3.1.2 棧的順序存儲(chǔ)及實(shí)現(xiàn)
3.1.3 棧的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
3.2棧的應(yīng)用
3.2.1 括號(hào)配對(duì)檢查
3.2.2表達(dá)式計(jì)算
3.3隊(duì)列
3.3.1隊(duì)列的定義及ADT
3.3.2 隊(duì)列的順序存儲(chǔ)及實(shí)現(xiàn)
3.3.3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)及實(shí)現(xiàn)
3.3.4 優(yōu)先隊(duì)列
3.4 隊(duì)列的應(yīng)用
3.5 小結(jié)
3.6 習(xí)題

第4章 樹及二叉樹
4.1 樹的定義、術(shù)語及結(jié)構(gòu)
4.2 二叉樹
4.2.1 二叉樹的定義
4.2.2 二叉樹的性質(zhì)
4.2.3 二叉樹的存儲(chǔ)和實(shí)現(xiàn)
4.3 二叉樹的遍歷
4.3.1 二叉樹的遍歷及實(shí)現(xiàn)
4.3.2 二叉線索樹
4.3.3 遍歷序列確定二叉樹
4.4 表達(dá)式樹
4.4.1 基本概念
4.4.2 表達(dá)式樹的建立
4.4.3 表達(dá)式的計(jì)算
4.5 二叉樹及其應(yīng)用
4.5.1．基本概念
4.5.2 哈夫曼算法的實(shí)現(xiàn)
4.5.3 哈夫曼編碼
4.6 等價(jià)類問題
4.6.1．等價(jià)關(guān)系及等價(jià)類
4.6.2 不相交集及其存儲(chǔ)
4.6.3 不相交集的基本操作
4.7 樹和森林
4.7.1孩子兄弟表示法
4.7.2樹、森林與二叉樹的轉(zhuǎn)換
4.7.3樹和森林的遍歷
4.8 小結(jié)
4.9 習(xí)題

第5章 圖
5.1 圖的基本概念
5.1.1 圖的概念及術(shù)語
5.1.2 圖的抽象數(shù)據(jù)類型
5.2 圖的存儲(chǔ)表示
5.2.1鄰接矩陣和加權(quán)鄰接矩陣
5.2.2鄰接表
5.2.3鄰接多重表
5.2.4 十字鏈表
5.3 圖的遍歷和連通性
5.3.1 深度優(yōu)先遍歷
5.3.2 廣度優(yōu)先遍歷
5.3.3 圖的連通性
5.4小代價(jià)生成樹
5.4.1普里姆(Prim)算法
5.4.2克魯斯卡爾( Kruscal)算法
5.5短路徑問題
5.5.1單源短路徑
5.5.2 所有頂點(diǎn)對(duì)之間的短路徑
5.6 AOV網(wǎng)和AOE網(wǎng)
5.6.1拓?fù)渑判?br />5.6.2 關(guān)鍵路徑
5.7 小結(jié)
5.8 習(xí)題

第6章 查找
6.1 靜態(tài)查找技術(shù)
6.1.1 順序查找
6.1.2 折半查找
6.1.3 插值查找
6.1.4 分塊查找
6.2 二叉查找樹
6.2.1二叉查找樹的定義
6.2.2基本操作實(shí)現(xiàn)
6.2.3順序統(tǒng)計(jì)
6.3平衡二叉查找樹(AVL樹)
6.3.1插入操作
6.3.2刪除操作
6.3.3高度
6.4紅黑樹
6.4.1 插入操作
6.4.2 刪除操作
6.5 B樹和B 樹
6.5.1 B樹
6.5.2 B樹的查找分析
6.5.3 B樹的插入
6.5.4 B樹的刪除
6.5.5 B 樹
6.6哈希(Hash)方法
6.6.1常用的哈希函數(shù)
6.6.2線性探測(cè)法
6.6.3二次探測(cè)法
6.6.4鏈地址法
6.7 小結(jié)
6.8 習(xí)題

第7章 排序
7.1引言
7.2冒泡排序
7.3插入排序
7.3.1簡(jiǎn)單插入排序
7.3.2折半插入排序
7.3.3希爾排序
7.4 歸并排序
7.5快速排序
7.6選擇排序和堆排序
7.6.1選擇排序
7.6.2堆排序
7.6.3堆和優(yōu)先隊(duì)列
7.7基數(shù)排序
7.7.1多關(guān)鍵字排序
7.7.2基數(shù)排序法
7.8 內(nèi)部排序算法的比較
7.9 外排序
7.9.1 外排序處理過程
7.9.2 K路歸并
7.9.3 初始?xì)w并段
7.9.4 歸并樹
7.10 小結(jié)
7.11 習(xí)題