![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
子夜无歌
这个作者很懒,什么都没留下…
展开
-
算法刷题总结:栈与队列
1 知识点1.1 栈堆栈(英语:stack)又称为栈或堆叠,是计算机科学中的一种抽象数据类型,只允许在有序的线性数据集合的一端(称为堆栈顶端,英语:top)进行加入数据(英语:push)和移除数据(英语:pop)的运算。因而按照后进先出(LIFO, Last In First Out)的原理运作。栈常用一维数组或链表来实现。栈使用两种基本操作:推入(压栈,push)和弹出(弹栈,pop):推入:将数据放入堆栈顶端,堆栈顶端移到新放入的数据。弹出:将堆栈顶端数据移除,堆栈顶端移到移除后的下一笔数原创 2020-12-21 15:36:28 · 214 阅读 · 0 评论 -
算法刷题总结:链表
##1 知识点###1.1 什么是链表提到链表,我们大家都不陌生,在平时的编码中我们也或多或少地使用过这个数据结构。算法(第4版) (豆瓣)一书中对链表的定义如下:链表是一种递归的数据结构,它或者为空(null),或者是指向一个结点(node)的引用,该节点还有一个元素和一个指向另一条链表的引用。链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以原创 2020-12-21 15:35:43 · 168 阅读 · 0 评论 -
算法刷题总结:二叉树
知识点对于二叉树,包含一些性质:在二叉树中,第iii层上至多有2i−12^{i-1}2i−1个节点(i≥1i\ge 1i≥1)深度为kkk的二叉树至多有2k−12^{k-1}2k−1个节点(k≥1k\ge 1k≥1)对一棵二叉树,如果叶子节点的个数为n0n_0n0,度为2的节点个数为n2n_2n2,则n0=n2+1n_0=n_2+1n0=n2+1具有nnn个节点的完全二叉树的深度为⌊log2n\log_2nlog2n⌋+1二叉树遍历前序遍历:先访问根节点,再前序遍历左子树,再前序遍原创 2020-07-12 16:59:38 · 191 阅读 · 0 评论