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一样)为头指针为空的，以是在差异布局实现沟通结果的要领必要留意一下。

数组实现的轮回行列可以或许很洪流平操作数组空间，而双向行列则是既能当行列又能当栈的一种高效数据布局，把握照旧很有须要的。

（编辑：湖南网）

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