算法與數據結構

出版時間:2006-1  出版社:清華大學出版社  作者:寧正元  頁數:262  
Tag標簽:無  

內容概要

本書覆蓋了《中國計算機科學與技術學科教程2002》中關于核心課程“算法與數據結構”的所有知識單元和課程提綱,系統(tǒng)地介紹了各種常用的數據結構的有關知識和各種基本的檢索排序算法。每章配有足量的例題、習題和上機實驗題,并另有與之配套的《數據結構學習輔導》和電子教案(清華大學出版社出版),便于教師組織教學和學生自學。    全書以知識單元為基本構件,便于拆卸和重組,可以滿足不同院校計算機科學與技術學科各專業(yè)的教學需求,也可作為從事計算機科學與技術工作的科技人員的參考用書。

書籍目錄

第1章 算法與程序 1.1 算法的基本概念  1.1.1 什么是算法  1.1.2 算法的基本特性 1.2 算法的表示  1.2.1 自然語言表示  1.2.2 流程圖表示  1.2.3 N—S圖表示  1.2.4 偽代碼表示  1.2.5 程序語言表示 1.3 算法的設計與評價  1.3.1 評價算法的標準  1.3.2 算法的環(huán)路復雜度  1.3.3 算法的時空效率  1.3.4 常見的算法設計方法 1.4 算法與程序  1.4.1 程序的基本概念  1.4.2 問題求解與實現策略  1.4.3 程序調試與查錯策略  1.4.4 程序設計方法概述 習題第2章 常用數據結構 2.1 數據類型與數據結構  2.1.1 數據、數據元素與數據類型  2.1.2 數據結構的基本概念  2.1.3 抽象數據類型 2.2 數組  2.2.1 數組及其運算  2.2.2 數組的順序存儲結構  2.2.3 特殊矩陣的壓縮存儲 2.3 串  2.3.1 串的基本概念  2.3.2 串的定長順序存儲及運算實現  2.3.3 模式匹配  2.3.4 串的堆式動態(tài)存儲及運算實現  2.3.5 漢字串 習題 上機實驗題第3章 簡單數據結構 3.1 順序表  3.1.1 線性表的基本概念  3.1.2 線性表的順序存儲結構——順序表  3.1.3 順序表上的基本運算 3.2 鏈表  3.2.1 線性表的鏈式存儲結構——鏈表  3.2.2 單鏈表上的基本運算  3.2.3 循環(huán)鏈表和雙向鏈表  3.2.4 線性表應用舉例——一元多項式相加問題 3.3 ?! ?.3.1 棧的概念及運算  3.3.2 順序棧及運算實現  3.3.3 鏈棧及運算實現  3.3.4 棧的應用舉例——遞歸的實現 3.4 隊列  3.4.1 隊列的概念及其運算  3.4.2 順序隊列及運算實現  3.4.3 鏈隊列及運算實現  3.4.4 隊列的應用舉例——I/O緩沖區(qū)管理及其他 3.5 廣義表  3.5.1 廣義表的概念  3.5.2 廣義表的存儲結構及運算實現  3.5.3 廣義表的應用舉例——m元多項式的表示 習題 ……第4章 樹與二叉樹第5章 圖與網第6章 數據結構的程序實現第7章 檢索及基本算法第8章 排序及基本算法參考文獻

圖書封面

圖書標簽Tags

評論、評分、閱讀與下載


    算法與數據結構 PDF格式下載


用戶評論 (總計8條)

 
 

  •   書??梢?,就是不知道什么時候有新的版本,這本時間有點久了
  •   幫別人買的教材
  •   老師的書寫的特別好、、很容易理解?。。?!
  •   課本加習題配套很好用
  •   適合初學者看,程序是用C寫得,比較容易看懂
  •   紙張,印刷的質量還不錯,內容有點偏
  •   這本書里面的很多代碼有錯啊貌似。。。編譯都通不過的
  •   價格如果可以在便宜點就好了
 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網 手機版

京ICP備13047387號-7