rc_yubai的博客

栈 VS 队列基础概念栈队列差异对比入栈（入队） & 出栈（出队）灵活运用栈队列循环队列阻塞队列 & 并发队列总结 基础概念 栈 栈是一个先入后出的线性表，可用数组或链表实现。 队列 队列是一个先入先出的线性表，可用数组或链表实现。 差异对比 入栈（入队） & 出栈（出队） 栈的入栈和出栈操作都在一端，从时间复杂度来看，其是 O(1)。 队列的入队和出队操作分别在队尾和队首...

数组 VS 链表基础概念数组链表差异对比存储查询添加 & 删除灵活运用数组链表总结 基础概念 数组 数组是一用连续的内存空间存储一组相同数据类型数据的线性数据结构。 链表 链表是一种在内存空间中非连续、非顺序的数据结构，其元素的逻辑顺序通过指针来保证。 差异对比 存储 数组占用一段连续的内存空间，且需要在一开始初始化好。 链表占用零散的内存空间，链表元素临时创建添加即可。 查询 数组是有下...