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

內(nèi)容概要

本書以提高學(xué)生的程序設(shè)計能力為宗旨，全面介紹了程序設(shè)計的基礎(chǔ)知識、各種常用的數(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ū)動”方式來設(shè)計教學(xué)內(nèi)容，以幫助學(xué)生更好地理解所學(xué)知識；書中有大量以“課堂思考”形式出現(xiàn)的問題，能在恰當(dāng)?shù)臅r機(jī)激發(fā)思考，啟發(fā)思維；使用腳注介紹計算科學(xué)發(fā)展史知識和其他相關(guān)知識，以拓展學(xué)生的知識范圍。    本書可作為高職高專院校計算機(jī)專業(yè)教材，也可作為成人教育（面授或函授）教材，還可供廣大從事計算機(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　算法效率的評價　1.3　程序設(shè)計基礎(chǔ)    1.3.1　軟件工程的基本概念    1.3.2　軟件設(shè)計基礎(chǔ)    l.3.3　編碼基礎(chǔ)    1.3.4　計算機(jī)體系結(jié)構(gòu)基礎(chǔ)　習(xí)題第2章　線性表　2.1　線性表的概念及運(yùn)算    2.1.1　線性表的概念    2.1.2　線性表的基本運(yùn)算    2.1.3　一個有趣的問題　2.2　線性表的順序存儲結(jié)構(gòu)    2.2.1　順序表    2.2.2　順序表的基本運(yùn)算　2.3　線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)    2.3.1　線性鏈表    2.3.2　線性鏈表的基本運(yùn)算    2.3.3　循環(huán)鏈表　2.4　順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的比較.　2.5　數(shù)組    2.5.1　數(shù)組的定義和存儲    2.5.2　特殊矩陣的壓縮存儲　2.6　線性表的應(yīng)用　習(xí)題第3章　棧  3.1　棧的概念及運(yùn)算    3.1.1　棧的概念    3.1.2　棧的基本運(yùn)算    3.1.3　一個有趣的問題  3.2　棧的存儲和實(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　一個有趣的問題  4.2  隊(duì)列的順序存儲結(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　一個有趣的問題    5.1.4　串的定長順序存儲    5.1.5　模式匹配    5.1.6　串的鏈?zhǔn)酱鎯Y(jié)構(gòu)　　……第6章　樹第7章　圖第8章　排序第9章　查找參考文獻(xiàn)

章節(jié)摘錄

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

編輯推薦

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

圖書封面

評論、評分、閱讀與下載

---

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

---