數(shù)據(jù)結構（C語言版）

定　價：￥39.00

作　者：	吳玉蓉，李勁主編
出版社：	水利水電出版社
叢編項：
標　簽：	數(shù)據(jù)庫理論

購買這本書可以去

ISBN：	9787508457819	出版時間：	2008-12-01	包裝：	平裝
開本：	16開	頁數(shù)：	301	字數(shù)：

內容簡介

　　《數(shù)據(jù)結構（C語言版）》為普通高等學校教材，著重介紹數(shù)據(jù)結構及處理技術。其主要內容有線性數(shù)據(jù)結構的線性表、棧、隊列以及串；非線性數(shù)據(jù)結構的數(shù)組、廣義表、樹、二叉樹、圖；數(shù)據(jù)處理技術的查找、排序、文件的存儲結構和組織等。各章配有豐富的典型例題和各種難度的習題及參考答案。對于典型的數(shù)據(jù)結構和常用的數(shù)據(jù)處理技術還配有上機實驗指導。為適應廣泛應用，本書采用C語言描述所有的算法，闡述本著深入淺出、簡潔明了的原則；內容組織注重理論聯(lián)系實際，教學和學輔融為一體。為便于教學和自學，本書配有電子教案、電子版的源程序以及電子版的習題解答等?！稊?shù)據(jù)結構（C語言版）》可作為高等院校計算機類、信息類、電子類、自動化類以及教育技術類各專業(yè)的本科學生、高職高專學生的數(shù)據(jù)結構課程教材，也適用于廣大從事計算機工程與應用的科技工作者參考，而且對計算機等級考試也有參考價值。

作者簡介

暫缺《數(shù)據(jù)結構（C語言版）》作者簡介

圖書目錄

前言
第1章數(shù)據(jù)結構的基本概念及算法
　1.1 概述
　1.2 基本概念及術語
　1.3 算法
　　1.3.1 算法的定義及特點
　　1.3.2 算法的描述
　　1.3.3 算法設計的要求
　　1.3.4 算法效率的分析
　　1.3.5 算法存儲空間的分析
　小結
　習題1
第2章線性表
　2.1 線性表的定義及基本運算
　　2.1.1 線性表的定義
　　2.1.2 線性表的基本運算
　2.2 順序存儲結構的線性表
　　2.2.1 線性表的順序存儲結構
　　2.2.2 順序表的基本運算
　　2.2.3 順序表算法的復雜度分析
　2.3 鏈式存儲結構的線性表
　　2.3.1 單鏈表
　　2.3.2 循環(huán)鏈表
　　2.3.3 雙向鏈表
　2.4 特殊的線性表之一——棧
　　2.4.1 基本概念
　　2.4.2 順序棧
　　2.4.3 鏈棧
　2.5 特殊的線性表之二——隊列
　　2.5.1 基本概念
　　2.5.2 順序隊列
　　2.5.3 循環(huán)隊列
　　2.5.4 鏈式隊列
　2.6 特殊的線性表之三——串
　　2.6.1 基本概念
　　2.6.2 串的存儲結構
　　2.6.3 串的基本運算
　　2.6.4 串的模式匹配
　小結
　習題2
　上機實驗1 線性表的基本操作
第3章數(shù)組及廣義表
　3.1 數(shù)組
　　3.1.1 定義
　　3.1.2 基本操作
　　3.1.3 數(shù)組的順序存儲結構
　　3.1.4 規(guī)則矩陣的壓縮存儲
　3.2 稀疏矩陣
　　3.2.1 稀疏矩陣的三元組表示
　　3.2.2 稀疏矩陣的十字鏈表表示
　3.3 廣義表
　　3.3.1 定義
　　3.3.2 廣義表的存儲結構
　　3.3.3 廣義表的基本操作
小結
習題3
上機實驗2 數(shù)組的基本操作
第4章樹和二叉樹
　4.1 樹的基本概念與存儲表示
　4.2 二叉樹
　　4.2.1 二叉樹的基本概念
　　4.2.2 二叉樹的基本性質
　　4.2.3 二叉樹的存儲結構
　4.3 二叉樹的遍歷
　　4.3.1 先序遍歷
　　4.3.2 中序遍歷
　　4.3.3 后序遍歷
　　4.3.4 二叉樹的建立
　……
第5章圖
第6章查找
第7章排序
第8章文件
附錄一習題參考答案
附錄二上機實驗參考程序
附錄三模擬試題參考答案
參考文獻