算法與數據結構

所属分类:編程語言與程序設計  
出版时间:2002-8-1   出版时间:清華大學出版社   作者:陳松喬,肖建華,劉麗華,陳可   页数:251  

内容概要

  書系統地介紹了算法和數據結構的有關概念、原理、方法和技巧。全書共分9章。第1章介紹算法和數據結構的基本概念,然後按照線性表、樹、圖、排序和查找的順序,詳盡簡述各種數據結構的概念。對各種數據結構的存儲結構和算法用C/C++語言給出了其抽象數據類型定義,並對給出的算法進行了初步的算法分析。  全書內容新穎,力求理論聯系實際、深入淺出和循序漸進。每章均附有習題。  《高校教材︰算法與數據結構(C與C++描述)》主要作為高等學校計算機科學與技術專業本科“算法與數據結構”課程教材,亦可作為其他相關專業的教學用書,或作為從事軟件開發人員的參考書和培訓教材。

书籍目录

第1章 緒論1.1 基本概念與術語1.1.1 數據和數據結構1.1.2 數據結構的研究內容1.2 抽象數據類型1.3 算法與算法分析1.3.1 問題、算法和程序1.3.2 算法分析習題第2章 線性結構2.l 線性結構及其抽象數據類型ADT定義2.1.1 線性表的定義2.1.2 線性表的基本運算2.1.3 線性表的ADT定義2.2 線性表的存儲和操作的實現2.2.1 線性表的順序存儲2.2.2 順序存儲結構下線性表運算的實現2.2.3 線性表的鏈式存儲結構2.2.4 線性鏈表的操作2.2.5 線性表的應用2.3 數組的定義和存儲2.3.1 一維數組2.3.2 多維數組2.3.3 數組的存儲結構2.3.4 矩陣運算的實現2.4 特殊矩陣的存儲及其運算的實現2.4.1 稀疏矩陣2.4.2 稀疏矩陣的三元組表示2.4.3 稀疏矩陣的抽象數據類型ADT定義2.4.4 稀疏矩陣的存儲結構2.4.5 特殊矩陣的壓縮存儲習題第3章 堆棧和隊列3.1 堆棧的概念及其運算3.1.1 堆棧的定義3.1.2 棧的抽象數據類型ADT定義3.1.3 堆棧的存儲結構3.2 隊列的概念及其運算3.2.1 隊列的定義3.2.2 隊列的抽象數據類型ADT3.2.3 隊列的存儲結構3.3 應用實例3.3.1 棧與遞歸3.3.2 表達式的求值3.3.3 離故事件模擬習題第4章 鏈表4.1 線性鏈表4.1.l 結點和鏈表概念4.1.2 單向鏈表的存儲和操作實現4.1.3 線性鏈表舉例4.1.4 靜態鏈表及其操作實現4.1.5 鏈式堆棧和隊列的操作實現4.1.6 循環鏈表4.1.7 雙向鏈表及其運算4.2 非線性鏈表4.2.1 超文本模型4.2.2 十字鏈表4.2.3 廣義表4.3 鏈表應用4.4 文件概念及其操作4.4.l 文件概述4.4.2 文件的存儲媒介4.4.3 文件的基本操作4.4.4 文件的基本物理存儲方式習題第5章 串5.1 串的概念及其ADT定義5.1.l 串的概念5.1.2 串的ADT定義5.2 串的存儲結構5.2.1 串的順序存儲結構5.2.2 堆分配存儲結構5.2.3 塊鏈存儲結構5.3 串的模式匹配算法5.3.1 模式匹配函數的實現5.3.2 模式匹配的一種改進算法習題第6章 樹和二叉樹第7章 圖第8章 排序第9章 查找……參考文獻

图书封面


    算法與數據結構下載



用户评论 (总计0条)

 
 

 

計算機與互聯網 PDF免费下载,編程語言與程序設計PDF免费下载。 计算机教程网 

计算机教程网 @ 2017