【文件属性】：
文件名称：leetcode与运算确定值-CodingNinjas-AlgoExperts-DSA:C++竞争性编程/面试问题指南
文件大小：46.13MB
文件格式：ZIP
更新时间：2021-06-30 16:40:43
系统开源
leetcode与支付确定值采访
My
DS
&
Algo
面试准备工具包（Algo
Experts、Love
Babbar、Coding
Ninjas）维护者
-
目录
在线评委
Big
O
时间复杂度分析
数据结构
链表
链表是数据元素的线性集合，称为节点，每个元素通过指针指向下一个节点。
它是由一组节点组成的数据结构，这些节点一起表示一个序列。
单向链表：每个节点指向下一个节点，最后一个节点指向空的链表
双向链表：每个节点有两个指针p和n的链表，p指向前一个节点，n指向下一个节点；
最后一个节点的
n
指针指向
null
循环链表：每个节点指向下一个节点，最后一个节点指向第一个节点的链表
时间复杂度：
访问：
O(n)
搜索：
O(n)
插入：
O(1)
删除：
O(1)
堆
Stack是元素的集合，有两个主要操作：
push
，添加到集合中，
pop删除最近添加的元素
后进先出数据结构（LIFO）
：最近添加的对象最先被删除
时间复杂度：
访问：
O(n)
搜索：
O(n)
插入：
O(1)
删除：
O(1)
队列
Queue是元素的集合，支持两种主要操作：
enqueue
，