数据结构

出版时间：2001-7-30  出版社：机械工业出版社  作者：纪颖 编  页数：151  

内容概要

　　《数据结构》系统地介绍了各种数据结构的特点、存储结构和有关算法。书中采用C语言描述算法。主要内容包括：数据结构的基本概念、算法描述和算法分析初步；线性表、栈、队列、数组、串、树、图等数据结构；查找、排序方法等。每章后面配有练习题及上机实习题。　　本着注重应用的原则，本书选材精炼，叙述深入浅出，实例丰富。《数据结构》是专为计算机类高职、高专学生而编写的教材，也可作为大中专院校计算机类各专业的教材，还可作为从事计算机应用的工程技术人员的自学参考书。

书籍目录

序前言第1章　概论1.1　数据结构的基本概念和术语1.2　算法描述与分析1.2.1　算法1.2.2　算法分析复习思考题第2章　线性表2.1　线性表的定义和运算2.1.1　线性表的定义2.1.2　线性表的运算2.2　线性表的顺序存储结构2.2.1　线性表的顺序存储结构2.2.2　顺序表的运算2.3　线性表的链式存储结构2.3.1　线性链表2.3.2　单链表的基本运算2.4　循环链表2.5　双向链表2.6　线性表的应用——多项式相加实习题复习思考题第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　队列的应用简介实习题复习思考题第4章　数组和广义表4.1　数组4.1.1　数组的定义4.1.2　数组的顺序存储结构4.1.3　特殊矩阵的压缩存储4.2　稀疏矩阵4.2.1　三元组表4.2.2　稀疏矩阵的链接存储4.3　数组的应用4.4　广义表4.4.1　广义表的定义4.4.2　广义表的存储结构复习思考题第5章　串5.1　串的基本概念和运算5.1.1　串的基本概念5.1.2　串的基本运算5.2　串的存储结构5.2.1　串的顺序存储结构5.2.2　串的链式存储结构5.3　串运算的算法5.4　文本编辑实习题复习思考题第6章　树和二叉树第7章　图第8章　查找第9章　排序参考文献