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