數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)

內(nèi)容概要

本書以提高學(xué)生的程序設(shè)計(jì)能力為宗旨，全面介紹了程序設(shè)計(jì)的基礎(chǔ)知識(shí)、各種常用的數(shù)據(jù)結(jié)構(gòu)以及排序、查找的各種算法及其應(yīng)用。為了方便教學(xué)，書中各數(shù)據(jù)結(jié)構(gòu)類型和基本運(yùn)算首先用類C代碼加以描述，并作了詳細(xì)的注解。全書既注重原理，又強(qiáng)調(diào)實(shí)踐，配有大量的圖表和習(xí)題，概念講解清楚，邏輯性強(qiáng)，可讀性好。本書的主要特點(diǎn)在于：首次嘗試采用“任務(wù)驅(qū)動(dòng)”方式來設(shè)計(jì)教學(xué)內(nèi)容，以幫助學(xué)生更好地理解所學(xué)知識(shí)；書中有大量以“課堂思考”形式出現(xiàn)的問題，能在恰當(dāng)?shù)臅r(shí)機(jī)激發(fā)思考，啟發(fā)思維；使用腳注介紹計(jì)算科學(xué)發(fā)展史知識(shí)和其他相關(guān)知識(shí)，以拓展學(xué)生的知識(shí)范圍。    本書可作為高職高專院校計(jì)算機(jī)專業(yè)教材，也可作為成人教育（面授或函授）教材，還可供廣大從事計(jì)算機(jī)應(yīng)用的科技人員參考。

書籍目錄

第1章　緒論　1.1　數(shù)據(jù)結(jié)構(gòu)的基本概念    1.1.1　數(shù)據(jù)結(jié)構(gòu)實(shí)例    1.1.2　數(shù)據(jù)結(jié)構(gòu)的概念    1.1.3  學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的理由　1.2　算法分析的基本概念    1.2.1  算法    1.2.2　算法效率的分析    1.2.3　算法效率的評(píng)價(jià)　1.3　程序設(shè)計(jì)基礎(chǔ)    1.3.1　軟件工程的基本概念    1.3.2　軟件設(shè)計(jì)基礎(chǔ)    l.3.3　編碼基礎(chǔ)    1.3.4　計(jì)算機(jī)體系結(jié)構(gòu)基礎(chǔ)　習(xí)題第2章　線性表　2.1　線性表的概念及運(yùn)算    2.1.1　線性表的概念    2.1.2　線性表的基本運(yùn)算    2.1.3　一個(gè)有趣的問題　2.2　線性表的順序存儲(chǔ)結(jié)構(gòu)    2.2.1　順序表    2.2.2　順序表的基本運(yùn)算　2.3　線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)    2.3.1　線性鏈表    2.3.2　線性鏈表的基本運(yùn)算    2.3.3　循環(huán)鏈表　2.4　順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的比較.　2.5　數(shù)組    2.5.1　數(shù)組的定義和存儲(chǔ)    2.5.2　特殊矩陣的壓縮存儲(chǔ)　2.6　線性表的應(yīng)用　習(xí)題第3章　棧  3.1　棧的概念及運(yùn)算    3.1.1　棧的概念    3.1.2　棧的基本運(yùn)算    3.1.3　一個(gè)有趣的問題  3.2　棧的存儲(chǔ)和實(shí)現(xiàn)    3.2.1　順序棧    3.2.2　鏈棧  3.3　棧的應(yīng)用    3.3.1　數(shù)制轉(zhuǎn)換    3.3.2　表達(dá)式求值    3.3.3　棧與遞歸    3.3.4　回溯法    習(xí)題第4章　隊(duì)列  4.1  隊(duì)列的概念及基本運(yùn)算    4.1.1　隊(duì)列的概念    4.1.2　隊(duì)列的基本運(yùn)算    4.1.3　一個(gè)有趣的問題  4.2  隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)及運(yùn)算  4.3　循環(huán)隊(duì)列  4.4　鏈隊(duì)列  4.5　隊(duì)列的應(yīng)用  習(xí)題第5章　串和廣義表  5.1  串的定義和基本運(yùn)算    5.1.1  串的定義    5.1.2　串的基本運(yùn)算    5.1.3　一個(gè)有趣的問題    5.1.4　串的定長順序存儲(chǔ)    5.1.5　模式匹配    5.1.6　串的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)　　……第6章　樹第7章　圖第8章　排序第9章　查找參考文獻(xiàn)

