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

內(nèi)容概要

內(nèi) 容 簡 介
本書系統(tǒng)地闡述了數(shù)據(jù)的邏輯關(guān)系以及它們的存貯表示和運算操作，包括線性表、棧、隊列、
樹、圖及分類等內(nèi)容，并用C語言詳細地給出了各種算法。為使沒有學習過C語言的讀者能順利地
學習數(shù)據(jù)結(jié)構(gòu)及其高級程序設(shè)計方法，本書用了一定的篇幅詳細介紹了與數(shù)據(jù)結(jié)構(gòu)實現(xiàn)及算法描
述有關(guān)的C語言基礎(chǔ)知識及編程技術(shù)。把C語言、數(shù)據(jù)結(jié)構(gòu)及其高級編程技術(shù)有機地結(jié)合在一起，
既注重理論介紹，又兼顧實際應(yīng)用能力的培養(yǎng)。本書可作為高等院校非計算機專業(yè)的高年級學生
在學習完一門高級語言、且具有一定計算機操作能力之后，學習數(shù)據(jù)結(jié)構(gòu)及高級程序設(shè)計的教材。
上機實習可安排24學時至30學時，講授學時為60～70。
本書同時可作為從事企業(yè)管理及其他有關(guān)人員自學C語言和數(shù)據(jù)結(jié)構(gòu)的參考書。

書籍目錄

目錄
第一章 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賦值運算符
習 題
第三章 程序控制語句
§3.1if語句
§3.1.1簡單的if語句
§3.1.2if－else語句
§3.1.3elseif語句
§3.2Switch語句
§3.3for循環(huán)語句
§3.4while語句
§3.5dowhile語句
習 題
第四章 函 數(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全局變量
習 題
第五章 指針和數(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ù)組初始化
習 題
第六章 結(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ù)的使用
習 題
第七章 數(shù)據(jù)結(jié)構(gòu)概述
§7.1數(shù)據(jù)結(jié)構(gòu)課程的形成與發(fā)展
§7.2數(shù)據(jù)結(jié)構(gòu)
§7.3基本術(shù)語
習 題
第八章 線性表
§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雙向鏈表
習 題
第九章 棧和隊列
§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鏈隊列
習 題
第十章 樹
§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)用實例
習 題
第十一章 圖
§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最短路徑
習 題
第十二章 分類與檢索
§12.1基本概念
§12.2選擇排序
§12.3插入排序
§12.3.1直接插入排序
§12.3.2二分法插入排序
§12.4快速排序
§12.5檢 索
習 題
第十三章 數(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ù)的格式和功能

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

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

---