算法与数据结构

出版时间：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章　查找……参考文献