大话数据结构-智造书屋

本书以一个计算机教师教学为场景，讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述，大量引用了各种各样的生活知识来类比，并充分运用图形语言来体现抽象内容，对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比，本书内容趣味易读，算法讲解细致深刻，是一本非常适合自学的读物。
本书主要内容包含：数据结构介绍、算法推导大O阶的方法；顺序结构与链式结构差异、栈与队列的应用；串的朴素模式匹配、KMP模式匹配算法；二叉树前中后序遍历、赫夫曼树及应用；图的深度、广度遍历；最小生成树两种算法、最短路径两种算法；拓扑排序与关键路径算法；折半查找、插值查找、斐波那契查找等静态查找；稠密索引、分块索引、倒排索引等索引技术；二叉排序树、平衡二叉树等动态查找；B树、B+树技术，散列表技术；冒泡、选择、插入等简单排序；希尔、堆、归并、快速等改进排序……

作者：程杰

出版社：清华大学出版社

出版时间： 2011年6月

定价：~~￥59.00~~

京东价：暂无报价

购买

作者简介

一个被读者誉为很适合写IT技术书的家伙。《大话设计模式》作者。此书07年末出版至今已经简体版印刷9次、繁体版印刷6次，取得了较好的成绩，开创了一种适合国人阅读的趣味讲解IT知识的风格模式。其本人参与过政府、证券、游戏、交通等多种行业的软件开发及项目管理工作，也曾做过软件培训的教师。因曾有过两年半高中数学教学的独特经历，使得其书作当中处处以初学者视角考虑和分析问题，他成为了当前很受欢迎的IT技术图书作者之一。

图书点击排行榜
周榜
月榜

1ANSYS 13.0与HyperMesh 11.0联合仿真有限元分析 2ANSYS 14.0工程实例解析与常见问题解答 3UG NX 7.5基础应用与范例解析第3版 42017（第二届）工业软件与制造业融合发展高峰论坛论文集 5UG NX 7.5完全自学手册 6PowerMILL多轴数控加工编程实例与技巧 7大话数据结构 8设计原本—计算机科学巨匠Frederick P.Brooks的反思 9领域特定语言 10制造执行系统（MES）选型与实施指南

12017（第二届）工业软件与制造业融合发展高峰论坛论文集 2设计原本—计算机科学巨匠Frederick P.Brooks的反思 3ANSYS 14.0工程实例解析与常见问题解答 4UG NX 7.5基础应用与范例解析第3版 5PowerMILL多轴数控加工编程实例与技巧 6UG NX 7.5完全自学手册 7ANSYS 13.0与HyperMesh 11.0联合仿真有限元分析 8大话数据结构 9制造执行系统（MES）选型与实施指南 10领域特定语言

新书抢先读: • AI驱动的数据治理; • 数字化运维创新与实践; • 可持续数据治理实施指南; • 6G之美：新一代无线通信技术演进; • 可视化指南：数据分析与数据交互; • 数据可视化（纪念版）; • 云计算通俗讲义(第4版); • 让云落地：云计算服务模式（SaaS、PaaS和IaaS）设计决策; • 云端架构：基于云平台的41种可复用的架构最佳实践; • 一本书读懂Web3.0：区块链、NFT、元宇宙和DAO

他们也在读这本书: luojiangbo; 卢玉琴; gavinabc; JonsonZ; 煮咖啡的鱼; bocome80; 狼行天下230; jhjxy; zhang紫娟; 倾城

数据结构绪论: • 第一节开场白; • 第二节你数据结构怎么学的？; • 第三节数据结构起源; • 第四节基本概念和术语; • 第五节逻辑结构与物理结构; • 第六节抽象数据类型; • 第七节总结回顾; • 第八节结尾语

算法 算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。: • 第一节开场白; • 第二节数据结构与算法关系; • 第三节两种算法的比较; • 第四节算法定义; • 第五节算法的特性; • 第六节算法设计的要求; • 第七节算法效率的度量方法; • 第八节函数的渐近增长; • 第九节算法时间复杂度; • 第一十零节常见的时间复杂度; • 第一十一节最坏情况与平均情况; • 第一十二节算法空间复杂度; • 第一十三节总结回顾; • 第一十四节结尾语

