数据结构
点此进入淘宝搜索页搜索分类: 图书,计算机/网络,计算机理论,
作者： 戴敏主编
出 版 社： 机械工业出版社
出版时间： 2008-2-1字数： 393000版次： 1页数： 249印刷时间： 2008/02/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787111232018包装： 平装内容简介
本书共分9章，主要内容包括：算法设计与分析的基本知识，线性结构、树和图等各种基本数据结构的逻辑特点、存储结构、主要操作的实现与应用，递归、查找和排序等典型算法的实现及应用。本书每一章中都配有不同难度的例题和习题，帮助学生理解和掌握重点、难点问题。全书采用类c语言作为算法描述语言，各章的“简单应用举例”中含有很多实用的算法实例，既是本章算法的综合运用，也有助于培养学生根据求解的问题，合理选择数据结构，应用高级语言编写有效算法的能力。
本书可以作为全日制高等院校计算机科学与技术专业、信息与计算科学专业、电子信息科学与技术等信息类相关专业普通本科学生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。为方便教师教
学，本书配有教学课件，欢迎选用该书作为教材的老师索取，索取邮箱：11m7785@sina．tom。
目录
前言
第1章绪论
1.1数据结构研究内容
1.2基本概念和术语
1.3算法和算法分析
1.3.1算法定义
1.3.2算法分析预备知识
1.3.3算法分析
本章小结
练习
第2章线性表
2.1线性表的定义
2.2线性表的顺序存储结构及其运算
2.2.1线性表的顺序存储结构
2.2.2顺序表的基本运算
2.3线性表的链式存储结构及其运算
2.3.1单链表及其基本运算
2.3.2循环链表
2.3.3双向链表
2.4顺序表和链表的比较
2.5线性表的简单应用举例
本章小结
练习
第3章栈和队列
3.1栈的定义
3.2栈的存储结构
3.2.1顺序栈
3.2.2链式栈
3.3栈的简单应用举例
3.4队列定义
3.5队列的存储结构
3.5.1循环队列
3.5.2链式队列
3.6队列的简单应用举例
本章小结
练习
第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十字链表
本章小结
练习
第5章 递归
5.1递归的定义
5.2递归算法的工作原理
5.3递归算法的实现形式
5.4递归算法的分类
5.4.1尾递归
5.4.2非尾递归
5.4.3间接递归
5.5递归的简单应用举例
本章小结
练习
第6章树与二叉树
6.1树的基本概念
6.1.1树的定义及相关术语
6.1.2树的表示方法
6.1.3树的性质
6.1.4树的存储结构
6.2二叉树
6.2.1二叉树的定义
……
第7章图
第8章查找
第9章排序
参考文献
