大话数据结构
Qonent
这个作者很懒,什么都没留下…
展开
-
【大话数据结构】第一章总结——数据结构绪论
目录程序设计 = 数据结构 + 算法前言1、基本概念和术语2、逻辑结构与物理结构3、抽象数据类型总结 程序设计 = 数据结构 + 算法 前言边读书边做笔记,才能更好的学习。以下是我根据《大话数据结构》做的总结,在加深自己印象的同时,希望可以帮助各位更好地了解数据结构。 1、基本概念和术语数据:是描述客观事物的符号,是计算机中可以操作的对...原创 2018-12-29 09:50:55 · 475 阅读 · 0 评论 -
【大话数据结构】第二章总结——算法
目录1、算法的定义2、算法的特性3、算法设计的要求4、算法效率的度量方法5、函数的渐近增长6、算法时间复杂度7、算法空间复杂度总结 1、算法的定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 2、算法的特性算法具有五个基本特征:输入、输出、有穷性、确定性、可行性输入输出:算法具有零个或...原创 2018-12-29 14:18:11 · 385 阅读 · 0 评论 -
【数据结构】两栈共享空间的进一步理解
目录前言正文对①中的理解:对②中的疑惑:对③④中的理解:对栈满条件的理解:总结 前言在阅读《大话数据结构》时,对文中“两栈共享空间”中部分知识点存在困惑,多读了几遍后,将其中的疑惑进行梳理一下。(关于书中“两栈共享空间”的知识点,大家可以看一下我之前的博客 【大话数据结构】第四章总结——栈与队列) 正文在书中95页提到了两栈共享空间的知识点,以下...原创 2019-01-03 23:03:55 · 9341 阅读 · 54 评论 -
【大话数据结构】第五章总结——串
目录 1、串的定义2、串的比较3、串的抽象数据类型4、串的存储结构5、朴素的模式匹配算法6、KMP模式匹配算法总结1、串的定义串(string)是由零个或多个字符组成的有限序列,又名叫字符串 串的长度串中的字符数目n称为串的长度 空串零个字符的串即为空串(null string) 空格串只包含空格的串。其内容...原创 2019-01-04 13:19:18 · 1137 阅读 · 0 评论 -
【大话数据结构】第三章总结——线性表
目录1、线性表2、线性表的抽象数据类型3、线性表的顺序存储结构4、顺序存储结构的插入与删除5、线性表的链式存储结构6、单链表的读取7、单链表的插入8、单链表的删除9、单链表的整表创建10、单链表的整表删除11、单链表结构与顺序存储结构优缺点12、静态链表13、循环链表14、双向链表总结1、线性表零个或多个数据元素的有限序列。...原创 2019-01-02 14:30:13 · 780 阅读 · 1 评论 -
【大话数据结构】第四章总结——栈与队列
目录1、栈的定义2、栈的抽象数据类型3、栈的顺序存储结构及实现1、栈的顺序存储结构2、栈的顺序存储结构——进栈操作3、栈的顺序存储结构——出栈操作4、两栈共享空间5、栈的链式存储结构及实现1、栈的链式存储结构(简称链栈)2、栈的链式存储结构——进栈操作3、栈的链式存储结构——出栈操作6、栈的应用——递归1、斐波那契数列实现7、栈的应用——四则...原创 2019-01-03 11:36:57 · 2347 阅读 · 0 评论 -
【大话数据结构】第六章总结——树(上)
目录1、树的定义2、树的抽象数据类型3、树的存储结构总结1、树的定义树(Tree)是n(n≥0)个结点的有限集。n=0时称为空树。在任意一棵非空树种:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1、T2、......、Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubT...原创 2019-01-21 23:19:22 · 459 阅读 · 0 评论 -
【大话数据结构】第六章总结——树(中)
目录前言二叉树特殊二叉树:二叉树的性质:总结前言有一段时间没继续写《大话数据结构》了,说到底还是因为懒!由于树的知识点太多了,所以我分三部分来总结,下面进入二叉树环节!!(如果忘记之前的内容,可以点击右边直达【大话数据结构】第六章总结——树(上)) 二叉树在上一部分,最后提到了用孩子兄弟表示法可以形成一棵二叉树,那么什么是二叉树呢?先看图再看含义...原创 2019-02-27 00:12:44 · 398 阅读 · 1 评论 -
【大话数据结构】第六章总结——树(下)
目录前言二叉树的存储结构遍历二叉树二叉树的建立线索二叉树树、森林与二叉树的转换总结前言这是《大话数据结构》第六章树的最后一部分,也是最重要的一部分,当然内容也会更多。废话不多说,进入正题。二叉树的存储结构顺序存储结构:由于二叉树的特殊性,可以使用一维数组存储二叉树的结点。首先看看完全二叉树如何利用顺序存储结构存储。(关于完全二叉树的...原创 2019-03-07 16:56:43 · 480 阅读 · 0 评论