3-11(栈和队列的相互实现)

时间：2021-03-12 00:22:32 阅读：31 评论：0 收藏：0 [点我收藏+]

1、栈实现队列
思想：利用2个栈来实现队列，实现队列的先进先出的特点，主要用一个栈作为入栈，数据插入都放到该栈中，另外一个栈作为出栈，将入栈的数据依次放到出栈里面这样出去的数据就是和队列的一样了，实现了数据的先进先去的特点。

2、队列实现栈
思想：利用2个队列来实现栈的特点先进后出，将数据放到有数据的队列中，然后空的队列作为交互，将队列的数据都放到空的队列中，留下一位，留下的一位就是栈顶元素。