队列(Queue)

概念:

队列结构同样支持对象的插入和删除,但两种操作的范围分别被限制于队列的两端,
若约定新对象只能从某一端插入其中,则只能从另一端删除已有的元素。允许取出元素的一端称作队头(front),而允许插入元素的另一端称作队尾(rear)。

实现(以列表实现)

  • 队列接口


  • 方法实现

public class queue{
void enqueue(T e){
insertAsLast(e);
}//入队,尾部插入
T dequeue(){
return remove(first());
}//出队,首部删除
T front(){
return first().data;
}//队首


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 队列(Queue) 队列(Queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作...
    曾大稳丶阅读 729评论 0 0
  • 最近由于工作原因,需要自己实现一个类似队列的数据结构,所以想写篇文章记录并总结下队列的相关内容,主要有以下4点: ...
    songleo阅读 1,274评论 0 3
  • 队列(Queue) 我们之前说到了栈,它是一种比较高效的数据结构,遵循 先入后出(LIFO,last-in-fir...
    Cryptic阅读 9,374评论 1 15
  • 栈和队列也是比较常见的数据结构,它们是比较特殊的线性表,因为对于栈来说,访问、插入和删除元素只能在栈顶进行,对于队...
    qil231阅读 240评论 0 0
  • 小时候,在家里弟弟就是我和妹妹的“玩具”。因为他的年岁比较小,父母常在外面奔波很少有时间会陪在我们的身边,所以照顾...
    阿俊xi阅读 188评论 0 0