利用栈实现队列
栈:栈的存储,删除数据的规则是后入先出。 队列:队列存储,删除的规则是先进先出。 算法讲解:本题的要求是利用后入先出的栈来实现先进先出的队列,由于是利用栈来实现队列的,所以首先得实现底层的栈的代码,由于栈和队列的存储,删除数据的规则不同,所以需要两个栈,一个用来入数据,一个用来将存储数据的栈的数据,存储到里面,然后再出栈即可实现先进先出的队列。
京公网安备 11010502049817号