ArrayDeque是一个经典的双向队列

    /** Checks whether the circular deque is empty or not. */ 

    public boolean isEmpty() { 

        return front==rear; 

    } 

    /** Checks whether the circular deque is full or not. */ 

    public boolean isFull() { 

        return (rear+1)%maxsize==front; 

    } 

} 

对于队列来说数据结构相比栈复杂一些，但是也不是很难，搞懂先进先出然后用数组或者链表实现即可。

对于数组，队尾tail指向的位置是空的，而链表的front(head一样)为头指针为空的，所以在不同结构实现相同效果的方法需要注意一下。

数组实现的循环队列能够很大程度利用数组空间，而双向队列则是既能当队列又能当栈的一种高效数据结构，掌握还是很有必要的。

（编辑：大连站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!