數(shù)據(jù)結(jié)構(gòu)算法

內(nèi)容概要

本書(shū)收集了當(dāng)前國(guó)內(nèi)幾本比較流行的數(shù)據(jù)結(jié)構(gòu)算法書(shū)中的算法，在Visual C++6.0平臺(tái)上將其編寫(xiě)成可以直接運(yùn)行的程序。對(duì)有些算法，還給出了多種程序設(shè)計(jì)方案實(shí)現(xiàn)，以迅速提高程序員的算法與程序設(shè)計(jì)能力?！　”緯?shū)遵循數(shù)據(jù)結(jié)構(gòu)算法書(shū)中的體系，將全書(shū)分為九章對(duì)應(yīng)之，以便閱讀。它們是：順序存儲(chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列，數(shù)組、串和廣義表，遞歸，樹(shù)和二叉樹(shù)，圖，排序，查找，文件。本書(shū)的光盤(pán)中含有108個(gè)完整的程序源代碼、可執(zhí)行文件。　　本書(shū)適合于想要通過(guò)編程實(shí)例學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的C++程序員，也可以作為高校師生學(xué)習(xí)計(jì)算機(jī)編程與數(shù)據(jù)結(jié)構(gòu)的參考書(shū)，尤其適合報(bào)考計(jì)算機(jī)軟件專(zhuān)業(yè)研究生的人員與參加信息奧賽班學(xué)習(xí)的人員參考。

書(shū)籍目錄

前言第1章  順序存儲(chǔ)結(jié)構(gòu)的表、堆棧和隊(duì)列　1.1 線(xiàn)性表的數(shù)組表示和實(shí)現(xiàn)　　1.1.1 程序構(gòu)思　　1.1.2 線(xiàn)性表的類(lèi)定義linelist1.h　　1.1.3 線(xiàn)性表的實(shí)現(xiàn)linelist1.cpp　　1.1.4 線(xiàn)性表的測(cè)試linelist1m.cpp　　1.1.5 linelistm.cpp運(yùn)行結(jié)果　　1.1.6 分析　1.2 線(xiàn)性表的動(dòng)態(tài)分配順序表示和實(shí)現(xiàn)　　1.2.1 程序構(gòu)思　　1.2.2 線(xiàn)性表的類(lèi)定義linelist2.h　　1.2.3 線(xiàn)性表的實(shí)現(xiàn)linelist2.cpp　　1.2.4 線(xiàn)性表的測(cè)試linelist2m.cpp　　1.2.5 linelist2m.cpp運(yùn)行結(jié)果　　1.2.6 分析　1.3 順序堆棧的類(lèi)定義（動(dòng)態(tài)分配）和實(shí)現(xiàn)　　1.3.1 程序構(gòu)思　　1.3.2 順序堆棧的類(lèi)定義stack1.h　　1.3.3 順序堆棧的實(shí)現(xiàn)stack1.cpp　　1.3.4 順序堆棧的測(cè)試stack1m.cpp　　1.3.5 stack1m.cpp運(yùn)行結(jié)果　1.4 順序堆棧的類(lèi)定義（動(dòng)態(tài)分配）和實(shí)現(xiàn)　　1.4.1 程序構(gòu)思　　1.4.2 順序堆棧的類(lèi)定義stack.h　　1.4.3 順序堆棧的實(shí)現(xiàn)stack.cpp　　1.4.4 順序堆棧的測(cè)試stackmain.cpp　　1.4.5 stackmain.cpp運(yùn)行結(jié)果　1.5 順序堆棧的類(lèi)定義（數(shù)組表示）和實(shí)現(xiàn)　　1.5.1 程序構(gòu)思　　1.5.2 順序堆棧的類(lèi)定義linearStack1.h　　1.5.3 順序堆棧的實(shí)現(xiàn)linearStack1.cpp　　1.5.4 順序堆棧的測(cè)試linearStack1m.cpp　　1.5.5 linearStack1m.cpp運(yùn)行結(jié)果　　1.5.6 分析　1.6 將中綴表達(dá)式轉(zhuǎn)換為后綴表達(dá)式　1.7 十進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)　1.8 括號(hào)匹配的檢驗(yàn)　1.9 行編輯程序　1.10 行編輯程序　1.11表達(dá)式求值　1.12 順序循環(huán)隊(duì)列的類(lèi)定義（數(shù)組表示）和實(shí)現(xiàn)　　1.12.1  程序構(gòu)思　　1.12.2 順序循環(huán)隊(duì)列的類(lèi)定義queue1.h　　1.12.3 順序循環(huán)隊(duì)列的實(shí)現(xiàn)queue1.cpp　　1.12.4 順序循環(huán)隊(duì)列的測(cè)試queue1m.cpp　　1.12.5 queue1m.cpp運(yùn)行結(jié)果　1.13 順序循環(huán)隊(duì)列的類(lèi)定義（動(dòng)態(tài)分配）和實(shí)現(xiàn)　　1.13.1  程序構(gòu)思　　1.13.2 順序循環(huán)隊(duì)列的類(lèi)定義queue2.h　　1.13.3 順序循環(huán)隊(duì)列的實(shí)現(xiàn)queue2.cpp　　1.13.4 順序循環(huán)隊(duì)列的測(cè)試queue2m.cpp　　1.13.5 queue2m.cpp運(yùn)行結(jié)果　1.14 循環(huán)雙端隊(duì)列順序表示和實(shí)現(xiàn)　　1.14.1  程序構(gòu)思　　1.14.2 循環(huán)雙端隊(duì)列順序表示duilie.cpp　　1.14.3 循環(huán)雙端隊(duì)列實(shí)現(xiàn)　　1.14.4 循環(huán)雙端隊(duì)列的測(cè)試　　1.14.5 duilie.cpp運(yùn)行結(jié)果　　1.14.6 分析　1.15 不考慮優(yōu)先級(jí)相同元素的先進(jìn)先出問(wèn)題的順序優(yōu)先級(jí)隊(duì)列　　1.15.1 程序構(gòu)思　　1.15.2 不考慮優(yōu)先級(jí)相同元素的先進(jìn)先出問(wèn)題的順序優(yōu)先級(jí)隊(duì)列類(lèi)定義SqpQueue.h　　1.15.3 順序優(yōu)先級(jí)隊(duì)列實(shí)現(xiàn)SqpQueue.cpp　　1.15.4 順序優(yōu)先級(jí)隊(duì)列的測(cè)試SqpQueuem.cpp　　1.15.5 SqpQueuem.cpp運(yùn)行結(jié)果　1.16 考慮優(yōu)先級(jí)相同元素的先進(jìn)先出問(wèn)題的順序優(yōu)先級(jí)隊(duì)列　　1.16.1 程序構(gòu)思　　1.16.2 考慮優(yōu)先級(jí)相同元素的先進(jìn)先出問(wèn)題的順序優(yōu)先級(jí)隊(duì)列類(lèi)定義SpQueue.h　　1.16.3  順序優(yōu)先級(jí)隊(duì)列實(shí)現(xiàn)SpQueue.cpp　　1.16.4  順序優(yōu)先級(jí)隊(duì)列的測(cè)試SpQueuem.cpp　　1.16.5 SpQueuem.cpp運(yùn)行結(jié)果　　1.16.6 分析第2章  鏈接存儲(chǔ)結(jié)構(gòu)的表，堆棧和隊(duì)列第3章  數(shù)組，串和廣義表第4章  遞推第5章  樹(shù)和二叉樹(shù)第6章  圖第7章  排序第8章  查找第9章  文件參考文獻(xiàn)

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

    數(shù)據(jù)結(jié)構(gòu)算法 PDF格式下載

---