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

內(nèi)容概要

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

書籍目錄

目錄
第一章 C語言概述
§1.1C語言的起源與特點(diǎn)
§1.1.1C語言的起源
§1.1.2C語言的特點(diǎn)
§1.2C語言程序的格式
§1.3Turb0C2.0上機(jī)初步
§1.3.1準(zhǔn)備程序
§1.3.2啟動TurboC進(jìn)入集成開發(fā)環(huán)境
§1.3.3程序運(yùn)行
第二章 C語言表達(dá)式
§2.1數(shù)據(jù)類型
§2.2常 量
§2.3變 量
§2.3.1整型變量
§2.3.2實(shí)型變量
§2.3.3字符變量
§2.4運(yùn)算符和表達(dá)式
§2.4.1算術(shù)運(yùn)算符和算術(shù)表達(dá)式
§2.4.2關(guān)系運(yùn)算符及關(guān)系表達(dá)式
§2.4.3邏輯運(yùn)算符及邏輯表達(dá)式
§2.4.4賦值運(yùn)算符
習(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í)際參數(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指針變量與指針表達(dá)式
§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字符串?dāng)?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線性表的鏈?zhǔn)酱尜A結(jié)構(gòu)
§8.3.1線性鏈表
§8.3.2循環(huán)鏈表
§8.3.3雙向鏈表
習(xí) 題
第九章 棧和隊(duì)列
§9.1棧
§9.1.1棧的定義和基本操作
§9.1.2棧的表示和實(shí)現(xiàn)
§9.1.3鏈 棧
§9.1.4棧的應(yīng)用
§9.2棧與遞歸
§9.3隊(duì) 列
§9.3.1隊(duì)列的定義和基本運(yùn)算
§9.3.2隊(duì)列的順序存貯結(jié)構(gòu)
§9.3.3鏈隊(duì)列
習(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)用實(shí)例
習(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語言實(shí)現(xiàn)
§11.5關(guān)鍵路徑和最短路徑
§11.5.1拓?fù)渑判?br />§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計(jì)劃網(wǎng)絡(luò)
§13.1.1網(wǎng)絡(luò)計(jì)劃的方法
§13.1.2關(guān)鍵路徑及時(shí)間參數(shù)計(jì)算
§13.1.3計(jì)劃網(wǎng)絡(luò)程序的主要數(shù)據(jù)結(jié)構(gòu)
§13.1.4計(jì)劃網(wǎng)絡(luò)程序的主要函數(shù)實(shí)現(xiàn)
§13.1.5計(jì)劃網(wǎng)絡(luò)源程序清單
§13.2用鏈表技術(shù)實(shí)現(xiàn)下拉式菜單
§13.2.1問題提出
§13.2.2軟件中使用的標(biāo)準(zhǔn)函數(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程序的編輯和運(yùn)行
§14.3.1源程序的建立和編輯
§14.3.2C程序的編譯和運(yùn)行
§14.4C程序的調(diào)試
§14.5設(shè)置TC工作環(huán)境
§14.6運(yùn)行環(huán)境
§14.7調(diào)試技巧
附錄
Turb0C2.0主要庫函數(shù)的格式和功能

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---