数据结构之队列的java实现
队列在计算机术语中使用queue,和list(排)其实是一个意思。队列也是一种数据结构,类似于栈,只是与栈相反,在队列中先插入的数据也先被移除,即先进先出(FIFO,First In First Out)。队列可以理解成排队,比如,食堂窗口排的队,越在前面的,越早得到服务而先离开。在银行大厅的排号的机器也许用了队列这个数据结构。在打印的时候,有“添加到队列”的选项,队列应用是很广泛的。 队列的操作有:插入到队尾数据项,移除队头数据项,查看数据项等功能。 下面用Java实现队列的基本功能(数组版)。 package cn.zhf.list; public class MyQueu
用户评论