📄栈结构
1. 后进先出原则:栈是一种遵循后进先出(LIFO)原则的线性数据结构,最后插入的元素会首先被移除。
📄队列结构
1. 队列的定义和原则:队列是一种先进先出(FIFO)的数据结构,类似于现实生活中的排队,先进入队列的元素将首先被处理。
📄队列类型
1. 队列的类型概述:队列是一种数据结构,包括四种类型:简单队列、循环队列、优先队列和双端队列(Deque)。
📄循环队列
1. 循环队列概念:循环队列是普通队列的扩展,其中最后一个元素连接到第一个元素,形成圆形结构,解决了普通队列中的空间浪费问题。