成功加入购物车

去购物车结算 X
燕青书店
  • 数据结构——从概念到C++实现(第3版)/普通高校本科计算机专业特色教材精选·算法与程序设计

数据结构——从概念到C++实现(第3版)/普通高校本科计算机专业特色教材精选·算法与程序设计

举报

书号:9787302505761;作者:王红梅 王慧 王新颖;出版社:清华大学出版社;

售价 39.00 8.7折

定价 ¥45.00 

品相 九五品

优惠 满包邮

运费

上书时间2019-06-12

数量
库存10
微信扫描下方二维码
微信扫描打开成功后,点击右上角”...“进行转发

卖家超过10天未登录

  • 商品详情
  • 店铺评价
  • 图书条目信息

    数据结构——从概念到C++实现(第3版)/普通高校本科计算机专业特色教材精选·算法与程序设计

    • 作者:
    • 出版社:  清华大学出版社
    • 出版时间:  2019-03
    • 版次:  3
    • ISBN:  9787302505761
    • 定价:  45.00
    • 装帧:  平装
    • 开本:  16开
    • 纸张:  胶版纸
    • 页数:  310页
    • 字数:  468千字

    展开全部

    商品描述:
    基本信息
    书名:数据结构——从概念到C++实现(第3版)
    原价:45.00元
    作者:王红梅 王慧 王新颖
    出版社:清华大学出版社
    出版日期:2019-03-01
    ISBN:9787302505761
    字数:
    页码:
    版次:
    装帧:平装-胶订
    开本:16开
    重量:
    正文语种:
    商品标识:27854361
    编辑推荐
    1. 合理规划教学内容。紧扣《高等学校计算机专业核心课程教学实施方案》和《计算机学科硕士研究生入学考试大纲》,涵盖教学方案及考研大纲要求的全部知识点。2. 遵循认知规律,理清教学主线。根据学生的认知规律和课程的知识结构,按照从已知到未知的思维进程逐步推进教学内容,梳理和规划了各知识单元及其拓扑结构。3. 提炼基础知识,适当扩展提高。抓牢核心概念,贯彻数据结构课程的基本教学要求,同时对某些知识点进行了适当的扩充和提高。4. 兼顾概念层和实现层。将数据结构的实现过程分为抽象层、设计层和实现层,既强调数据结构的基本概念和原理方法,又注重数据结构的程序实现和实际运用。5. 展现求解过程,培养计算思维。按照“问题?想法?算法?程序”的模式进行问题求解,采用“阐述基本思想→伪代码描述算法→C  语言实现算法”的模式进行算法设计。6. 明确重点,化解难点。给出每一章的重点难点、各知识点的教学要求,以及有效的处理方法。针对数据结构内容抽象的特点,设计大量图解降低了理解问题的复杂性。
    内容提要
    数据结构是计算机及相关专业的核心课程,也是计算机及相关专业硕士研究生入学考试的必考科目,而且是理工专业的热门公选课程。本书介绍数据结构、算法以及抽象数据类型的概念;介绍线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构;讨论查找和排序技术。本书合理规划教学内容,梳理知识单元及其拓扑结构,兼顾概念层和实现层,既强调数据结构的基本概念和原理方法,又注重数据结构的程序实现和实际运用,在提炼基础知识的同时,进行适当的扩展和提高。本书内容丰富,层次清晰,深入浅出,结合实例,可作为高等学校计算机及相关专业数据结构课程的教材,也可供从事计算机软件开发和应用的工程技术人员参考和阅读。
    目录
    目录第1章绪论11.1问题求解与程序设计21.1.1程序设计的一般过程21.1.2数据结构在程序设计中的作用51.1.3算法在程序设计中的作用61.1.4本书讨论的主要内容71.2数据结构的基本概念91.2.1数据结构91.2.2抽象数据类型111.3算法的基本概念131.3.1算法及算法的特1.3.2算法的描述方法141.4算法分析161.4.1算法的时间复杂度161.4.2算法的空间复杂度181.4.3算法分析举例181.5扩展与提高211.5.1从数据到大数据211.5.2算法分析的其他渐进符号22思想火花——概率算法23习题124第2章线性表272.1引言282.2线性表的逻辑结构292.2.1线性表的定义29数据结构——从概念到C  实现(第3版)目录2.2.2线性表的抽象数据类型定义302.3线性表的顺序存储结构及实现312.3.1顺序表的存储结构312.3.2顺序表的实现322.3.3顺序表的使用372.4线性表的链接存储结构及实现382.4.1单链表的存储结构382.4.2单链表的实现402.4.3单链表的使用482.4.4双链表492.4.5循环链表502.5顺序表和链表的比较512.6扩展与提高522.6.1线性表的静态链表存储522.6.2顺序表的动态分配方式542.7应用实例562.7.1约瑟夫环问题562.7.2一元多项式求和59思想火花——好算法是反复努力和重新修正的结果63习题264实验题267第3章栈和队列693.1引言703.2栈713.2.1栈的逻辑结构713.2.2栈的顺序存储结构及实现723.2.3栈的链接存储结构及实现753.2.4顺序栈和链栈的比较773.3队列783.3.1队列的逻辑结构783.3.2队列的顺序存储结构及实现793.3.3队列的链接存储结构及实现833.3.4循环队列和链队列的比较863.4扩展与提高863.4.1两栈共享空间863.4.2双端队列883.5应用举例893.5.1括号匹配问题893.5.2表达式求值91思想火花——好程序要能识别和处理各种输入94习题395实验题397第4章字符串和多维数组994.1引言1004.2字符串1014.2.1字符串的逻辑结构1014.2.2字符串的存储结构1034.2.3模式匹配1034.3多维数组1074.3.1数组的逻辑结构1074.3.2数组的存储结构与寻址1084.4矩阵的压缩存储1094.4.1特殊矩阵的压缩存储1094.4.2稀疏矩阵的压缩存储1124.5扩展与提高1144.5.1稀疏矩阵的转置运算1144.5.2广义表1164.6应用实例1194.6.1发纸牌1194.6.2八皇后问题121思想火花——用常识性的思维去思考问题124习题4124实验题4126第5章树和二叉树1275.1引言1285.2树的逻辑结构1295.2.1树的定义和基本术语1295.2.2树的抽象数据类型定义1315.2.3树的遍历操作1315.3树的存储结构1325.3.1双亲表示法1325.3.2孩子表示法1325.3.3孩子兄弟表示法1335.4二叉树的逻辑结构1345.4.1二叉树的定义1345.4.2二叉树的基本性质1365.4.3二叉树的抽象数据类型定义1385.4.4二叉树的遍历操作1395.5二叉树的存储结构1405.5.1顺序存储结构1405.5.2二叉链表1415.5.3三叉链表1465.6森林1475.6.1森林的逻辑结构1475.6.2树、森林与二叉树的转换1475.7最优二叉树1495.7.1哈夫曼算法1495.7.2哈夫曼编码1525.8扩展与提高1535.8.1二叉树遍历的非递归算法1535.8.2线索链表1575.9应用实例1615.9.1堆与优先队列1615.9.2并查集164思想火花——调试程序与魔术表演166习题5167实验题5169第6章图1716.1引言1726.2图的逻辑结构1736.2.1图的定义和基本术语1736.2.2图的抽象数据类型定义1766.2.3图的遍历操作1766.3图的存储结构及实现1796.3.1邻接矩阵1796.3.2邻接表1826.3.3邻接矩阵和邻接表的比较1876.4最小生成树1886.4.1Prim算法1896.4.2Kruskal算法1916.5最短路径1956.5.1Dijkstra算法1966.5.2Floyd算法1996.6有向无环图及其应用2006.6.1AOV网与拓扑排序2016.6.2AOE网与关键路径2036.7扩展与提高2066.7.1图的其他存储方法2066.7.2图的连通性2086.8应用实例2096.8.1七巧板涂色问题2096.8.2医院选址问题211思想火花——直觉可能是错误的214习题6214实验题6218第7章查找技术2197.1概述2207.1.1查找的基本概念2207.1.2查找算法的性能2217.2线性表的查找技术2217.2.1线性表查找结构的类定义2217.2.2顺序查找2227.2.3折半查找2237.3树表的查找技术2267.3.1二叉排序树2267.3.2平衡二叉树2317.3.3B树2357.4散列表的查找技术2397.4.1散列查找的基本思想2397.4.2散列函数的设计2417.4.3处理冲突的方法2427.4.4散列查找的性能分析2467.4.5开散列表与闭散列表的比较2477.5各种查找方法的比较2477.6扩展与提高2487.6.1顺序查找的改进——分块查找2487.6.2折半查找的改进——插值查找2497.6.3B树的改进——B 树250思想火花——把注意力集中于主要因素,不要纠缠于噪声251习题7251实验题7254第8章排序技术2558.1概述2568.1.1排序的基本概念2568.1.2排序算法的性能2578.1.3排序类的定义2578.2插入排序2588.2.1直接插入排序2588.2.2希尔排序2608.3交换排序2628.3.1起泡排序2628.3.2快速排序2648.4选择排序2678.4.1简单选择排序2678.4.2堆排序2698.5归并排序2748.5.1二路归并排序的递归实现2748.5.2二路归并排序的非递归实现2758.6各种排序方法的比较2778.6.1各种排序技术的使用范例2778.6.2各种排序方法的综合比较2788.7扩展与提高2808.7.1排序问题的时间下界2808.7.2基数排序281思想火花——学会“盒子以外的思考”283习题8284实验题8286附录A预备知识289附录BC  语言基本语法293附录C词汇索引307参考文献311
    作者介绍

    文摘

    序言

    配送说明

    ...

    相似商品

    为你推荐