英斯特面试题

Posted 2020-11-22 brucev

.队列和栈的特性。在什么实际案例中见过？
Stack(堆栈): 堆栈是一种后进先出(LIFO)的数据结构, 只能在一端进行插入(压栈)或者删除数据(出栈)的操作。
Queue(队列)：队列就是一个先入先出（FIFO）的数据结构。更新队列时在不同端进行压入(入队)和弹出(出队)的数据操作。
应用实例：
import java.util.Stack;

public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

public void push(int node) {
stack1.push(node);
}

public int pop() {
if(stack1.empty()&&stack2.empty()){
throw new RuntimeException("The stacks are empty");
}
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}
解析：进行入队操作是就和平时队列的add()或offer()操作相同，只需对stack1进行入栈操作。然后我们必须明白栈是后入先出，队列是先入先出。
因此，当进行出队操作时需要将stack1中的数据删除并添加到stack2中，在stack2中进行删除操作时，先入的元素排在了后面，删除时符合队列先入先出的原理。