前言:本文是用来记录自己学习数据结构与算法的笔记,写的不对的地方欢迎指正。 大O复杂度表示法 表示一种变化趋势,并不是代码的具体执行时间。在公式中通常会忽略掉:常量,低阶,和...
IP属地:天津
前言:本文是用来记录自己学习数据结构与算法的笔记,写的不对的地方欢迎指正。 大O复杂度表示法 表示一种变化趋势,并不是代码的具体执行时间。在公式中通常会忽略掉:常量,低阶,和...
前言:本文是用来记录自己学习数据结构与算法的笔记,写的不对的地方欢迎指正。 数组定义 数组是一种线性表数据结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。 线性表...
什么是链表 是一种将一组零散的内存块串联起来使用的数据结构。 与数组的区别 数组需要一块连续的内存空间,而链表不需要。假如现在剩余的内存空间为100M,但是内存空间并不连续,...
队列的理解 队列是一种受限的线性表数据结构,它的主要特点就是先进先出.队列的基本操作有两个,入队(enqueue)和出队(dequeue).实现一个队列需要两个指针,一个he...
首先先提出一个问题,如何用递归去求解5的阶乘,这是一个经典的递归问题.我们都知道5的阶乘求法是5×4×3×2×1.但是用编程的方式应该怎么写呢? 递归需要满足的三个条件 1,...
什么是栈 栈是一种操作受限的线性表.基本特性是先进后出,后进先出. 栈的实现 栈可以用数组来实现叫做顺序栈,也可以用链表来实现叫做链式栈. 栈的复杂度 出栈和入栈的时间复杂度...