數(shù)據(jù)結(jié)構(gòu)與算法

內(nèi)容概要

本書是《數(shù)據(jù)結(jié)構(gòu)與算法（（C++）版）》（ISBN 978-7-302-17502-5）的配套教材。全書共分為兩部分：第一部分介紹數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識和實驗；第二部分討論數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計。第1章～第11章為第一部分，包含了22個實驗題日，每個實驗都有日的與要求、工具／準備工作、實驗分析、實驗步驟、測試與結(jié)論，以及思考與感悟。實驗給出具體操作步驟與指導(dǎo)，讓初學(xué)者不會面對實驗題目而束手無策。希望讀者通過實驗?zāi)軌驅(qū)W有所思，有所啟迪與感悟；第12章為第二部分，共有11個課程設(shè)計項目，每個項目都給出了分析與實現(xiàn)方法，還給出了一些改進建議，讀者可以在完成基本任務(wù)的前提下，對程序加以改進和提高。    通過本書的學(xué)習(xí)，不但能迅速掌握數(shù)據(jù)結(jié)構(gòu)與算法的知識，同時還能提高C++程序設(shè)計的能力，經(jīng)過適當?shù)倪x擇，本書可作為高等院校計算機及相關(guān)專業(yè)“數(shù)據(jù)結(jié)構(gòu)”、“數(shù)據(jù)結(jié)構(gòu)與算法”、“數(shù)據(jù)結(jié)構(gòu)與算法分析”和“數(shù)據(jù)結(jié)構(gòu)與算法設(shè)計”等課程實驗，與課程設(shè)計的教材，也可供從事軟件開發(fā)工作的瀆者學(xué)習(xí)參考。    本書結(jié)合C++面向?qū)ο蟪绦蛟O(shè)計的特點，討論了數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識，構(gòu)建了實驗與課程設(shè)計，對所有算法都在Visual C++ 6．0、Visual C++ 2005、Visual C++ 2005 Express、Dev-C++和MinGW Devel-oper Studio開發(fā)環(huán)境中進行了嚴格的測試，作者教學(xué)網(wǎng)站（http：//www．cs．scu．edu．cn／～youhongyue）提供了大量的教學(xué)支持內(nèi)容。

書籍目錄

第一部分 數(shù)據(jù)結(jié)構(gòu)與算法基礎(chǔ)知識和實驗.   第1章 緒論     1.1 基礎(chǔ)知識     1.2 上機實驗   第2章 線性表     2.1 基礎(chǔ)知識     2.2 上機實驗   第3章 棧和隊列    3.1 基礎(chǔ)知識     3.2 上機實驗  第4章 串    4.1 基礎(chǔ)知識     4.2 上機實驗  第5章 數(shù)組和廣義表    5.1 基礎(chǔ)知識     5.2 上機實驗  第6章 樹和二叉樹    6.1 基礎(chǔ)知識     6.2 上機實驗  第7章 圖    7.1 基礎(chǔ)知識     7.2 上機實驗  第8章 查找    8.1 基礎(chǔ)知識     8.2 上機實驗  第9章 排序    9.1 基礎(chǔ)知識     9.2 上機實驗  第10章 文件    10.1 基礎(chǔ)知識     10.2 上機實驗  第11章 算法設(shè)計與分析    11.1 基礎(chǔ)知識     11.2 上機實驗第二部分 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計  第12章 課程設(shè)計    12.1 算術(shù)表達式求值    12.2 停車場管理    12.3 電話客戶服務(wù)模擬    12.4 簡單本文編輯器    12.5 壓縮軟件    12.6 排課軟件    12.7 公園導(dǎo)游系統(tǒng)    12.8 理論計算機科學(xué)家族譜的文檔／視圖模式    12.9 專家系統(tǒng)應(yīng)用——動物游戲    12.10 簡單個人圖書管理系統(tǒng)    12.11 詞典變位詞檢索系統(tǒng)附錄A 配套軟件包附錄8 實驗報告格式附錄C 課程設(shè)計報告格式參考文獻

章節(jié)摘錄

　　第1章 緒 論　　1.1 基礎(chǔ)知識　　1.1.1 數(shù)據(jù)結(jié)構(gòu)的基本概念　?。?）數(shù)據(jù)：數(shù)據(jù)是客觀事物的符號表示，是計算機中可以操作的對象，也就是一切能輸入到計算機中并能被處理的符號的總稱?！　。?）數(shù)據(jù)元素與數(shù)據(jù)項：數(shù)據(jù)元素一般在計算機中能作為整體進行處理，是數(shù)據(jù)的基本單位，數(shù)據(jù)元素也稱為記錄，有的數(shù)據(jù)元素由若干數(shù)據(jù)項所組成，比如在員工基本信息表中，‘每個員工記錄是一個數(shù)據(jù)元素，而員工的編號、姓名、性別、籍貫、家庭住址和生日等內(nèi)容為數(shù)據(jù)項，數(shù)據(jù)項是不可分割的最小單位?！　。?）數(shù)據(jù)結(jié)構(gòu)：在現(xiàn)實世界中，不同數(shù)據(jù)元素之間不是獨立的，而是存在著特定的關(guān)系，我們將這些關(guān)系稱為結(jié)構(gòu)，數(shù)據(jù)結(jié)構(gòu)指相互之間存在著一定關(guān)系的數(shù)據(jù)元素的集合?！　榱朔奖闫鹨?，用示意圖表示數(shù)據(jù)結(jié)構(gòu)，這種圖稱為邏輯結(jié)構(gòu)圖，具體表示方法為，用小圓圈表示數(shù)據(jù)元素，用小圓圈之間的帶有箭頭的線段表示數(shù)據(jù)元素的有序?qū)?，具體地講對于有序?qū)杀硎緸閳D1.1。　　“稱為v的前驅(qū)，v稱為“的后繼，數(shù)據(jù)元素之間的關(guān)系定義為有序?qū)Φ募??！　「鶕?jù)數(shù)據(jù)元素之間關(guān)系的特性，有如下4類基本結(jié)構(gòu)?！　、偌辖Y(jié)構(gòu)：在數(shù)據(jù)結(jié)構(gòu)中，如果不考慮數(shù)據(jù)元素之問的關(guān)系，這種結(jié)構(gòu)稱為集合結(jié)構(gòu)。在集合結(jié)構(gòu)中，各個數(shù)據(jù)元素是“平等’’的，它們的共同屬性是“同屬于一個集合”，如圖1.2所示。

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結(jié)構(gòu)與算法 PDF格式下載

---