线性表: • 第一节开场白; • 第二节线性表的定义; • 第三节线性表的抽象数据类型; • 第三节线性表的顺序存储结构; • 第五节顺序存储结构的插入与删除; • 第六节线性表的链式存储结构; • 第七节单链表的读取; • 第八节单链表的插入与删除; • 第九节单链表的整表创建; • 第一十零节单链表的整表删除; • 第一十一节单链表结构与顺序存储结构优缺点; • 第一十二节静态链表; • 第一十三节循环链表; • 第一十四节双向链表; • 第一十五节总结回顾; • 第一十六节结尾语

栈与队列: • 第一节开场白; • 第二节栈的定义; • 第三节栈的抽象数据类型; • 第四节栈的顺序存储结构及实现; • 第五节两栈共享空间; • 第六节栈的链式存储结构及实现; • 第七节栈的作用; • 第八节栈的应用——递; • 第九节栈的应用——四则运算表达式求值; • 第一十零节队列的定义; • 第一十一节队列的抽象数据类型; • 第一十二节循环队列; • 第一十三节队列的链式存储结构及实现; • 第一十四节总结回顾; • 第一十五节结尾语

串: • 第一节开场白; • 第二节串的定义; • 第三节串的比较; • 第四节串的抽象数据类型; • 第五节串的存储结构; • 第六节朴素的模式匹配算法; • 第七节 KMP模式匹配算法; • 第八节总结回顾; • 第九节结尾语

树: • 第一节开场白; • 第二节树的定义; • 第三节树的抽象数据类型; • 第四节树的存储结构; • 第五节二叉树的定义; • 第六节二叉树的性质; • 第七节二叉树的存储结构; • 第八节遍历二叉树; • 第九节二叉树的建立; • 第一十零节线索二叉树; • 第一十一节树、森林与二叉树的转换; • 第一十二节赫夫曼树及其应用; • 第一十三节总结回顾; • 第一十四节结尾语

图: • 第一节开场白; • 第二节图的定义; • 第三节图的抽象数据类型; • 第四节图的存储结构; • 第五节图的遍历; • 第六节最小生成树; • 第七节最短路径; • 第八节拓扑排序; • 第九节关键路径; • 第一十零节总结回顾; • 第一十一节结尾语

查找: • 第一节开场白; • 第二节查找概论; • 第三节顺序表查找; • 第四节有序表查找; • 第五节线性索引查找; • 第六节二叉排序树; • 第七节平衡二叉树（AVL树）; • 第八节多路查找树（B树）; • 第九节散列表查找（哈希表）概述; • 第一十零节散列函数的构造方法; • 第一十一节处理散列冲突的方法; • 第一十二节散列表查找实现; • 第一十三节总结回顾; • 第一十四节结尾语

排序 假设含有n个记录的序列为{r₁,r₂,……,r_n}，其相应的关键字分别为{k₁,k₂,……,k_n}，需确定1，2，……，n的一种排列p₁,p₂,……,p_n，使其相应的关键字满足k_p1≤kp₂≤……≤k_pn（非递减或非递增）关系，即使得序列成为一个按关键字有序的序列{r_p1,r_p2,……,r_pn}，这样的操作就称为排序。: • 第一节开场白; • 第二节排序的基本概念与分类; • 第三节冒泡排序; • 第四节简单选择排序; • 第五节直接插入排序; • 第六节希尔排序; • 第七节堆排序; • 第八节归并排序; • 第九节快速排序; • 第一十零节总结回顾; • 第一十一节结尾语

大话数据结构

作者简介

luojiangbo

卢玉琴

gavinabc

JonsonZ

煮咖啡的鱼

bocome80

狼行天下230

jhjxy

zhang紫娟

倾城

系列微信

旗下机构

旗下其他网站

特色服务