章節(jié)摘錄

　　第1章　緒論　　1.3　程序設(shè)計(jì)基礎(chǔ)　　1.3.2　軟件設(shè)計(jì)基礎(chǔ)　　軟件設(shè)計(jì)過程中應(yīng)該遵循以下基本原理?！　。?）模塊化。模塊是數(shù)據(jù)說明、可執(zhí)行語句等程序?qū)ο蟮募?，它是單?dú)命名的而且可以通過名字來訪問。過程、函數(shù)、子程序、宏等都可以叫做模塊。模塊化就是把程序劃分成若干模塊，每一個(gè)模塊完成一個(gè)子功能，將這些模塊組合起來形成一個(gè)整體，就可以完成指定的功能，滿足問題的要求。在程序設(shè)計(jì)中，一個(gè)函數(shù)可以表示一個(gè)模塊?！　〔捎媚K化原理可以使軟件結(jié)構(gòu)清晰，不僅容易設(shè)計(jì)也容易閱讀和理解。因?yàn)槌绦蝈e(cuò)誤通常局限在有關(guān)的模塊及他們之問的接口中，所以模塊化使軟件容易測試和調(diào)試，因而有助于提高軟件的可靠性。又因?yàn)檐浖淖儎?dòng)往往只設(shè)計(jì)少數(shù)幾個(gè)模塊，所以模塊化能夠提高軟件的可修改性。模塊化還有助于軟件開發(fā)工作的組織管理，一個(gè)復(fù)雜的大型程序可以由許多程序員分工編寫不同的模塊。　　需要注意的是——當(dāng)軟件的模塊增加時(shí)，雖然每個(gè)模塊的規(guī)模將減小，開發(fā)單個(gè)模塊所需的成本減少了，但是隨著模塊的增加，設(shè)計(jì)模塊間接口的工作量也將增加。因此，每個(gè)軟件在開發(fā)過程中都有一個(gè)合適的模塊數(shù)目?！　。?）信息隱蔽和局部化。信息隱蔽的原理要求一個(gè)模塊內(nèi)包含的信息對(duì)于不需要這些信息的其他模塊來說是不能訪問的，這就要求獨(dú)立的模塊間僅僅交換那些為了完成系統(tǒng)功能而必須交換的信息。局部化是指把一些關(guān)系密切的軟件元素物理地址放得彼此靠近。在模塊中使用局部數(shù)據(jù)元素就是局部化的一個(gè)例子。

編輯推薦

　　教材編寫思路：　　本書采用“任務(wù)驅(qū)動(dòng)”的方式設(shè)計(jì)教學(xué)內(nèi)容，即在每章首先提出一個(gè)“任務(wù)”，再圍繞該任務(wù)對(duì)知識(shí)點(diǎn)進(jìn)行細(xì)致的講解，以幫助學(xué)生更好地理解本章所學(xué)知識(shí)，同時(shí)加強(qiáng)了學(xué)生解決實(shí)際問題的能力，每章的任務(wù)既生動(dòng)有趣又具有較強(qiáng)綜合性，在激發(fā)學(xué)生學(xué)習(xí)興趣的同時(shí)充分鍛煉了學(xué)生的能力。同時(shí)本書在每章課后提出大量實(shí)踐性較強(qiáng)的習(xí)題，力求拓展學(xué)生的思路，培養(yǎng)學(xué)生的自學(xué)能力。本書還配有輔助資源網(wǎng)站，為廣大師生提供更好地幫助?！　∵m用教學(xué)對(duì)象：　　適合作為高職高專院校計(jì)算機(jī)類專業(yè)的教材?！　≥o助教學(xué)資源：　　教學(xué)課件，相關(guān)素材，課程設(shè)計(jì)，配套資源網(wǎng)站。

圖書封面

評(píng)論、評(píng)分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì) PDF格式下載

---