LinkedList作为双向链表,既可以模拟队列,又可以模拟栈。
模拟队列对应的方法是add(Element e),poll(),peek();
模拟栈对应的方法是push(Element e),pop(),peek();
亲测之后发现,使用add方法添加元素,无论用poll还是pop方法,获得的都是队首元素.
使用push方法添加元素,无论用poll还是pop方法,获得的都是栈顶元素.
LinkedList作为双向链表,既可以模拟队列,又可以模拟栈。
模拟队列对应的方法是add(Element e),poll(),peek();
模拟栈对应的方法是push(Element e),pop(),peek();
亲测之后发现,使用add方法添加元素,无论用poll还是pop方法,获得的都是队首元素.
使用push方法添加元素,无论用poll还是pop方法,获得的都是栈顶元素.