關(guān)于我們
書單推薦
新書推薦
|
數(shù)據(jù)結(jié)構(gòu)與算法
數(shù)據(jù)結(jié)構(gòu)與算法注重理論與實(shí)踐相結(jié)合,不僅是計(jì)算機(jī)學(xué)科的核心基礎(chǔ)課程,也是程序設(shè)計(jì)的重要理論基礎(chǔ)。本書系統(tǒng)地講述了數(shù)據(jù)結(jié)構(gòu)與算法的基本理論和實(shí)際應(yīng)用,《數(shù)據(jù)結(jié)構(gòu)與算法/計(jì)算機(jī)系列教材》分為兩個(gè)部分,共9章,第一部分主要討論數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)知識和表示方式,包括線性結(jié)構(gòu)(線性表、棧、隊(duì)列、串、數(shù)組及廣義表)、樹形結(jié)構(gòu)、圖形結(jié)構(gòu)等的定義、表示和實(shí)現(xiàn);第二部分討論排序和查找兩類常用算法的原理、方法及其實(shí)現(xiàn)技巧。 全書強(qiáng)調(diào)實(shí)用,注重理論指導(dǎo)下的實(shí)際可操作性,注重實(shí)際問題的解決。書中所有關(guān)于基本數(shù)據(jù)結(jié)構(gòu)的定義和算法描述均采用標(biāo)準(zhǔn)的C語言格式給出,所有算法代碼均在TC 2.0、Visual C++ 6.0、Codeblocks等開發(fā)環(huán)境中調(diào)試通過并運(yùn)行正確,讀者可根據(jù)各自的要求和習(xí)慣等選擇使用對應(yīng)的工具。 本書可作為高等學(xué)校計(jì)算機(jī)類各專業(yè)數(shù)據(jù)結(jié)構(gòu)課程的教材或參考書,特別適合應(yīng)用技術(shù)型本科層次的學(xué)生使用;也可供從事計(jì)算機(jī)應(yīng)用相關(guān)工作的人員參考。
隨著計(jì)算機(jī)科學(xué)技術(shù)的不斷發(fā)展和應(yīng)用領(lǐng)域的不斷擴(kuò)大,在許多非數(shù)值處理的應(yīng)用問題中,計(jì)算機(jī)所面對的數(shù)據(jù)結(jié)構(gòu)十分復(fù)雜、數(shù)據(jù)量巨大且形式多樣化,如何根據(jù)各類實(shí)際問題歸納、抽象出對象的數(shù)據(jù)特征及對象間的相互聯(lián)系,從而選擇合適的數(shù)據(jù)組織方法和存儲方法,設(shè)計(jì)高效的求解算法,成為計(jì)算機(jī)學(xué)科需要解決的最迫切的任務(wù)。
數(shù)據(jù)結(jié)構(gòu)與算法是一門實(shí)踐性很強(qiáng)同時(shí)又十分抽象的計(jì)算機(jī)學(xué)科基礎(chǔ)課程,本書基于CDIO的理念進(jìn)行編寫。CDIO是源于國外的工程教育模式,體現(xiàn)了歐美理工類學(xué)科教育改革的全新理念。通過構(gòu)思(Conceive)、設(shè)計(jì)(Design)、實(shí)現(xiàn)(Implement)和運(yùn)行(Operate)4個(gè)環(huán)節(jié),引導(dǎo)學(xué)生積極參與“做中學(xué)”和“基于項(xiàng)目的教育和學(xué)習(xí)”的整個(gè)過程,達(dá)到學(xué)習(xí)效果的提高和升華,真正實(shí)現(xiàn)課程教學(xué)的目的。本書將這種教學(xué)理念引入到編寫中,每種數(shù)據(jù)結(jié)構(gòu)均以流行的抽象數(shù)據(jù)類型格式(ADT)對其進(jìn)行定義,使用C語言函數(shù)的形式描述其對應(yīng)的存儲結(jié)構(gòu)及基本操作算法,以典型算法設(shè)計(jì)來實(shí)現(xiàn)其基本應(yīng)用,以應(yīng)用實(shí)例分析深化對基本概念的理解和培養(yǎng)分析問題與解決問題的能力。 本書強(qiáng)調(diào)實(shí)用性,注重理論指導(dǎo)下的可操作性,注重提高分析問題、解決問題的能力。各章均配有小結(jié),目的在于引導(dǎo)讀者復(fù)習(xí)該章內(nèi)容;各章課外習(xí)題和實(shí)驗(yàn)課題由配套教材《數(shù)據(jù)結(jié)構(gòu)與算法習(xí)題解析和實(shí)驗(yàn)指導(dǎo)》提供,以期通過典型習(xí)題與實(shí)踐指導(dǎo)使讀者更全面、更透徹地掌握數(shù)據(jù)結(jié)構(gòu)與算法這門課程。 本書第1章介紹數(shù)據(jù)結(jié)構(gòu)的概念,第2~第5章介紹各種線性結(jié)構(gòu)的知識,第6章介紹樹形結(jié)構(gòu),第7章介紹圖形結(jié)構(gòu),第8章介紹查找算法,第9章介紹排序算法。 參加編寫的有鄒永林(第1、第4、第7和第9章)、周蓓(第2、第6和第8章)、唐曉陽(第3和第5章),周思林、朱奭、沈健、洪蕾等參與討論和算法的設(shè)計(jì)與調(diào)試;鄒永林負(fù)責(zé)全書的統(tǒng)稿。 由于作者水平有限,書中難免存在不足之處,懇請廣大讀者批評指正。 編者 2015年5月
第1章緒論/1
1.1引言/1 1.1.1幾個(gè)實(shí)例/1 1.1.2數(shù)據(jù)結(jié)構(gòu)的產(chǎn)生和發(fā)展/3 1.2數(shù)據(jù)結(jié)構(gòu)/4 1.2.1基本概念和術(shù)語/4 1.2.2數(shù)據(jù)結(jié)構(gòu)定義/5 1.2.3數(shù)據(jù)類型和抽象數(shù)據(jù)類型/7 1.3算法定義、描述和分析/10 1.3.1算法定義/10 1.3.2算法設(shè)計(jì)技術(shù)/11 1.3.3算法描述/12 1.3.4算法分析/13 1.4小結(jié)/18 習(xí)題1/18第2章基本線性結(jié)構(gòu)——線性表/20 2.1概述/20 2.1.1線性表的概念/20 2.1.2線性表的類型定義/22 2.2順序表/23 2.2.1線性表的順序表示/23 2.2.2順序表的實(shí)現(xiàn)/23 2.3鏈表/28 2.3.1線性表的鏈?zhǔn)奖硎?28 2.3.2線性鏈表的實(shí)現(xiàn)/28 2.3.3循環(huán)鏈表的實(shí)現(xiàn)/33 2.3.4雙向鏈表的實(shí)現(xiàn)/34 2.3.5靜態(tài)鏈表的實(shí)現(xiàn)/35 2.4算法設(shè)計(jì)舉例/362.5小結(jié)/39 習(xí)題2/40第3章限定性線性結(jié)構(gòu)——棧和隊(duì)列/41 3.1棧/41 3.1.1棧的類型定義/41 3.1.2順序棧的表示和實(shí)現(xiàn)/42 3.1.3鏈棧的表示和實(shí)現(xiàn)/45 3.2隊(duì)列/47 3.2.1隊(duì)列的類型定義/47 3.2.2順序隊(duì)列的表示和實(shí)現(xiàn)/48 3.2.3鏈隊(duì)的表示和實(shí)現(xiàn)/51 3.3算法設(shè)計(jì)舉例/53 3.4小結(jié)/59 習(xí)題3/59第4章特殊線性結(jié)構(gòu)——串/61 4.1概述/61 4.1.1串的概念/61 4.1.2串的邏輯定義/62 4.2串的表示和實(shí)現(xiàn)/63 4.2.1串的順序存儲表示/63 4.2.2串的鏈?zhǔn)酱鎯Ρ硎?66 4.3模式匹配/67 4.3.1概念/67 4.3.2模式匹配的基本算法(BF算法)/67 4.3.3KMP算法/69 4.3.4Horspool算法和BoyerMoore算法/72 4.4算法設(shè)計(jì)舉例/77 4.5小結(jié)/78 習(xí)題4/79第5章擴(kuò)展線性結(jié)構(gòu)——數(shù)組和廣義表/80 5.1數(shù)組/80 5.1.1數(shù)組的定義/80 5.1.2數(shù)組的存儲表示/81 5.2矩陣的壓縮存儲/83 5.2.1特殊矩陣/84 5.2.2稀疏矩陣/85 5.3廣義表/89 5.3.1廣義表的定義/89 5.3.2廣義表的存儲結(jié)構(gòu)/91 5.4算法設(shè)計(jì)舉例/94 5.5小結(jié)/96 習(xí)題5/96第6章樹形結(jié)構(gòu)——樹和二叉樹/98 6.1樹的定義和術(shù)語/98 6.1.1樹的定義/98 6.1.2樹的基本術(shù)語/99 6.1.3樹的表示/100 6.1.4樹的遍歷/101 6.2二叉樹/101 6.2.1二叉樹的定義/101 6.2.2二叉樹的性質(zhì)/102 6.2.3二叉樹的存儲結(jié)構(gòu)/104 6.2.4遍歷二叉樹/106 6.2.5線索二叉樹/109 6.2.6二叉樹算法設(shè)計(jì)舉例 /113 6.3樹和森林/115 6.3.1樹的存儲結(jié)構(gòu)/116 6.3.2樹、森林與二叉樹的轉(zhuǎn)換/118 6.3.3森林的遍歷/120 6.4哈夫曼樹及其應(yīng)用/121 6.4.1哈夫曼樹/121 6.4.2哈夫曼編碼/122 6.4.3哈夫曼編碼的實(shí)現(xiàn)/123 6.5小結(jié)/126 習(xí)題6/126第7章圖形結(jié)構(gòu)——圖/128 7.1圖的基本概念/128 7.1.1圖的定義/128 7.1.2基本術(shù)語/130 7.2圖的表示和實(shí)現(xiàn)/132 7.2.1鄰接矩陣/132 7.2.2鄰接表/134 7.2.3十字鏈表/137 7.2.4鄰接多重表/138 7.3圖的遍歷/139 7.3.1深度優(yōu)先搜索/139 7.3.2廣度優(yōu)先搜索/142 7.4圖的典型應(yīng)用算法設(shè)計(jì)/144 7.4.1生成樹和最小生成樹/145 7.4.2拓?fù)渑判?150 7.4.3關(guān)鍵路徑/153 7.4.4最短路徑/161 7.5小結(jié)/165 習(xí)題7/165第8章常用算法I——查找/167 8.1基本概念/167 8.1.1查找的定義/167 8.1.2基本術(shù)語/168 8.2線性表的查找/169 8.2.1順序查找/169 8.2.2二分查找/170 8.2.3分塊查找/173 8.3樹表查找/174 8.3.1二叉排序樹/174 8.3.2平衡二叉樹/181 8.3.3B樹/189 8.4散列查找/197 8.4.1散列表/197 8.4.2散列函數(shù)的構(gòu)造方法/199 8.4.3處理沖突的方法/201 8.4.4散列表的查找及分析 /204 8.5自組織線性表/207 8.6小結(jié)/209 習(xí)題8/210第9章常用算法II——排序/211 9.1概述/211 9.2內(nèi)部排序/212 9.2.1直接插入排序和希爾排序/212 9.2.2冒泡排序和快速排序/215 9.2.3簡單選擇排序和堆排序/220 9.2.4歸并排序/223 9.2.5基數(shù)排序/225 9.2.6其他內(nèi)部排序方法/229 9.2.7內(nèi)部排序效益評估/231 9.3外部排序/231 9.3.1外部排序方法/232 9.3.2自然歸并/233 9.3.3多路平衡歸并/234 9.3.4置換選擇排序/235 9.3.5最佳歸并樹/236 9.4小結(jié)/237 習(xí)題9/237 參考文獻(xiàn)/238 第1章計(jì)算機(jī)基礎(chǔ)知識/1 1.1計(jì)算機(jī)概述/1 1.1.1計(jì)算機(jī)發(fā)展簡史/1 1.1.2計(jì)算機(jī)的分類/3 1.1.3微機(jī)發(fā)展簡史/4 1.1.4計(jì)算機(jī)的特點(diǎn)/5 1.1.5計(jì)算機(jī)的發(fā)展趨勢/6 1.1.6計(jì)算機(jī)的應(yīng)用領(lǐng)域/7 1.2計(jì)算機(jī)信息技術(shù)基礎(chǔ)/8 1.2.1信息和數(shù)據(jù)/8 1.2.2信息的特征/9 1.2.3計(jì)算機(jī)處理信息的過程/10 1.2.4信息高速公路/10 1.3數(shù)制轉(zhuǎn)換/11 1.3.1數(shù)字化信息編碼的概念/11 1.3.2進(jìn)位計(jì)數(shù)制/11 1.3.3不同進(jìn)制之間的轉(zhuǎn)換/13 1.3.4二進(jìn)制數(shù)在計(jì)算機(jī)內(nèi)的表示/15 1.4計(jì)算機(jī)中的信息編碼/18 1.4.1二|十進(jìn)制BCD碼/18 1.4.2西文字符編碼/18 1.4.3漢字的編碼表示/20 1.4.4漢字的輸入/22 1.5計(jì)算機(jī)系統(tǒng)組成/22 1.5.1馮·諾依曼結(jié)構(gòu)的計(jì)算機(jī)硬件系統(tǒng)/22 1.5.2軟件系統(tǒng)/24 1.5.3計(jì)算機(jī)的工作過程/26 1.6微型計(jì)算機(jī)的硬件組成/26 1.6.1微機(jī)的硬件組成/26 1.6.2微機(jī)的主要性能和配置/33 1.7多媒體技術(shù)/34 1.7.1多媒體技術(shù)概念/34 1.7.2多媒體計(jì)算機(jī)的組成/35 1.7.3多媒體設(shè)備和接口/35 1.7.4多媒體技術(shù)的應(yīng)用/37 1.7.5常見多媒體文件格式簡介/38第2章Windows XP操作系統(tǒng)/41 2.1操作系統(tǒng)概述/41 2.1.1操作系統(tǒng)基礎(chǔ)知識/41 2.1.2典型的操作系統(tǒng)/43 2.2中文Windows XP基礎(chǔ)知識/45 2.2.1Windows XP概述/45 2.2.2Windows XP的基本概念、術(shù)語及其基本操作/48 2.3Windows XP磁盤文件管理/61 2.3.1Windows XP中文件及文件夾的瀏覽/61 2.3.2在Windows XP中文件及文件夾的管理/63 2.3.3Windows XP磁盤的管理/76 2.4Windows XP的設(shè)置/78 2.4.1控制面板的概念/78 2.4.2顯示器的設(shè)置/78 2.4.3輸入設(shè)備的設(shè)置/81 2.4.4“開始”菜單的設(shè)置/82 2.4.5設(shè)置輸入法/83 2.4.6添加硬件/84 2.4.7添加/刪除程序/85 2.4.8打印機(jī)的設(shè)置/88 2.4.9其他輔助設(shè)置 /91 2.5Windows XP附件的使用/93 2.5.1記事本的使用/93 2.5.2畫圖的使用/94 2.5.3Windows XP系統(tǒng)工具的使用/96 2.5.4計(jì)算器的使用/97 2.5.5Windows XP中的多媒體應(yīng)用程序/98第3章Word 2003及應(yīng)用/102 3.1啟動(dòng)Word 2003/102 3.1.1使用“開始”菜單啟動(dòng)Word/102 3.1.2使用桌面快捷方式啟動(dòng)Word/102 3.1.3打開已有的Word文檔啟動(dòng)Word/102 3.2Word 2003窗口/103 3.2.1標(biāo)題欄/104 3.2.2菜單欄/104 3.2.3工具欄/105 3.2.4標(biāo)尺/107 3.2.5編輯區(qū)/108 3.2.6滾動(dòng)條/108 3.2.7狀態(tài)欄/108 3.2.8任務(wù)窗格/108 3.3創(chuàng)建新文檔/109 3.3.1創(chuàng)建空白文檔/110 3.3.2使用本機(jī)上的模板創(chuàng)建新文檔/110 3.4文檔內(nèi)容的錄入/111 3.4.1文檔錄入基礎(chǔ)/112 3.4.2輸入中英文文字和符號/112 3.4.3插入對象/113 3.5保存和關(guān)閉文檔/115 3.5.1保存文檔/115 3.5.2關(guān)閉文檔/118 3.6打開文檔/118 3.6.1打開一個(gè)文檔/118 3.6.2同時(shí)打開多個(gè)文檔/120 3.7視圖方式和其他顯示方式/121 3.7.1普通視圖方式/121 3.7.2頁面視圖方式/122 3.7.3Web版式視圖方式/122 3.7.4大綱視圖方式/122 3.7.5閱讀版式視圖方式/123 3.7.6文檔結(jié)構(gòu)圖/123 3.7.7全屏顯示/124 3.7.8設(shè)置顯示比例/124 3.7.9拆分窗口/125 3.7.10顯示或隱藏非打印字符/126 3.8文檔的編輯與排版/126 3.8.1文檔的基本編輯/126 3.8.2字符格式設(shè)置/131 3.8.3段落格式設(shè)置/135 3.8.4美化文檔及排版/138 3.8.5頁面設(shè)置/147 3.8.6查找與替換/148 3.8.7拼寫和語法檢查/150 3.8.8打印預(yù)覽及打印/152 3.8.9樣式和模板/154 3.9表格應(yīng)用/157 3.9.1創(chuàng)建表格/157 3.9.2數(shù)據(jù)輸入與表格選擇/161 3.9.3編輯表格/162 3.9.4設(shè)置表格格式/168 3.9.5表格計(jì)算與排序/172 3.10圖形對象處理/174 3.10.1繪制的圖形/174 3.10.2插入與編輯圖片/185 3.10.3藝術(shù)字/191 3.10.4文本框與圖文混排/194 3.10.5公式編輯器/197第4章Excel 2003及應(yīng)用/201 4.1Excel 2003基礎(chǔ)/201 4.1.1Excel 2003窗口/201 4.1.2工作簿的基本操作/205 4.1.3保護(hù)工作簿/208 4.2工作表的編輯/209 4.2.1數(shù)據(jù)輸入/209 4.2.2工作表的編輯/215 4.2.3工作表的操作/221 4.3工作表中數(shù)值計(jì)算/223 4.3.1使用公式/223 4.3.2使用函數(shù)/228 4.4工作表的格式設(shè)置/232 4.4.1單元格格式設(shè)置/232 4.4.2頁面設(shè)置及打印/242 4.5數(shù)據(jù)管理/246 4.5.1數(shù)據(jù)清單的概念/246 4.5.2數(shù)據(jù)排序/247 4.5.3數(shù)據(jù)篩選/249 4.5.4數(shù)據(jù)分類匯總/252 4.6數(shù)據(jù)圖表化/254 4.6.1圖表的基礎(chǔ)知識/254 4.6.2創(chuàng)建與編輯圖表/257 4.7Word與Excel的協(xié)同操作/263第5章PowerPoint 2003及應(yīng)用/265 5.1PowerPoint 2003基礎(chǔ)/265 5.1.1PowerPoint 2003的啟動(dòng)/265 5.1.2PowerPoint 2003的窗口/265 5.1.3視圖方式/266 5.2創(chuàng)建演示文稿/267 5.2.1從空白演示文稿開始創(chuàng)建/268 5.2.2根據(jù)內(nèi)容提示向?qū)?chuàng)建演示文稿/269 5.2.3根據(jù)設(shè)計(jì)模板創(chuàng)建演示文稿/270 5.2.4根據(jù)現(xiàn)有演示文稿創(chuàng)建演示文稿/272 5.3幻燈片的制作和編輯/273 5.3.1幻燈片的制作/273 5.3.2幻燈片的制作/273 5.4幻燈片的編輯和基本格式設(shè)置/281 5.4.1選擇幻燈片/281 5.4.2文本的編輯和格式設(shè)置/282 5.4.3刪除、隱藏和重排幻燈片/284 5.5幻燈片的修飾/286 5.5.1幻燈片版式/286 5.5.2背景/286 5.5.3應(yīng)用設(shè)計(jì)模板/288 5.5.4應(yīng)用配色方案/289 5.5.5應(yīng)用母版/290 5.5.6頁眉和頁腳/291 5.6演示文稿放映與打包/292 5.6.1設(shè)置動(dòng)畫效果/292 5.6.2設(shè)置切換效果和切換時(shí)間/295 5.6.3錄制旁白/296 5.6.4超鏈接/297 5.6.5設(shè)置放映方式/299 5.6.6 幻燈片放映方法/301 5.6.7演講者放映方式下的放映控制/302 5.6.8演示文稿的打印/303 5.6.9演示文稿的打包/304第6章Access 2003及應(yīng)用/306 6.1數(shù)據(jù)庫系統(tǒng)簡介/306 6.1.1數(shù)據(jù)庫的概念/306 6.1.2數(shù)據(jù)庫技術(shù)的產(chǎn)生和發(fā)展/307 6.1.3數(shù)據(jù)模型/308 6.1.4Access簡介/311 6.2Access 2003的基本操作/312 6.2.1啟動(dòng)與退出Access 2003/312 6.2.2Access數(shù)據(jù)庫對象/312 6.2.3數(shù)據(jù)庫基本操作/314 6.3表及應(yīng)用/318 6.3.1表簡介/318 6.3.2表的建立/319 6.3.3數(shù)據(jù)的編輯/323 6.3.4建立表間關(guān)系/325 6.4查詢及應(yīng)用/327 6.4.1查詢的概念/327 6.4.2查詢的建立/328 6.4.3查詢的基本操作/330 6.5窗體及應(yīng)用/332 6.5.1窗體的概念/332 6.5.2窗體的建立/333 6.5.3利用窗體進(jìn)行數(shù)據(jù)處理/337 6.6打印/339 6.6.1記錄的打印/339 6.6.2窗體的打印/339 6.6.3報(bào)表的打印/340第7章計(jì)算機(jī)網(wǎng)絡(luò)及Internet/343 7.1計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)知識/343 7.1.1計(jì)算機(jī)網(wǎng)絡(luò)的發(fā)展/343 7.1.2計(jì)算機(jī)網(wǎng)絡(luò)的分類/344 7.1.3計(jì)算機(jī)網(wǎng)絡(luò)的功能/346 7.1.4計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)和網(wǎng)絡(luò)協(xié)議的基本概念/346 7.1.5物理地址和邏輯地址/349 7.1.6計(jì)算機(jī)網(wǎng)絡(luò)硬件/349 7.2Internet基礎(chǔ)知識/351 7.2.1Internet的發(fā)展史及其特點(diǎn)/351 7.2.2Internet提供的服務(wù)/352 7.2.3Internet的組成/354 7.2.4IP地址和域名/354 7.2.5Internet在中國/357 7.3Internet常用接入方式/358 7.3.1通過電話撥號接入Internet/359 7.3.2通過局域網(wǎng)接入Internet/364 7.3.3通過ADSL接入Internet/365 7.3.4斷開Internet連接/366 7.4診斷網(wǎng)絡(luò)故障的簡單命令/366 7.5WWW與IE瀏覽器/368 7.5.1WWW的基本概念/368 7.5.2IE的基本應(yīng)用/370 7.5.3在Internet上搜索和下載信息/375 7.5.4IE的基本設(shè)置/378 7.6FTP與BBS/381 7.6.1FTP/381 7.6.2BBS/383 7.7電子郵件服務(wù)/385 7.7.1電子郵箱簡介/385 7.7.2申請一個(gè)免費(fèi)的電子郵箱/386 7.8使用Outlook Express收發(fā)電子郵件/387 7.8.1郵件賬戶/388 7.8.2創(chuàng)建并發(fā)送電子郵件/391 7.8.3接收和閱讀電子郵件/395 7.8.4郵件管理和通訊簿/396第8章計(jì)算機(jī)病毒及網(wǎng)絡(luò)信息安全/402 8.1計(jì)算機(jī)病毒/402 8.1.1病毒歷史/402 8.1.2病毒的定義與特性/403 8.1.3病毒的結(jié)構(gòu)及分類/404 8.1.4常見病毒介紹/405 8.1.5計(jì)算機(jī)病毒的傳染與癥狀/407 8.1.6病毒的預(yù)防與清除/407 8.2網(wǎng)絡(luò)信息安全/409 8.2.1網(wǎng)絡(luò)信息安全概述/409 8.2.2網(wǎng)絡(luò)黑客/410 8.2.3計(jì)算機(jī)犯罪/411 8.2.4信息安全技術(shù)/413第9章網(wǎng)頁制作/416 9.1HTML 概述/416 9.1.1HTML和頁面/416 9.1.2HTML文件/417 9.2FrontPage 2003及應(yīng)用/418 9.2.1FrontPage的啟動(dòng)與退出/421 9.2.2FrontPage中的視圖/421 9.2.3FrontPage的編輯方式/422 9.2.4網(wǎng)頁制作/422 9.2.5網(wǎng)頁布局/432 9.2.6創(chuàng)建表單頁面/439 9.2.7網(wǎng)頁的發(fā)布/440 第1章走進(jìn)Qt/1 1.1Qt簡介/1 1.1.1認(rèn)識Qt/1 1.1.2Qt開發(fā)環(huán)境的主要構(gòu)成介紹/2 1.1.3使用Qt開發(fā)C++應(yīng)用程序的優(yōu)勢/4 1.2Qt的下載、安裝與配置/4 1.2.1Windows平臺下Qt的C++語言開發(fā)環(huán)境安裝與配置/4 1.2.2Linux平臺下Qt的C++語言開發(fā)環(huán)境安裝與配置/7 1.3Qt Creator集成開發(fā)環(huán)境/12 1.3.1Qt Creator集成開發(fā)環(huán)境/12 1.3.2Qt Creator常用菜單功能介紹/13 1.3.3使用Qt創(chuàng)建項(xiàng)目/14 1.3.4Qt開發(fā)環(huán)境的使用方法/18 1.3.5Qt項(xiàng)目文件的建立、添加和刪除/18 1.3.6編輯項(xiàng)目的源程序文件和界面文件/19 1.3.7項(xiàng)目編譯模式及其配置/20 1.3.8編譯并鏈接生成項(xiàng)目文件/20 1.3.9糾正編譯或連接出現(xiàn)的錯(cuò)誤/20 1.3.10Qt工具欄的使用/21 1.4Qt Creator聯(lián)機(jī)幫助系統(tǒng)及其使用/21 1.4.1Qt中如何尋求幫助/21 1.4.2幫助文件的打開及使用源代碼 編輯器/22 1.4.3縮小查找范圍/23 1.5使用Qt Creator開發(fā)C++語言程序/24 1.5.1Windows平臺下使用Qt開發(fā)C++語言程序/24 1.5.2Linux平臺下使用Qt開發(fā)C++語言程序/29 1.6習(xí)題/36第2章C++程序設(shè)計(jì)基礎(chǔ)/37 2.1C++語言簡介/37 2.1.1認(rèn)識C++/37 2.1.2C++的標(biāo)準(zhǔn)化/37 2.2C++源程序的結(jié)構(gòu)/38 2.2.1C++源程序舉例/38 2.2.2C++源程序的結(jié)構(gòu)/40 2.2.3C++語言的基本語法成分/41 2.3基本數(shù)據(jù)與表達(dá)式/42 2.3.1數(shù)據(jù)類型/42 2.3.2常量和變量/44 2.3.3運(yùn)算符與表達(dá)式/46 2.4C++中的輸入輸出/47 2.5程序的控制結(jié)構(gòu)/50 2.5.1順序結(jié)構(gòu)/50 2.5.2選擇結(jié)構(gòu)/50 2.5.3循環(huán)結(jié)構(gòu)/55 2.5.4跳轉(zhuǎn)語句/58 2.6函數(shù)/59 2.6.1函數(shù)/59 2.6.2函數(shù)的其他特性/62 2.7數(shù)組與字符串/65 2.7.1數(shù)組/65 2.7.2字符串與string類/67 2.8指針與引用/70 2.8.1指針/70 2.8.2引用/71 2.9const修飾符/76 2.10動(dòng)態(tài)內(nèi)存分配/79 2.11習(xí)題/82 2.11.1選擇題/82 2.11.2填空題/83 2.11.3編程題/84第3章類與對象/85 3.1面向?qū)ο蟪绦蛟O(shè)計(jì)概述/85 3.1.1面向?qū)ο蟮幕靖拍?85 3.1.2面向?qū)ο蟮幕咎卣?88 3.1.3面向?qū)ο蟮恼Z言簡介/89 3.2類與對象的定義/90 3.2.1類的定義/90 3.2.2對象的定義與使用/97 3.2.3類的作用域/101 3.2.4類的封裝性和信息隱藏——公有接口與私有實(shí)現(xiàn)的分離/102 3.3構(gòu)造函數(shù)與析構(gòu)函數(shù)/104 3.3.1構(gòu)造函數(shù)/104 3.3.2復(fù)制構(gòu)造函數(shù)/113 3.3.3析構(gòu)函數(shù)/118 3.4對象的深復(fù)制/120 3.5靜態(tài)成員/122 3.5.1靜態(tài)數(shù)據(jù)成員/122 3.5.2靜態(tài)成員函數(shù)/124 3.6常類型/127 3.6.1常對象/127 3.6.2類的常數(shù)據(jù)成員/128 3.6.3類的常成員函數(shù)/129 3.7友元/131 3.7.1友元函數(shù)/131 3.7.2友元類/136 3.7.3友元應(yīng)用舉例/138 3.8對象數(shù)組與類的組合/140 3.8.1對象數(shù)組/140 3.8.2類的組合/144 3.9程序舉例/147 3.10習(xí)題/149 3.10.1選擇題/149 3.10.2問答及編程題/152第4章繼承與派生/154 4.1單繼承/155 4.1.1繼承的定義/155 4.1.2訪問控制/157 4.1.3重名的成員變量和成員函數(shù)/160 4.1.4在派生類中訪問靜態(tài)成員/162 4.1.5基類的初始化/163 4.2多繼承/168 4.2.1派生類的構(gòu)造與訪問/168 4.2.2虛繼承/169 4.3習(xí)題/170第5章虛函數(shù)與多態(tài)/171 5.1類指針的關(guān)系/172 5.2靜態(tài)聯(lián)編和動(dòng)態(tài)聯(lián)編/174 5.3虛函數(shù)/175 5.4純虛函數(shù)和抽象類/178 5.5習(xí)題/181第6章運(yùn)算符重載/182 6.1運(yùn)算符重載概述/183 6.1.1運(yùn)算符重載的實(shí)質(zhì)/183 6.1.2用友元函數(shù)和成員函數(shù)重載運(yùn)算符的異同/186 6.1.3++和--運(yùn)算符的重載/188 6.2習(xí)題/191第7章模板和異常處理/192 7.1模板的概念/192 7.2函數(shù)模板/192 7.2.1函數(shù)模板的聲明/192 7.2.2函數(shù)模板的實(shí)例化/193 7.2.3函數(shù)模板應(yīng)用舉例/195 7.3類模板/197 7.3.1類模板的定義/197 7.3.2類模板的實(shí)例化/198 7.3.3類模板的應(yīng)用舉例/199 7.4標(biāo)準(zhǔn)模板庫/202 7.4.1容器/203 7.4.2算法/206 7.4.3迭代器/209 7.5異常處理/210 7.5.1異常處理概述/210 7.5.2異常處理的實(shí)現(xiàn)/211 7.5.3標(biāo)準(zhǔn)庫中的異常類型/216 7.6習(xí)題/218 7.6.1選擇題/218 7.6.2編程題/218第8章輸入輸出流與命名空間/220 8.1I/O流的概念/220 8.2標(biāo)準(zhǔn)I/O流/221 8.2.1標(biāo)準(zhǔn)I/O流概述/221 8.2.2標(biāo)準(zhǔn)輸出/222 8.2.3標(biāo)準(zhǔn)輸入/224 8.2.4重載插入/提取函數(shù)/225 8.3格式控制/228 8.3.1用ios成員函數(shù)格式化/228 8.3.2用操縱算子格式化/231 8.4文件處理/232 8.4.1文件和流/232 8.4.2文件的打開和關(guān)閉/233 8.4.3文本文件/234 8.4.4二進(jìn)制文件/235 8.5命名空間/238 8.6習(xí)題/241第9章圖形界面程序設(shè)計(jì)基礎(chǔ)/242 9.1圖形界面程序設(shè)計(jì)基礎(chǔ)知識/242 9.1.1C++中的對象/242 9.1.2Qt C++中的窗體/243 9.1.3Qt C++中的部件和部件類/243 9.1.4Qt C++中的屬性(Properties)窗口/244 9.2Qt的信號和槽/244 9.3Qt的元對象系統(tǒng)/246 9.4Qt命令行法開發(fā)圖形界面程序/246 9.5Qt中如何實(shí)現(xiàn)用戶操作的響應(yīng)/249 9.6Qt中如何實(shí)現(xiàn)窗口部件的布局/250 9.7習(xí)題/252第10章對話框編程/254 10.1代碼編程創(chuàng)建對話框/254 10.2對話框的可視化設(shè)計(jì)/263 10.3可擴(kuò)展的對話框/271 10.4對話框的動(dòng)態(tài)實(shí)現(xiàn)/279 10.5Qt內(nèi)置的窗口部件和對話框類/280 10.6習(xí)題/285第11章使用Qt開發(fā)文本編輯器/286 11.1Qt Creator的下載和安裝/286 11.2Qt Creator開發(fā)簡單的文本編輯器/287 11.2.1創(chuàng)建項(xiàng)目TextEditor/287 11.2.2TextEditor的主窗口、菜單和 圖標(biāo)/289 11.2.3TextEditor文件新建、保存和另存為的功能實(shí)現(xiàn)/300 11.2.4TextEditor文件的打開、關(guān)閉和退出系統(tǒng)的功能實(shí)現(xiàn)/308 11.2.5TextEditor文本復(fù)制、剪切、粘貼以及撤銷的功能實(shí)現(xiàn)/309 11.2.6TextEditor文本查找功能的 實(shí)現(xiàn)/310 11.2.7TextEditor查找和定位函數(shù)的 方法/311 11.2.8TextEditor中實(shí)現(xiàn)狀態(tài)欄/316 11.3習(xí)題/318附錄AC++關(guān)鍵字/319附錄BC++運(yùn)算符/320 參考文獻(xiàn)/321
你還可能感興趣
我要評論
|