-
《數據結構題集(C語言版)》由嚴蔚敏和吳偉民編著出版的數據結構繫列教材有C和Pascal兩種描述語言的版本。這本題集是與《數據結構》(C語言版)(清華大學出版社)配套編寫的,習題和實習都是按相同的內容順序編排,很多習題涉及教科書上的內容或算法,因此讀者手邊*好能有這本教科書,以便隨時查閱。本書由嚴蔚敏、吳偉民、米寧編著。
-
《數據結構題集(C語言版)》與清華大學出版社出版的《數據結構》(C
語言版)一書相配套,主要內容有:習題與學習指導、實習題和部分習題的
提示或答案三大部分和一個附錄[“數據結構算法演示繫統(類C描述語言
3.1中文版)使用手冊”,此軟件已由清華大學出版社出版]。
其中習題篇的內容和《數據結構》(C語言版)一書相對應,也分為12章
,每一章大致由基本內容、學習要點、算法演示內容及基礎知識題和算法
設計題五部分組成。實習題分成六組,每一組都有鮮明的主題,圍繞1至2
種數據結構,安排4至9個題,每個題都有明確的練習目的和要求,在每一
組中都給出一個實習報告的範例,以供讀者參考。
《數據結構題集(C語言版)》內容豐富、程序設計觀點新穎,在內容的
詳盡程度上接近課程輔導材料,不僅可作為大專院校的配套教材,也是廣
大工程技術人員和自學讀者頗有幫助的輔助教材。本書由嚴蔚敏、吳偉民
、米寧編著。
-
第一篇 習題與學習指導
第0章 本篇提要與作業規範
第1章 緒論(預備知識)
第2章 線性表
第3章 棧和隊列
第4章 串
笫5章 數組與廣義表
第6章 樹和二叉樹
第7章 圖
第8章 動態存儲管理
第9章 查找
**0章 內部排序
**1章 外部排序
**2章 文件
第二篇 實習題
一、概述
二、實習步驟
三、實習報告規範
實習0 抽像數據類型
實習1 線性表及其應用
實習2 棧和隊列及其應用
實習3 串及其應用
實習4 數組和廣義表
實習5 樹、圖及其應用
實習6 存儲管理、查找和排序
第三篇 部分習題的解答或提示
附錄 數據結構算法演示繫統DSDEMO(類C描述語言3.1 中文版)使用手冊
-
第1章 緒 論
自1946年**臺計算機問世以來,計算機產業的飛速發展已遠遠超出人們對它的預料,在某些生產線上,甚至幾秒鐘就能生產出一臺微型計算機,產量猛增,價格低廉,這就使得它的應用範圍迅速擴展。如今,計算機已深入到人類社會的各個領域。計算機的應用已不再局限於科學計算,而*多地用於控制、管理及數據處理等非數值計算的處理工作。與此相應,計算機加工處理的對像由純粹的數值發展到字符、表格和圖像等各種具有一定結構的數據,這就給程序設計帶來一些新的問題。為了編寫出一個“好”的程序,必須分析待處理的對像的特性以及各處理對像之間存在的關繫。這就是“數據結構”這門學科形成和發展的背景。
1.1 什麼是數據結構
一般來說,用計算機解決一個具體問題時,大致需要經過下列幾個步驟:首先要從具體問題抽像出一個適當的數學模型,然後設計一個解此數學模型的算法,*後編出程序,進行測試、調整直至得到*終解答。尋求數學模型的實質是分析問題,從中提取操作的對像,並找出這些操作對像之間含有的關繫,然後用數學的語言加以描述。例如,求解梁架結構中應力的數學模型為線性方程組;預報人口增長情況的數學模型為微分方程。然而,*多的非數值計算問題無法用數學方程加以描述。下面請看3個例子。
……