數據結構與算法教程

所属分类:數據庫  
出版时间:2007-10   出版时间:清華大學   作者:李春葆[等]編著   页数:305  

内容概要

  數據結構是計算機專業的核心課程,主要傳授數據組織方法和典型問題求解策略,具有一定的抽象性,不易掌握。《數據結構與算法教程(第2版)》是《數據結構與算法教程》的第2版,內容安排更加合理,講解更加流暢。  《數據結構與算法教程(第2版)》作者具有多年授課經驗,對教學重點和學習難點有深刻了解。在內容安排上,以教學大綱為指導,充分考慮課程特點,兼顧學習習慣。全書分為11章,內容涉及數據結構的基本概念、線性表、棧和隊列、串和數組、遞歸和廣義表、樹和二叉樹、圖、查找、內排序、外排序、文件以及算法設計技術。  書中精心設計大量例題,用于演示說明相關概念和方法;各章在課後都給出多個典型練習題,並在附錄中提供參考答案。其目的是加深理解,強化應用。  《數據結構與算法教程(第2版)》適合用作高等院校相關專業“數據結構”課程的教學用書。

书籍目录

第1章 概論1.1 什麼是數據結構1.1.1 邏輯結構1.1.2 存儲結構1.1.3 數據運算1.1.4 數據結構和數據類型1.1.5 程序=數據結構+算法1.2 算法和算法分析1.2.1 算法及其表示1.2.2 算法分析練習題1第2章 線性表2.1 線性表的基本概念2.1.1 線性表的定義2.1.2 線性表及其基本運算2.2 線性表的順序存儲結構2.2.1 順序表2.2.2 線性表基本運算在順序表上的實現2.2.3 順序實現的算法分析2.2.4 順序表的應用示例2.3 單鏈表存儲結構2.3.1 單鏈表2.3.2 線性表基本運算在單鏈表上的實現2.3.3 循環單鏈表2.4 雙鏈表存儲結構2.4.1 雙鏈表2.4.2 線性表基本運算在雙鏈表上的實現2.4.3 循環雙鏈表2.5 鏈表的應用練習題2第3章 棧和隊列3.1 棧3.1.1 棧的基本概念3.1.2 棧的順序存儲結構3.1.3 棧的鏈式存儲結構3.1.4 棧的應用示例3.2 隊列3.2.1 隊列的基本概念3.2.2 隊列的順序存儲結構3.2.3 隊列的鏈式存儲結構3.2.4 隊列的應用示例練習題3第4章 串和數組4.1 串4.1.1 串的定義4.1.2 串的順序存儲結構及其基本運算實現4.1.3 串的鏈式存儲結構及其基本運算實現4.1.4 串的模式匹配4.2 數組4.2.1 數組的定義4.2.2 數組存儲的排列順序4.2.3 數組基本運算的實現4.2.4 特殊矩陣的壓縮存儲4.3 稀疏矩陣……第5章 遞歸和廣義表第6章 樹和二叉樹第7章 圖第8章 查找第9章 內排序第10章 文件第11章 算法設計技術附錄A 習題參考答案附錄B 本書算法中使用的C/C++語法說明參考文獻

图书封面




    數據結構與算法教程下載



用户评论 (总计0条)

 
 

 

計算機與互聯網 PDF免费下载,數據庫PDF免费下载。 计算机教程网 

计算机教程网 @ 2017