热门排行
简介
《大话数据结构》以一个计算机教师教学为场景,讲解数据结构和相关算法的知识。通篇以一种趣味方式来叙述,大量引用了各种各样的生活知识来类比,并充分运用图形语言来体现抽象内容,对数据结构所涉及到的一些经典算法做到逐行分析、多算法比较。与市场上的同类数据结构图书相比,《大话数据结构》内容趣味易读,算法讲解细致深刻,是一本非常适合自学的读物。
《大话数据结构》主要内容包含:数据结构介绍、算法推导大o阶的方法;顺序结构与链式结构差异、栈与队列的应用;串的朴素模式匹配、kmp模式匹配算法;二叉树前中后序遍历、赫夫曼树及应用;图的深度、广度遍历;最小生成树两种算法、最短路径两种算法;拓扑排序与关键路径算法;折半查找、插值查找、斐波那契查找等静态查找;稠密索引、分块索引、倒排索引等索引技术;二叉排序树、平衡二叉树等动态查找;b树、b+树技术,散列表技术;冒泡、选择、插入等简单排序;希尔、堆、归并、快速等改进排序……
《大话数据结构》适合学过一门编程语言的各类读者,包括在读的大中专计算机专业学生、想转行做开发的非专业人员、欲考计算机研究生的应届或在职人员,以及工作后需要补学或温习数据结构和算法的程序员等。
目录
第1章数据结构绪论
第2章算法
第3章线性表
第4章栈与队列
第5章串
第6章树
第7章图
第8章查找
第9章排序