《大话数据结构》记录(一)

       从今天开始学习《大话数据结构》这本书,希望可以记录下我的学习过程及足迹,我会把重点、难点、闪光点通过笔记的形式展示出来,以方便自己的查阅与温习,也希望想学习数据结构的小伙伴们与我一起成长。

《大话数据结构》主要内容:

       数据结构介绍,算法推导大O阶的方法,线性表结构的介绍,顺序结构与链式结构差异,栈与队列的应用,串的朴素模式匹配、KMP模式匹配算法,树结构的介绍,二叉树前中后序遍历,线索二叉树,赫夫曼树及应用,图结构的介绍,图的深度、广度遍历,最小生成树两种算法,最短路径两种算法,拓扑排序与关键路径算法,查找应用的相关介绍,折半查找、插值查找、斐波那契查找等静态查找,稠密索引、分块索引、倒排索引等索引技术,二叉排序树、平衡二叉树等动态查找,B树、B++树技术,散列表技术,排序应用的相关介绍,冒泡、选择、插入等简单排序,希尔、堆、归并、快速等改进排序,各排序算法的对比等。

《大话数据结构》目录结构:

第一章:数据结构绪论

第二章:算法

第三章:线性表

第四章:栈与队列

第五章:串

第六章:树

第七章:图

第八章:查找

第九章:排序

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,099评论 0 19
  • 1 数据2 算法3 线性表4 栈5 队列6 串朴素模式匹配算法 -子串的定位操作:从主串中找到子串KMP模式匹配算...
    oldSix_Zhu阅读 5,408评论 0 4
  • 本文转载自http://blog.jobbole.com/24006/ 摘要本文以MySQL数据库为研究对象,讨论...
    海纳百川_spark阅读 9,901评论 3 135
  • B树的定义 一棵m阶的B树满足下列条件: 树中每个结点至多有m个孩子。 除根结点和叶子结点外,其它每个结点至少有m...
    文档随手记阅读 14,586评论 0 25
  • 水彩 我觉得我的拍照技术好了好多呀~ 哈哈。 早起上庙里求了支签。 问前程的。 貌似很好,那就很好。 今天生日,祝...
    巫落阅读 2,481评论 0 0

友情链接更多精彩内容