数据结构与算法
我的数据结构与算法学习之路
williamgavin
这个作者很懒,什么都没留下…
展开
-
树
文章目录树数的基本概念树的定义基本术语树的性质树的存储结构双亲表示法孩子表示法孩子兄弟表示法二叉树二叉树的定义二叉树的形态二叉树的性质特殊二叉树满二叉树完全二叉树完全二叉树的特点完全二叉树性质二叉树的存储顺序存储链式存储结构二叉树的遍历先序遍历中序遍历后序遍历层次遍历线索二叉树线索化树、二叉树、森林森林与二叉树的转换树和森林的遍历树的遍历森林的遍历树和二叉树的应用参考资料树是一类非线性数据结构,...原创 2019-02-26 15:06:42 · 319 阅读 · 0 评论 -
栈和队列
文章目录栈栈的定义栈的特点栈的实现栈的顺序实现栈的链式实现栈的应用栈的应用之函数调用(递归)共享栈队列队列的定义特点队列的实现队列的拓展双端队列循环队列参考书目栈和队列是操作受限的线性表。为什么会出现栈和队列这种数据结构呢?栈和队列的全部操作都可以用不受限的线性表来实现,为什么会出现,我觉得可能是某些情况下线性表的功能太多了,恰好在没必要提供这么多的接口,于是就出现了栈和队列。栈栈的定义...原创 2019-02-25 20:55:51 · 590 阅读 · 0 评论 -
线性表
文章目录线性表概述特点线性表的定义两表合并问题线性表的表示与实现线性表的顺序表示与实现线性表的链式表示与实现单链表静态链表循环链表双向链表一元多项式的存储参考资料线性表概述特点在数据元素的非空有限集中存在唯一一个被称为“第一个”的数据元素存在唯一一个被称为“最后一个”的数据元素除了第一个元素之外,每个元素只有唯一一个直接前驱元素除了最后一个元素之外,每个元素只有唯一一个直接后继元素...原创 2019-02-25 17:51:08 · 217 阅读 · 0 评论 -
数据结构绪论
文章目录几个概念:数据结构:逻辑结构存储结构数据类型数据类型抽象数据类型(ADT)多形数据类型算法参考资料Q:什么是数据结构?A:数据结构是研究非数值计算问题的程序设计问题中计算机操作对象以及操作对象之间的关系和操作的学科。几个概念:数据:泛指一切能输入到计算机中并被计算机识别和处理的符合的集合。数据元素:数据的基本单位。数据项:构成数据元素的不可分割的最小单位。数据对象:具有相同性...原创 2019-02-25 16:52:13 · 317 阅读 · 0 评论 -
时间、空间复杂度
文章目录时间和空间复杂度有什么用为什么需要复杂度分析?事后统计法大 O 复杂度表示法时间复杂度分析空间复杂度分析最好、最坏、平均、均摊时间复杂度最好时间复杂度最坏时间复杂度平均情况时间复杂度均摊时间复杂度参考资料时间和空间复杂度有什么用分析用来衡量算法代码的执行效率。为什么需要复杂度分析?事后统计法把代码跑一遍,通过统计、监控,就能得到算法执行的时间和占用的内存大小。这种方法叫事后统计法...原创 2019-02-08 20:48:39 · 175 阅读 · 0 评论