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