|
上海交通大學(xué)軟件學(xué)院08^09《c++》課程課件（Pdf版）
|
|
資料類別
|
機(jī)械機(jī)電課件 |
|
|
課程(專業(yè))
|
《c++程序設(shè)計(jì)》 |
|
關(guān)鍵詞
|
c++程序設(shè)計(jì)|上海交大 |
|
適用年級(jí)
|
本科 |
|
身份要求
|
普通會(huì)員 |
|
金 幣
|
15 �。�金幣如何獲得？） |
|
文件格式
|
pdf |
|
文件大小
|
2659K |
|
發(fā)布時(shí)間
|
2010-05-04 16:23:00 |
|
預(yù)覽文件
|
無 |
|
下載次數(shù)
|
0 |
| 發(fā)布人 |
zhengzixuan |
內(nèi)容簡(jiǎn)介：
第一章 緒 論
1、歷史沿革
2、計(jì)算機(jī)科技的兩大支柱
3、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)
4、算法
5、時(shí)間復(fù)雜性的度量
6、有效算法的重要性
第二章 線性表
1線性表的定義及ADT
2線性表的順序存儲(chǔ)結(jié)構(gòu)
3線性表的鏈接存儲(chǔ)結(jié)構(gòu)
4單向循環(huán)鏈表
5雙鏈表、雙向循環(huán)鏈表
6一元多項(xiàng)式的加法
第三章 棧和隊(duì)列
1、棧
2、隊(duì)列
3、優(yōu)先隊(duì)列
4、棧和隊(duì)列的應(yīng)用
第五章 樹及二叉樹
5.1 樹的定義和術(shù)語
5.2 二叉樹:定義、性質(zhì)、存儲(chǔ)
5.3 二叉樹的遍歷
5.4 二叉樹遍歷的迭代器類
5.5 中序穿線樹
5.6 最優(yōu)二叉樹及其應(yīng)用
5.7 樹和森林
第六章 查找
6.1 靜態(tài)查找技術(shù)
6.2 二叉排序樹
6.3平衡二叉排序樹(AVL樹)
6.4 紅-黑樹
6.5 B-樹和B+樹
6.6 哈希(Hash)方法
第七章 圖
1、圖的基本概念
2、圖的存儲(chǔ)表示
3、圖的遍歷與連通性
4、最小生成樹
5、最短路徑
6、活動(dòng)網(wǎng)絡(luò)
第八章 排序
8.1 引言
8.2 合并排序
8.3 用比較法進(jìn)行排序的時(shí)間下界
8.4 選擇排序和堆排序
8.5 插入排序和希爾排序
8.6 快速排序
8.7基數(shù)排序
相關(guān)說明：
1. 如您下載的資料不止一份，建議您注冊(cè)成為本站會(huì)員。會(huì)員請(qǐng)登錄后下載。
2. 會(huì)員購(gòu)買金幣50元以下，0.7元/個(gè)，50元以上，0.5元/個(gè)。具體請(qǐng)看：下載與付款。
3. 會(huì)員48小時(shí)內(nèi)下載同一文件，不重復(fù)扣金幣。
4. 下載后請(qǐng)用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請(qǐng)看常見問題解答。
下載地址：
|
|
|