數(shù)據(jù)結構與算法

內容概要

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

書籍目錄

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

章節(jié)摘錄

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

圖書封面

評論、評分、閱讀與下載

---

    數(shù)據(jù)結構與算法 PDF格式下載

---