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

     目錄
   第一章 C語言概述
    §1.1C語言的起源與特點
    §1.1.1C語言的起源
    §1.1.2C語言的特點
    §1.2C語言程序的格式
    §1.3Turb0C2.0上機初步
    §1.3.1準備程序
    §1.3.2啟動TurboC進入集成開發(fā)環(huán)境
    §1.3.3程序運行
   第二章 C語言表達式
    §2.1數(shù)據(jù)類型
    §2.2常 量
    §2.3變 量
    §2.3.1整型變量
    §2.3.2實型變量
    §2.3.3字符變量
    §2.4運算符和表達式
    §2.4.1算術(shù)運算符和算術(shù)表達式
    §2.4.2關(guān)系運算符及關(guān)系表達式
    §2.4.3邏輯運算符及邏輯表達式
    §2.4.4賦值運算符
    習(xí) 題
   第三章 程序控制語句
    §3.1if語句
    §3.1.1簡單的if語句
    §3.1.2if－else語句
    §3.1.3elseif語句
    §3.2Switch語句
    §3.3for循環(huán)語句
    §3.4while語句
    §3.5dowhile語句
    習(xí) 題
   第四章 函 數(shù)
    §4.1函數(shù)定義的一般形式
    §4.2函數(shù)參數(shù)與函數(shù)的返回值
    §4.2.1形式參數(shù)和實際參數(shù)
    §4.2.2函數(shù)的返回值
    §4.3函數(shù)調(diào)用的一般形式
    §4.3.1函數(shù)調(diào)用的一般形式
    §4.3.2函數(shù)調(diào)用的方式
    §4.3.3庫函數(shù)的調(diào)用
    §4.4函數(shù)的嵌套調(diào)用
    §4.5局部變量與全局變量
    §4.5.1局部變量
    §4.5.2全局變量
    習(xí) 題
   第五章 指針和數(shù)組
    §5.1指針變量與指針表達式
    §5.2數(shù) 組
    §5.2.1一維數(shù)組
    §5.2.2指向數(shù)組的指針
    §5.2.3二維數(shù)組
    §5.3字符串與字符串函數(shù)
    §5.3.1字符串輸入
    §5.3.2字符串函數(shù)
    §5.3.3字符串數(shù)組
    §5.4數(shù)組初始化
    §5.4.1數(shù)組初始化的一般形式
    §5.4.2不定大小數(shù)組初始化
    習(xí) 題
   第六章 結(jié)構(gòu)與動態(tài)內(nèi)存分配
    §6.1結(jié)構(gòu)類型和結(jié)構(gòu)變量
    §6.1.1結(jié)構(gòu)類型的定義
    §6.1.2結(jié)構(gòu)變量的定義
    §6.1.3結(jié)構(gòu)變量的初始化
    §6.2結(jié)構(gòu)變量成員的引用
    §6.3結(jié)構(gòu)數(shù)組
    §6.3.1結(jié)構(gòu)數(shù)組的定義
    §6.3.2結(jié)構(gòu)數(shù)組的初始化
    §6.3.3舉 例
    §6.4結(jié)構(gòu)指針
    §6.4.1結(jié)構(gòu)指針的定義
    §6.4.2結(jié)構(gòu)指針的使用
    §6.4.3舉 例
    §6.5動態(tài)內(nèi)存分配
    §6.5.1C語言程序的存貯空間的分配
    §6.5.2動態(tài)內(nèi)存分配
    §6.5.3動態(tài)內(nèi)存分配函數(shù)的使用
    習(xí) 題
   第七章 數(shù)據(jù)結(jié)構(gòu)概述
    §7.1數(shù)據(jù)結(jié)構(gòu)課程的形成與發(fā)展
    §7.2數(shù)據(jù)結(jié)構(gòu)
    §7.3基本術(shù)語
    習(xí) 題
   第八章 線性表
    §8.1線性表的邏輯結(jié)構(gòu)
    §8.2線性表的順序存貯結(jié)構(gòu)
    §8.3線性表的鏈式存貯結(jié)構(gòu)
    §8.3.1線性鏈表
    §8.3.2循環(huán)鏈表
    §8.3.3雙向鏈表
    習(xí) 題
   第九章 棧和隊列
    §9.1棧
    §9.1.1棧的定義和基本操作
    §9.1.2棧的表示和實現(xiàn)
    §9.1.3鏈 棧
    §9.1.4棧的應(yīng)用
    §9.2棧與遞歸
    §9.3隊 列
    §9.3.1隊列的定義和基本運算
    §9.3.2隊列的順序存貯結(jié)構(gòu)
    §9.3.3鏈隊列
    習(xí) 題
   第十章 樹
    §10.1樹的基本概念和術(shù)語
    §10.2樹的存貯結(jié)構(gòu)
    §10.3二叉樹
    §10.3.1二叉樹的定義和性質(zhì)
    §10.3.2二叉樹的存貯結(jié)構(gòu)
    §10.3.3二叉樹的建立
    §10.4遍歷二叉樹
    §10.4.1遍歷二叉樹的定義及遞歸算法
    §10.4.2遍歷二叉樹的非遞歸算法
    §10.5二叉樹的具體操作
    §10.5.1排序二叉樹
    §10.5.2二叉樹的插入操作
    §10.5.3二叉樹中元素的查找
    §10.5.4從二叉樹中刪除一個成員
    §10.5.5遍歷一棵二叉樹
    §10.6哈夫曼樹及哈夫曼編碼
    §10.6.1最優(yōu)二叉樹（哈夫曼樹）
    §10.6.2哈夫曼編碼
    §10.7二叉樹的應(yīng)用實例
    習(xí) 題
   第十一章 圖
    §11.1圖的概念
    §11.2圖的存貯表示
    §11.2.1圖的鄰接矩陣表示
    §11.2.2圖的鄰接表表示
    §11.3圖的遍歷
    §11.3.1圖的深度優(yōu)先遍歷
    §11.3.2圖的寬度優(yōu)先遍歷
    §11.4生成樹與最小生成樹
    §11.4.1基本概念
    §11.4.2prim算法的基本思想
    §11.4.3prim算法的C語言實現(xiàn)
    §11.5關(guān)鍵路徑和最短路徑
    §11.5.1拓撲排序
    §11.5.2關(guān)鍵路徑
    §11.5.3最短路徑
    習(xí) 題
   第十二章 分類與檢索
    §12.1基本概念
    §12.2選擇排序
    §12.3插入排序
    §12.3.1直接插入排序
    §12.3.2二分法插入排序
    §12.4快速排序
    §12.5檢 索
    習(xí) 題
   第十三章 數(shù)據(jù)結(jié)構(gòu)應(yīng)用舉例
    §13.1計劃網(wǎng)絡(luò)
    §13.1.1網(wǎng)絡(luò)計劃的方法
    §13.1.2關(guān)鍵路徑及時間參數(shù)計算
    §13.1.3計劃網(wǎng)絡(luò)程序的主要數(shù)據(jù)結(jié)構(gòu)
    §13.1.4計劃網(wǎng)絡(luò)程序的主要函數(shù)實現(xiàn)
    §13.1.5計劃網(wǎng)絡(luò)源程序清單
    §13.2用鏈表技術(shù)實現(xiàn)下拉式菜單
    §13.2.1問題提出
    §13.2.2軟件中使用的標準函數(shù)
    §13.2.3下拉式菜單軟件包函數(shù)
    §13.2.4下拉式菜單源程序
    §13.2.5下拉式菜單程序的總結(jié)
   第十四章 TurboC2.0集成開發(fā)環(huán)境
    §14.1Turb0C2.0的安裝
    §14.1.1用安裝工具INSTALL在硬盤安裝TC
    §14.1.2手工安裝TC
    §14.2Trub0C2.0集成開發(fā)環(huán)境簡介
    §14.3C程序的編輯和運行
    §14.3.1源程序的建立和編輯
    §14.3.2C程序的編譯和運行
    §14.4C程序的調(diào)試
    §14.5設(shè)置TC工作環(huán)境
    §14.6運行環(huán)境
    §14.7調(diào)試技巧
   附錄
    Turb0C2.0主要庫函數(shù)的格式和功能