零捌图书网

首页 - 计算机 - 计算机理论与方法 - 数据结构 -> 数据结构基础教程
书名:数据结构基础教程
作者:文益民 郭杰 李健
译者:
出版社:北方交通大学出版社
价格:21元


我要去购买〉〉
简介
  本书系统地介绍了各种常用的数据结构及排序、查找的各种算法,阐述了各种数据结构的逻辑结构、存储结构及其基本运算。各数据结构类型和基本运算,首先用类C代码描述,然后用可编译运行的C语言代码实现,并给出了详细的注释。全书既注重原理又强调实践,配有大量的图表和习题,概念讲解清楚、逻辑性强、可读性好。本书的特点在于,首次尝试在基础课程中介绍计算机科学发展史知识,采用脚注的形式使学生了解计算机科学史知识和数据结构课程与其他课程之间的关系;附有大量以“思考”形式出现的问题,以便在恰当的时机引导学生思考,启发思维;以学生为主体精心设计了数据结构课程的实践教学内容。
本书可作为高等学院校非计算机专业教材或高孙、高专院校计算机专业教材,也可作为成人教育(面授或函授)的教材,还可为参加全国计算机软件水平程序员等级考试提供参考,亦可供广大从事计算机应用的科技人员参考。
目录

目      录  第1章    绪论               1.  1    数据结构基本概念               1.  1.  1    数据结构实例               1.  1.  2    数据结构概念               1.  2    算法分析基本概念               1.  2.  1    算法               1.  2.  2    算法效率分析               1.  2.  3    算法效率评价               习题1               第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.  5.  1    顺序表基本运算实现               2.  5.  2    链表基本运算实现               上机实习    线性表               习题2               第3章    栈               3.  1    概念和运算               3.  1.  1    栈概念               3.  1.  2栈基本运算               3.  2    存储和实现               3.  2.  1    顺序栈               3.  2.  2    链栈               3.  3    栈应用               3.  3.  1    数制转换               3.  3.  2    表达式求值               3.  3.  3    栈和递归               3.  4    栈基本运算实现               3.  4.  1    顺序栈基本运算实现               3.  4.  2    链栈基本运算实现               上机实习    栈               习题3               第4章    队列               4.  1    概念和基本运算               4.  1.  1    队列概念               4.  1.  2    队列基本运算               4.  2    顺序存储结构和运算               4.  3    循环队列               4.  4    链队列               4.  5    队列应用               4.  6    队列基本运算实现               4.  6.  1    循环队列运算实现               4.  6.  2    链队列运算实现               上机实习    队列               习题4               第5章    线性结构推广               5.  1    串               5.  1.  1    定义               5.  1.  2    基本运算               5.  1.  3    定长顺序存储               5.  1.  4    模式匹配               5.  1.  5    链式存储结构               5.  2    数组               5.  2.  1    定义和存储               5.  2.  2矩阵压缩存储               5.  3    广义表               5.  3.  1    定义               5.  3.  2    存储               5.  4    串的基本运算实现               上机实习    串               习题5               第6章    树               6.  1    树的概念和基本运算               6.  1.  1    定义               6.  1.  2    基本术语               6.  1.  3    基本运算               6.  2    树的存储               6.  3    二叉树的概念和性质               6.  3.  1    概念和基本运算               6.  3.  2    性质               6.  3.  3    存储               6.  4    二叉树遍历               6.  5    线索二叉树               6.  6    树和二叉树               6.  6.  1    树与二叉树的转换               6.  6.  2    叉树与森林的转换               6.  7    哈大曼树及其应用               6.  8    二叉树基本运算               6.  9    二叉树基本运算实现               上机实习    二叉树               习题6               第7章    图               7.  1    概念和基本运算               7.  1.  1    图的概念               7.  1.  2    图的基本运算               7.  2    图存储               7.  2.  1    数组表示法               7.  2.  2    邻接表               7.  3    图遍历               7.  3.  1    连通图的深度优先搜索遍历               7.  3.  2    度优先搜索               7.  4    最小生成树               7.  4.  1    Prim算法               7.  4.  2    Kruskal算法               7.  5    单源点最短路径               7.  6    图的基本运算实现               上机实习    图               习题7               第8章    排序               8.  1    排序基本概念               8.  2    插入类排序               8.  2.  1    直接插入排序               8.  2.  2    折半插入排序               8.  2.  3    希尔排序               8.  3    交换类排序               8.  3.  1    冒泡排序               8.  3.  2    快速排序               8.  4    选择类排序               8.  4.  1    简单选择排序               8.  4.  2    树型选择排序               8.  4.  3    堆排序               8.  5    归并排序               8.  6    各种排序方法的综合比较               8.  7    外部排序               8.  8    各类排序算法的综合实现               上机实习    排序               习题8               第9章    查找               9.  1    基本概念               9.  2    静态查找表               9.  2.  1    顺序查找法               9.  2.  2    折半查找法               9.  2.  3    分块查找法               9.  3    动态查找表               9.  4    哈希表               9.  4.  1    基本概念               9.  4.  2    哈希函数构造方法               9.  4.  3    冲突处理方法               9.  4.  4    哈希表查找               9.  5    查找表实现               上机实习    查找表               习题9               参考文献
相关图书
·数据库原理及应用
·建筑装饰工程预算
·法国文学史 上下卷
·重返语词的密林
·工程量清单计价
·新编房地产投资学
·分户热计量采暖系统设计与安装
·少郎和岱夫:中国达斡尔民族乌钦体民间叙事诗经典
·服务营销精要:概念、策略和案例(第二版)
·宏观经济学:原理与应用(第二版)
·中国少数民族现状与发展调查研究丛书:澜沧县拉祜族卷
·建筑工程概论
·MPAcc商业伦理与会计职业道德
·工业分析化学
·穹庐集--二十世纪中国史学名著
·旅游经济学:第二版
·管理学原理
·新编企业投资学
·信息管理学教程
·物业管理市场

零八图书网 地图 分类 友情链接:中国书网 稀缺复印分站