Mr_jin

分类

大数据学习(1) 数据结构(3) 题解(27)

/ 注册

全部文章（共1篇）

###关于栈和队列的互相实现

栈和队列互相变换栈的特点是先进后出（FILO），队列的特点是先进先出（FIFO）。清除特点的前提下，两者可以互相实现。队列实现栈 1、双队列法：使用两个队列，Q1为主要队列，Q2为辅助队列。方案1：入队时的时间复杂度为O(n). 入栈操做：首先将元素入队到Q2,再将Q1的全部元素依次出队并入队...

C++ 队列栈

2021-09-30

0 378