出版時間:2010-7 出版社:中國科學(xué)技術(shù)大學(xué)出版社 作者:袁平波 頁數(shù):162
前言
數(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é)過程中占相當(dāng)重要的地位,是一個至關(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ù)的介紹。
內(nèi)容概要
本實驗教材與中國科學(xué)技術(shù)大學(xué)出版社出版的《數(shù)據(jù)結(jié)構(gòu)及應(yīng)用算法》一書配套使用,內(nèi)容包括預(yù)備知識、實驗環(huán)境、上機實驗、提高篇和實驗報告5個主要部分以及附錄部分。 本教材內(nèi)容豐富,注重對基本數(shù)據(jù)結(jié)構(gòu)的理解以及培養(yǎng)讀者解決實際問題的能力,既可作為大專院校的配套教材,也可作為廣大工程技術(shù)人員和自學(xué)讀者的輔助教材。
書籍目錄
前言第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)康摹 ?.1.3 實驗要求 3.1.4 實驗內(nèi)容 3.2 實驗2:棧與隊列 3.2.1 背景知識 3.2.2 實驗?zāi)康摹 ?.2.3 實驗要求 3.2.4 實驗內(nèi)容 3.3 實驗3:串與數(shù)組 3.3.1 背景知識 3.3.2 實驗?zāi)康摹 ?.3.3 實驗要求 3.3.4 實驗內(nèi)容 3.4 實驗4:樹和二叉樹 3.4.1 背景知識 3.4.2 實驗?zāi)康摹 ?.4.3 實驗要求 3.4.4 實驗內(nèi)容 3.5 實驗5:圖 3.5.1 背景知識 3.5.2 實驗?zāi)康摹 ?.5.3 實驗要求 3.5.4 實驗內(nèi)容 3.6 實驗6:查找表 3.6.1 背景知識 3.6.2 實驗?zāi)康摹 ?.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碼表參考文獻
圖書封面
評論、評分、閱讀與下載
數(shù)據(jù)結(jié)構(gòu)實驗指導(dǎo) PDF格式下載