用栈实现队列

核心思路:

1:创建两个栈 stack1存放数据,stack2出数据
2:先stack存数据,当要导出时,再将stack1 栈出到 stack2
3:继续存放数据到stack1中,当stack2已经出完,再将stack1中的数据栈出到stack2中

用栈实现队列_第1张图片 

构建一个栈:

用栈实现队列_第2张图片

 构建一个队列,放入两个栈

用栈实现队列_第3张图片

 

你可能感兴趣的:(数据结构)