书籍详情

数据结构

数据结构

作者:刘自强主编

出版社:武汉理工大学出版社

出版时间:2004-01-01

ISBN:9787562921202

定价:¥18.00

购买这本书可以去
内容简介
  本书系统地介绍了数据结构的有关概念、原理与方法,全书力求理论联系实际、深入浅出和循序渐进。书中采用C语言描述了数据结构中的算法,算法注释详细,各章概念与内容讲解清楚,逻辑性强,各章均附有大量的习题,便于读者学习与掌握。本书可作为高等职业技术教育计算机专业及其他相关专业的教材,同时也可供广大从事计算机技术与应用的人员的参考书。
作者简介
暂缺《数据结构》作者简介
目录
1 绪论
 1.1 数据结构的发展简史及其在计算机科学中所处的地位
 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.3 线性表的链式存储
  2.3.1 单链表
  2.3.2 单链表的运算
 2.4 循环链表和双向链表
  2.4.1 循环链表
  2.4.2 双向链表
 2.5 应用举例
 习题与思考题
3 栈和队列
 3.1 栈
  3.1.1 栈的定义
  3.1.2 栈的存储结构及运算实现
 3.2 栈的应用
  3.2.1 数制转换
  3.2.2 判断括弧是否匹配
  3.2.3 行编辑程序
  3.2.4 栈与递归
 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.3 串运算的实现
  4.3.1 串的顺序存储的基本操作运算的实现
  4.3.2 串的链式存储的基本操作运算的实现
 4.4 矩阵的压缩存储
  4.4.1 特殊矩阵
  4.4.2 稀疏矩阵
 4.5 应用举例
 习题与思考题
5 树与二叉树
 5.1 树的基本概念
  5.1.1 树的定义
  5.1.2 树的基本术语
  5.1.3 树的基本运算
 5.2 二叉树
  5.2.1 二叉树的概念
  5.2.2 二叉树的性质
  5.2.3 二叉树的存储
  5.2.4 二叉树的基本操作及其实现
 5.3 二叉树的遍历
  5.3.1 先序遍历
  5.3.2 中序遍历
  5.3.3 后序遍历
  5.3.4 层次遍历
 ……
6 图
7 查找
8 排序
9 课程设计实例
参考文献
猜您喜欢

读书导航