跟我學(xué)數(shù)據(jù)結(jié)構(gòu) 版權(quán)信息
- ISBN:9787302330097
- 條形碼:9787302330097 ; 978-7-302-33009-7
- 裝幀:一般膠版紙
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
跟我學(xué)數(shù)據(jù)結(jié)構(gòu) 本書特色
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)專業(yè)的基礎(chǔ)和核心課程。 《跟我學(xué)數(shù)據(jù)結(jié)構(gòu)》內(nèi)容全面,語言通俗易懂,案例典型、豐富,結(jié)構(gòu)清晰,重點(diǎn)難點(diǎn)突出,所有算法都有完整程序,能直接運(yùn)行。 《跟我學(xué)數(shù)據(jù)結(jié)構(gòu)》內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述、常用的c程序開發(fā)環(huán)境、線性表、棧、隊列、串、數(shù)組、廣義表、樹、圖、查找、排序。 《跟我學(xué)數(shù)據(jù)結(jié)構(gòu)》可作為從事計算機(jī)軟件開發(fā)、準(zhǔn)備考取計算機(jī)專業(yè)研究生和參加軟考的人員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的參考書,也可以作為計算機(jī)及相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程教材。
跟我學(xué)數(shù)據(jù)結(jié)構(gòu) 內(nèi)容簡介
數(shù)據(jù)結(jié)構(gòu)是計算機(jī)專業(yè)的基礎(chǔ)和核心課程。本書內(nèi)容全面,語言通俗易懂,案例典型、豐富,結(jié)構(gòu)清晰, 重點(diǎn)難點(diǎn)突出,所有算法都有完整程序,能直接運(yùn)行。本書內(nèi)容包括數(shù)據(jù)結(jié)構(gòu)概述、常用的C程序開發(fā)環(huán)境、 線性表、棧、隊列、串、數(shù)組、廣義表、樹、圖、查找、排序。 本書可作為從事計算機(jī)軟件開發(fā)、準(zhǔn)備考取計算機(jī)專業(yè)研究生和參加軟考的人員學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法的參 考書,也可以作為計算機(jī)及相關(guān)專業(yè)的數(shù)據(jù)結(jié)構(gòu)課程教材。
跟我學(xué)數(shù)據(jù)結(jié)構(gòu) 目錄
第1章 概述
1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
1.2 抽象數(shù)據(jù)類型
1.2.1 抽象數(shù)據(jù)類型的定義
1.2.2 抽象數(shù)據(jù)類型的描述
1.3 算法的特性與算法的描述
1.3.1 算法的定義
1.3.2 算法的特性
1.3.3 算法的描述
1.4 算法分析
1.4.1 算法設(shè)計的要求
1.4.2 算法效率評價
1.4.3 時間復(fù)雜度
1.4.4 空間復(fù)雜度
1.5 如何學(xué)好數(shù)據(jù)結(jié)構(gòu)
1.5.1 數(shù)據(jù)結(jié)構(gòu)課程的地位
1.5.2 數(shù)據(jù)結(jié)構(gòu)課程的重要性
1.5.3 如何學(xué)好數(shù)據(jù)結(jié)構(gòu)
第2章 c語言基礎(chǔ)
2.1 開發(fā)環(huán)境介紹
2.1.1 turboc2.0開發(fā)環(huán)境介紹
2.1.2 visualc++6.0開發(fā)環(huán)境介紹
2.2 遞歸與非遞歸
2.2.1 函數(shù)的遞歸調(diào)用
2.2.2 遞歸函數(shù)應(yīng)用舉例
2.2.3 一般遞歸轉(zhuǎn)化為非遞歸(使用迭代)
2.3 指針
2.3.1 指針變量
2.3.2 指針變量的引用
2.3.3 指針與數(shù)組
2.3.4 函數(shù)指針與指針函數(shù)
2.4 參數(shù)傳遞
2.4.1 傳值調(diào)用
2.4.2 傳地址調(diào)用
2.5 結(jié)構(gòu)體與共用體
2.5.1 結(jié)構(gòu)體的定義
2.5.2 指向結(jié)構(gòu)體的指針
2.5.3 共用體及應(yīng)用
2.6 動態(tài)內(nèi)存分配與釋放
2.6.1 內(nèi)存動態(tài)分配與釋放
2.6.2 鏈表
2.7 小結(jié)
2.8 習(xí)題
第3章 線性表
3.1 線性表的概念及抽象數(shù)據(jù)類型
3.1.1 線性表的定義
3.1.2 線性表的抽象數(shù)據(jù)類型
3.2 線性表的順序表示與實(shí)現(xiàn)
3.2.1 線性表的順序存儲結(jié)構(gòu)
3.2.2 順序表的基本運(yùn)算
3.2.3 順序表基本運(yùn)算的算法分析
3.3 順序表的應(yīng)用舉例
3.4 線性表的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
3.4.1 單鏈表的存儲結(jié)構(gòu)
3.4.2 單鏈表上的基本運(yùn)算
3.5 單鏈表應(yīng)用舉例
3.6 循環(huán)單鏈表
3.6.1 循環(huán)鏈表的鏈?zhǔn)酱鎯?br /> 3.6.2 循環(huán)單鏈表的應(yīng)用
3.7 雙向鏈表
3.7.1 雙向鏈表的存儲結(jié)構(gòu)
3.7.2 雙向鏈表的插入操作和刪除操作
3.8 雙向鏈表的應(yīng)用
3.9 靜態(tài)鏈表
3.9.1 靜態(tài)鏈表的存儲結(jié)構(gòu)
3.9.2 靜態(tài)鏈表的實(shí)現(xiàn)
3.9.3 靜態(tài)鏈表的應(yīng)用
3.10 各種線性表的操作
3.11一元多項式的表示與相乘
3.11.1 一元多項式的表示
3.11.2 一元多項式相乘
3.12 小結(jié)
3.13 習(xí)題
第4章 棧
4.1 棧的表示與實(shí)現(xiàn)
4.1.1 棧的定義
4.1.2 棧的抽象數(shù)據(jù)類型
4.2 棧的順序表示與實(shí)現(xiàn)
4.2.1 棧的順序存儲結(jié)構(gòu)
4.2.2 順序棧的基本運(yùn)算
4.2.3 共享棧的問題
4.3 棧的應(yīng)用舉例
4.4.棧的鏈?zhǔn)奖硎九c實(shí)現(xiàn)
4.4.1 棧的存儲結(jié)構(gòu)
4.4.2 棧的基本運(yùn)算
4.4.3 鏈棧的應(yīng)用
4.5 棧的應(yīng)用舉例
4.5.1 數(shù)制轉(zhuǎn)換
4.5.2 括號配對
4.5.3 行編輯程序
4.6 棧與遞歸的實(shí)現(xiàn)
4.6.1 遞歸
4.6.2 消除遞歸
4.7 棧的應(yīng)用舉例
4.7.1 表達(dá)式的轉(zhuǎn)換與運(yùn)算
4.7.2 表達(dá)式的運(yùn)算舉例
4.8 小結(jié)
4.9 習(xí)題
第5章 隊列
5.1 隊列的定義
5.1.1 隊列的定義
5.1.2 隊列的抽象數(shù)據(jù)類型
5.2 隊列的順序存儲及實(shí)現(xiàn)
5.2.1 順序隊列的表示
5.2.2 順序隊列的“假溢出
5.2.3 順序循環(huán)隊列的表示
5.2.4 順序循環(huán)隊列的實(shí)現(xiàn)
5.2.5 順序循環(huán)隊列實(shí)例
5.3 隊列的鏈?zhǔn)酱鎯皩?shí)現(xiàn)
5.3.1 鏈?zhǔn)疥犃械谋硎?br /> 5.3.2 鏈?zhǔn)疥犃械膶?shí)現(xiàn)
5.3.3 鏈?zhǔn)疥犃袑?shí)例
5.4 雙端隊列
5.4.1 雙端隊列的定義
5.4.2 雙端隊列的應(yīng)用
5.5 隊列在楊輝三角中的應(yīng)用
5.5.1 楊輝三角
5.5.2 楊輝三角的隊列構(gòu)造
5.5.3 楊輝三角隊列的實(shí)現(xiàn)
5.6 小結(jié)
5.7 習(xí)題
第6章 串
6.1 串
6.1.1 串的定義
6.1.2 串的抽象數(shù)據(jù)類型
6.2 串的順序表示與實(shí)現(xiàn)
6.2.1 串的順序存儲結(jié)構(gòu)
6.2.2 串的基本運(yùn)算
6.3 串的應(yīng)用舉例
6.4 串的堆分配表示與實(shí)現(xiàn)
6.4.1 堆分配的存儲結(jié)構(gòu)
6.4.2 堆串的基本運(yùn)算
6.5 堆串的應(yīng)用舉例
6.6 串的鏈?zhǔn)酱鎯Ρ硎九c實(shí)現(xiàn)
6.6.1 串的鏈?zhǔn)酱鎯Y(jié)構(gòu)
6.6.2 鏈串的基本運(yùn)算
第7章 數(shù)組
第8章 廣義表
第9章 樹
第10章 圖
第11章 查找
第12章 排序
參考文獻(xiàn)
- >
中國人在烏蘇里邊疆區(qū):歷史與人類學(xué)概述
- >
自卑與超越
- >
煙與鏡
- >
唐代進(jìn)士錄
- >
巴金-再思錄
- >
伯納黛特,你要去哪(2021新版)
- >
新文學(xué)天穹兩巨星--魯迅與胡適/紅燭學(xué)術(shù)叢書(紅燭學(xué)術(shù)叢書)
- >
企鵝口袋書系列·偉大的思想20:論自然選擇(英漢雙語)