-
分类于
数据结构与算法
标签
数据结构
算法
栈
队列
发表于2023-03-03 20:00
## 介绍
栈和队列也是我们日常编码中经常使用的数据结构了,它们也都是线性表数据结构,但是在访问元素时具有不同的限制条件。
队列(Queue)是一种先进先出(FIFO)的数据结构,新元素只能在队尾入队(enqueue),旧元素只能在队首出队(dequeue)。队列用于存储需要按照特定顺序处理的数据,例如任务队列、消息队列等等。队列的实现通常采用数组或链表,时间复杂度为O(1)。
栈(...
阅读全文 »