普通高校本科计算机专业特色教材精选·算法与程序设计数据结构:从概念到C++实现(第3版)/王红梅等
本书特色
[
数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目，而且是理工专业的热门公选课程。本书介绍数据结构、算法以及抽象数据类型的概念；介绍线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论查找和排序技术。本书合理规划教学内容，梳理知识单元及其拓扑结构，兼顾概念层和实现层，既强调数据结构的基本概念和原理方法，又注重数据结构的程序实现和实际运用，在提炼基础知识的同时，进行适当的扩展和提高。
本书内容丰富，层次清晰，深入浅出，结合实例，可作为高等学校计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员参考和阅读。
]
内容简介
[
数据结构是计算机及相关专业的核心课程，也是计算机及相关专业硕士研究生入学考试的必考科目，而且是理工专业的热门公选课程。本书介绍数据结构、算法以及抽象数据类型的概念；介绍线性表、栈和队列、字符串和多维数组、树和二叉树、图等常用数据结构；讨论查找和排序技术。本书合理规划教学内容，梳理知识单元及其拓扑结构，兼顾概念层和实现层，既强调数据结构的基本概念和原理方法，又注重数据结构的程序实现和实际运用，在提炼基础知识的同时，进行适当的扩展和提高。
本书内容丰富，层次清晰，深入浅出，结合实例，可作为高等学校计算机及相关专业数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员参考和阅读。
]
目录
目录第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算法及算法的特性131.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
封面
书名:普通高校本科计算机专业特色教材精选·算法与程序设计数据结构:从概念到C++实现(第3版)/王红梅等
作者:王红梅 王慧 王新颖
页数:0
定价:¥45.0
出版社:清华大学出版社
出版日期:2018-07-01
ISBN:9787302505761
PDF电子书大小:147MB 高清扫描完整版