
算法基础--栈和队列
对于队列,可以使用单链表但实现起来相对复杂(需要额外的操作来定位队首),或者更常见的是使用双端队列(deque),其中一个端点作为队首,另一个端点作为队尾,这样可以更方便地在两端进行添加和删除操作。链表实现的优点是无需移动元素,且能够高效地处理动态变化的情况。需要维护一个栈顶/队尾指针(或索引),用于快速定位栈顶/队尾元素。对于队列,需要两个指针,一个指向队首,一个指向队尾,以实现FIFO的特性。数组实现的缺点是可能需要移动元素以维持栈或队列的性质,特别是在动态扩容时。225、用队列实现栈。









