实现栈模拟队列
文章目录前言一、模拟步骤1.基本思想:2.代码实现总结前言要实现栈模拟队列。首先要了解队列的特点,对于队列在生活中并不少见,例 :在排队做核酸时,先来的人,先做核酸,后来的人后做。这就是队列的特点:先进先出(First In First Out)。而对于栈,只有栈顶不存在栈尾。所以要实现队列的模拟,则需要两个栈一个栈用来保存入队(in),另一个用来保存出队(out)。一、模拟步骤1.基本思想:如图所示:创建两个栈分别为:(in、out) in用来保存入队的数据,out用来保存出队的数据。