队列栈
-
LinkedList实现队列和栈的技巧
使用LinkedList可高效实现栈和队列:栈利用addFirst()/removeFirst()实现LIFO,队列通过addLast()/removeFirst()实现FIFO,操作均O(1)时间复杂度,无需扩容且内存动态分配。 用 LinkedList 实现队列和栈,核心在于巧妙利用其双向链表的…
使用LinkedList可高效实现栈和队列:栈利用addFirst()/removeFirst()实现LIFO,队列通过addLast()/removeFirst()实现FIFO,操作均O(1)时间复杂度,无需扩容且内存动态分配。 用 LinkedList 实现队列和栈,核心在于巧妙利用其双向链表的…