(一)栈和队列的基本性质
- 栈是先进后出的
- 队列是先进先出的
- 栈和队列在实现结构上可以有数组和链表两种形式
- 数组结构实现较容易
- 用链表结构较复杂,因为牵扯很多指针操作
(二)队列和栈的基本操作
- pop操作(栈尾弹出一个元素)
- push操作(栈/队列尾加入一个元素)
- shift操作(队头弹出一个元素)
- 栈和队列的基本操作,都是时间复杂度都为O(1)的操作
(三)深度优先遍历(DFS)和宽度优先遍历(BFS)
- 深度优先遍历可以用栈实现
- 宽度优先遍历可以用队列实现
(四)双端队列和优先级队列
- 双端队列首尾都可以压入和弹出元素
- 优先级队列可根据元素的优先级值,决定元素的弹出元素
- 优先级队列的结构为堆结构,并不是线性结构
原文地址:https://www.cnblogs.com/M-M-Monica/p/10121649.html
时间: 2024-11-09 03:59:31