数据结构

出版时间:2006-8  出版社:机械工业  作者:李新燕  

内容概要

本书共分10章,第1章介绍了数据结构的基本概念,第2—4章分别介绍了线性表、栈和队列、串等常用的数据结构,第5章讲述了递归算法,第6章介绍了树形结构,第7章介绍了图形结构,第8章讲述了查找算法,第9章讲述了排序算法,第10章介绍文件的基本概念和结构。  本书内容安排合理、概念清晰、例题丰富、通俗易懂、可作为大、中专学生的教材,也可以作为计算机爱好者的参考书。

书籍目录

前言第1章 绪论  1.1 数据结构的基本概念  1.2 算法描述   1.2.1 算法的定义及特性   1.2.2 算法设计的要求   1.2.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.4 线性表的顺序和链式存储结构的比较  2.5 一元多项式相加   小结   复习思考题第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 队列的链式存储结构及其算法   3.2.4 队列的应用   小结   复习思考题第4章 其他线性数据结构  4.1  串   4.1.1 串的定义及基本操作   4.1.2 串的存储结构   4.1.3 串的基本操作的实现   4.1.4 文本编辑基本原理 4.2 多维数组   4.2.1 数组的定义及基本操作·   4.2.2 二维数组定义及基本操作   4.2.3 二维数组的向量存储结构   4.2.4 稀疏矩阵的压缩存储  4.3 广义表   4.3.1 广义表的定义   4.3.2 广义表的存储结构   小结   复习思考题第5章 递归  5.1 递归的基本概念  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 复杂递归程序到非递归程序的转换  小结  复习思考题第6章 树第7章 图第8章 查找第9章 排序第10章 文件参考文献

图书封面

评论、评分、阅读与下载


    数据结构 PDF格式下载


用户评论 (总计0条)

 
 

 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7