數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)
定 價(jià):18.5 元
叢書(shū)名:《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》配套實(shí)驗(yàn)用書(shū)
- 作者:袁平波 著
- 出版時(shí)間:2010/7/1
- ISBN:9787312026942
- 出 版 社:中國(guó)科學(xué)技術(shù)大學(xué)出版社
- 中圖法分類:TP311.12
- 頁(yè)碼:162
- 紙張:膠版紙
- 版次:1
- 開(kāi)本:16開(kāi)
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)》與中國(guó)科學(xué)技術(shù)大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》一書(shū)配套使用,內(nèi)容包括預(yù)備知識(shí)、實(shí)驗(yàn)環(huán)境、上機(jī)實(shí)驗(yàn)、提高篇和實(shí)驗(yàn)報(bào)告5個(gè)主要部分以及附錄部分。
《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)》內(nèi)容豐富,注重對(duì)基本數(shù)據(jù)結(jié)構(gòu)的理解以及培養(yǎng)讀者解決實(shí)際問(wèn)題的能力,既可作為大專院校的配套教材,也可作為廣大工程技術(shù)人員和自學(xué)讀者的輔助教材。
數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)科學(xué)的算法理論基礎(chǔ)和軟件設(shè)計(jì)的技術(shù)基礎(chǔ),它和算法一起構(gòu)成了程序設(shè)計(jì)的主要內(nèi)容。算法主要研究程序設(shè)計(jì)中的行為設(shè)計(jì)特性,而數(shù)據(jù)結(jié)構(gòu)則是研究程序設(shè)計(jì)中的結(jié)構(gòu)特性,著重研究數(shù)據(jù)的邏輯結(jié)構(gòu)及其基本操作在計(jì)算機(jī)中的表示和實(shí)現(xiàn)。
目前數(shù)據(jù)結(jié)構(gòu)這門(mén)課程不僅僅是計(jì)算機(jī)專業(yè)的核心課程,而且也成為其他理工科專業(yè)學(xué)生熱衷的選修課。這門(mén)課在要求學(xué)生學(xué)習(xí)好基本理論知識(shí)的同時(shí),還要求學(xué)生擁有進(jìn)行復(fù)雜程序設(shè)計(jì)的技能和養(yǎng)成良好的程序設(shè)計(jì)習(xí)慣。因此這是一門(mén)理論和實(shí)踐相結(jié)合的課程,而且實(shí)驗(yàn)教學(xué)在整個(gè)課程的教學(xué)過(guò)程中占相當(dāng)重要的地位,是一個(gè)至關(guān)重要的環(huán)節(jié)。為了幫助讀者學(xué)好這門(mén)課程,我們編寫(xiě)了這本《數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)》。
c語(yǔ)言是學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的預(yù)修課程,然而很多讀者在學(xué)習(xí)完c(或c++)語(yǔ)言后對(duì)其中的難點(diǎn)掌握得并不夠,如指針、結(jié)構(gòu)體和文件操作等。因此本教材在預(yù)備知識(shí)一章結(jié)合數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)對(duì)c語(yǔ)言做了一個(gè)系統(tǒng)的復(fù)習(xí)。在本教材中還介紹了調(diào)試方法和調(diào)試技巧,包括Windows和Unix環(huán)境下的調(diào)試工具的運(yùn)用等。為了滿足部分讀者的需要,我們還編寫(xiě)了提高篇,提供了一個(gè)實(shí)際工程問(wèn)題的解決過(guò)程,有助于讀者提高對(duì)數(shù)據(jù)結(jié)構(gòu)的深入了解并培養(yǎng)自己解決實(shí)際問(wèn)題的能力。
本書(shū)共分5章,具體內(nèi)容如下:
第1章為預(yù)備知識(shí),幫助讀者系統(tǒng)復(fù)習(xí)c語(yǔ)言中的難點(diǎn)和重點(diǎn),如指針、結(jié)構(gòu)體和文件操作等。本章還涉及了函數(shù)和模塊化編程思想等內(nèi)容以及輸入輸出等常用函數(shù)的介紹。
前言
第1章 預(yù)備知識(shí)
1.1 算法及程序模塊化設(shè)計(jì)
1.2 指針與結(jié)構(gòu)體
1.2.1 指針
1.2.2 結(jié)構(gòu)體
1.3 輸入輸出與文件操作
1.3.1 輸入輸出
1.3.2 文件操作
1.4 函數(shù)
第2章 實(shí)驗(yàn)環(huán)境
2.1 C/C++語(yǔ)言程序的構(gòu)成
2.2 Linux實(shí)驗(yàn)環(huán)境
2.2.1 概述
2.2.2 vi的使用
2.2.3 C程序編譯與調(diào)試
2.3 Windows實(shí)驗(yàn)環(huán)境
2.3.1 創(chuàng)建工程
2.3.2 編輯源程序
2.3.3 編譯連接文件
2.3.4 文件運(yùn)行與調(diào)試
第3章 上機(jī)實(shí)驗(yàn)
3.1 實(shí)驗(yàn)1:線性表
3.1.1 背景知識(shí)
3.1.2 實(shí)驗(yàn)?zāi)康?nbsp;
3.1.3 實(shí)驗(yàn)要求
3.1.4 實(shí)驗(yàn)內(nèi)容
3.2 實(shí)驗(yàn)2:棧與隊(duì)列
3.2.1 背景知識(shí)
3.2.2 實(shí)驗(yàn)?zāi)康?nbsp;
3.2.3 實(shí)驗(yàn)要求
3.2.4 實(shí)驗(yàn)內(nèi)容
3.3 實(shí)驗(yàn)3:串與數(shù)組
3.3.1 背景知識(shí)
3.3.2 實(shí)驗(yàn)?zāi)康?nbsp;
3.3.3 實(shí)驗(yàn)要求
3.3.4 實(shí)驗(yàn)內(nèi)容
3.4 實(shí)驗(yàn)4:樹(shù)和二叉樹(shù)
3.4.1 背景知識(shí)
3.4.2 實(shí)驗(yàn)?zāi)康?nbsp;
3.4.3 實(shí)驗(yàn)要求
3.4.4 實(shí)驗(yàn)內(nèi)容
3.5 實(shí)驗(yàn)5:圖
3.5.1 背景知識(shí)
3.5.2 實(shí)驗(yàn)?zāi)康?nbsp;
3.5.3 實(shí)驗(yàn)要求
3.5.4 實(shí)驗(yàn)內(nèi)容
3.6 實(shí)驗(yàn)6:查找表
3.6.1 背景知識(shí)
3.6.2 實(shí)驗(yàn)?zāi)康?nbsp;
3.6.3 實(shí)驗(yàn)要求
3.6.4 實(shí)驗(yàn)內(nèi)容
第4章 提高篇
4.1 C++類與抽象數(shù)據(jù)類型
4.1.1 優(yōu)先級(jí)隊(duì)列
4.1.2 事件驅(qū)動(dòng)模擬
4.2 模板函數(shù)和模板類
4.2.1 模板函數(shù)
4.2.2 模板類
4.3 實(shí)戰(zhàn)演練
4.3.1 文件結(jié)構(gòu)
4.3.2 算法實(shí)現(xiàn)
第5章 實(shí)驗(yàn)報(bào)告
5.1 如何撰寫(xiě)實(shí)驗(yàn)報(bào)告
5.2 實(shí)驗(yàn)報(bào)告樣例
附錄A 常用C庫(kù)函數(shù)
附錄B ASCII碼表