网上购物 货比三家
您现在的位置:快乐比价网 > 图书 > 计算机与网络 > 计算机/网络 > 商品详情

数据结构——21世纪高等院校计算机教材

分享到:
数据结构——21世纪高等院校计算机教材

最 低 价:¥20.10

定 价:¥24.00

作 者:刘振鹏,张晓莉,郝杰 编著

出 版 社:中国铁道出版社

出版时间:2003-9-1

I S B N:9787113054342

商品详情

编辑推荐


内容简介

本书介绍了各种最常用的数据结构,包括线性表、栈、队列、矩阵的压缩存储、树与二叉树、图、查找、排序等。阐明各种数据结构内在的逻辑关系,讨论它们在计算机中的存储表示,以及在这些数据结构下的运算和实现的算法,并对算法复杂度和空间复杂度进行了分析。
本书既注重原理又重视算法的实现,均给出用C++语言描述的算法,并国以较详细的注释,分析算法的基本思路。每章都附有大量的习题。
本教材可作为高等学校计算机科学与应用、通信工程、电子工程等电子信息类专业的教材,又适合于计算机爱好者自学,对于从事计算机应用和开发的技术人员也具有一不定期的参考价值。

作者简介


目录

第1章 绪论
1-1 数据结构的概念
  1-1-1 为什么要学习数据结构
  1-1-2 有关概念和术语
  1-1-3 数据结构课程的内容
 1-2 数据类型和抽象数据类型
  1-2-1 数据类型
  1-2-2 抽象数据类型
 1-3 算法和算法分析
  1-3-1 算法特性
  1-3-2 算法描述
  1-3-3 算法性能分析与度量
 习题
第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 单链表上基本运算的实现
  2-3-3 循环链表
  2-3-4 双向链表
  2-3-5 静态链表
  2-3-6 单链表应用举例
 2-4 顺序表和链表的比较
 习题
第3章 栈和队列
 3-1 栈
  3-1-1 栈的定义及基本运算
  3-1-2 栈的存储实现和运算实现
 3-2 栈的应用举例
 3-3 队列
  3-3-1 队列的定义及基本运算
  3-3-2 队列的存储实现及运算实现
 3-4 队列应用举例
 习题
第4章 串
 4-1 串及其基本运算
  4-1-1 串的基本概念
  4-1-2 串的基本运算
 4-2 串的定长顺序存储及基本运算
  4-2-1 串的定长顺序存储
  4-2-2 定长顺序串的基本运算
  4-2-3 模式匹配
 4-3 串的堆存储结构
  4-3-1 串名的存储映象
  4-3-2 堆存储结构
  4-3-3 基于堆结构的串的基本运算实现
 习题
第5章 数组、特殊矩阵和广义表
 5-1 多维数组
  5-1-1 数组的逻辑结构
  5-1-2 数组的内存映象
 5-2 特殊矩阵的压缩存储
  5-2-1 对称矩阵
  5-2-2 三角矩阵
  5-2-3 带状矩阵
 5-3 稀疏矩阵
  5-3-1 稀疏矩阵的三元组表存储
  5-3-2 稀疏矩阵的十字链表存储
 5-4 广义表
  5-4-1 广义表的定义和基本运算
  5-4-2 广义表的存储
  5-4-3 广义表基本操作的实现
 习题
第6章 二叉树
第7章 树和森林
第8章 图
第9章 查找
第10章 排序
附录 实验题
参考文献

商品评论(0条)

暂无评论!

您的浏览历史

loading 内容加载中,请稍后...