数据结构与计算思维分析

企业采购书卡请拔打028-83157469,团购书目请拨打19113427458(法定工作日9:00-17:00)

定  价 :
¥ 68.00
文 轩 价 :
¥53.70 (7.9折)
库  存 :
库存紧张
作  者 :
王敏
所属分类 :
图书 > 行业职业 > 计算机 > 数据库
促销活动 :
❤老客户回馈,积分换礼券,购书更实惠
❤图书订单大陆地区包邮(新疆西藏运费每单20元)
详情 >>
购买数量 :
- +
立即购买
服  务 :
由"文轩网"直接销售和发货,并提供售后服务
正品低价| 闪电发货|货到付款| 高效退换货
¥53.70 (7.9折)
  • 作 者: 王敏
  • 出版社: 中国商业出版社
  • 出版时间:2019-06-01
  • 开 本:16开
  • 页 数:230
  • 印刷时间:2019-06-17
  • 字 数:300000
  • 装 帧:平装
  • 语  种:中文
  • 版 次:1
  • 印 次:1
  • I S B N:9787520807166

目录

第1章 数据结构知识框架
1.1 数据结构简介
1.2 算法评价
1.2.1 时间复杂度(Time Complexity)
1.2.2 空间复杂度(space Complexity)
第2章 线性结构
2.1 线性表
2.2 线性表基本操作的实现
2.2.1 顺序表实现
2.2.2 (循环)单链表实现
2.2.3 循环双链表实现
2.2.4 静态链表实现
2.2.5 存储结构对比分析
2.3 队列
2.4 队列基本操作的实现
2.4.1 顺序队列实现
2.4.2 链队列实现
2.4.3 队列基本操作实现的算法评价
2.5 队列的应用
2.5.1 杨辉三角的输出
2.5.2 算法性能评价
2.6 堆栈
2.7 堆栈基本操作的实现
2.7.1 顺序栈实现
2.7.2 链栈实现
2.7.3 堆栈基本操作实现的算法评价
2.8 串
2.9 串的表示与基本操作的实现
2.9.1 定长顺序串
2.9.2 堆串
2.9.3 串基本操作实现的算法评价
2.10 线性结构常见应用――基础排序算法的设计与优化
2.10.1 排序的定义及分类
2.10.2 冒泡排序算法优化分析与设计
2.10.3 简单选择排序算法优化分析与设计
2.10.4 直接插入排序算法优化分析与设计
第3章 扩展线性结构
3.1 数组
3.1.1 数组的定义
3.1.2 数组的顺序存储实现
3.1.3 矩阵
3.2 广义表
3.2.1 广义表的定义
3.2.2 广义表的存储表示
3.2.3 广义表相关操作的算法分析与设计
3.2.4 算法的时间复杂度分析
3.2.5 结论
第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.4.3 二叉树还原成森林算法的非递归模拟
4.4.4 基于遍历搜索二叉树中的最长路径
4.4.5 搜索二叉树中最长路径算法的非递归模拟
4.4.6 二叉树形选择排序
4.4.7 三叉树的特定算法分析
第5章 图结构
5.1 图的逻辑结构
5.2 图的存储结构
5.2.1 邻接矩阵(数组表示法)
5.2.2 邻接表
5.2.3 十字链表
5.2.4 邻接多重表
5.2.5 边集数组
5.3 图的特定操作实现
5.3.1 消除无向连通图中冗余边
后期展望
参考文献

内容简介

这是一本大学教材。《数据结构与计算思维分析》一书,从分析数据结构的基础概念出发,以数据的逻辑结构为划分依据,各章内容基于特定的抽象数据类型,详细介绍各逻辑结构相关联的基本算法的分析与设计以及部分相关算法的优化设计。本书尝试运用计算思维分析方法,给出问题的求解算法,并对部分相关算法及其优化在时间效率和空间效率方面进行分析评价。书中算法均采用符合C99标准的C语言作为描述语言,并在Visual C和CodeBlocks环境下运行测试。

价格说明

定价:为出版社全国统一定价;

文轩价:为商品的销售价,是您最终决定是否购买商品的依据;受系统缓存影响,最终价格以商品放入购物车后显示的价格为准;

关于新广告法声明

新广告法规定所有页面信息中不得出现绝对化用词和功能性用词。

本店非常支持新广告法,但为了不影响消费者正常购买,页面明显区域本店已在排查修改,对于不明显区域也将会逐步排查并修改,我们此郑重声明:本店所有页面上的绝对化用词与功能性用词在此声明全部失效,不作为赔付理由。涉及“教育部声明”中的商品,均不代表教育部指定、推荐的具体版本,仅代表该商品的内容为指定、推荐书目。因极限用词引起的任何形式的商品赔付,本店不接收且不妥协。希望消费者理解并欢迎联系客服帮助完善,也请职业打假人士高抬贵手。