爪哇 中的队列实现
如果您想练习数据结构和算法程序，可以通过 数据结构和算法面试题.
In 这个 post , we will see how to implement 队列 using Array in 爪哇 .
队列 是抽象数据类型，可演示 先进先出（FIFO） 行为。我们将使用数组实现相同的行为。
虽然 爪哇 provides implementation for all abstract 数据 types such as Stack, 队列 and 链表 但是了解基本知识总是一个好主意 数据结构 并自己实施。
Please note that Array implementation of 队列 is not dynamic in nature.
队列有两个最重要的操作：
enQueue:是将元素插入队列时的操作。
deQueue: 当我们从队列中删除元素时是操作。
另请阅读： 在竞彩篮球分析中使用LinkedList的队列实现.
爪哇 程序使用Array实现Queue：
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 |
包 组织 . Arpit . 爪哇 2blog ; 上市 类 队列 UsingArrayMain { 私人的 整型 容量 ; 整型 队列 Arr []; 整型 面前 ; 整型 后 ; 整型 目前的规模 = 0; 上市 队列 UsingArrayMain( 整型 sizeOfQueue ) { 这个 . 容量 = sizeOfQueue ; 面前 = 0; 后 = -1; 队列 Arr = 新 整型 [ 这个 . 容量 ]; } / ** *此方法用于在队列中添加元素 * * @param 数据 */ 上市 虚空 入队 ( 整型 数据 ) { 如果 ( 已满 ()) { 系统 . 出 . 打印 (“队列已满！无法添加更多元素”); } 其他 { 后 ++ ; 如果 ( 后 == 容量 - 1) { 后 = 0; } 队列 Arr [ 后 ] = 数据 ; 目前的规模 ++ ; 系统 . 出 . 打印 ( 数据 + “已添加到队列中”); } } / ** *此方法从队列的前面删除一个元素 */ 上市 虚空 出队 () { 如果 ( 是空的 ()) { 系统 . 出 . 打印 (“队列为空！无法使元素出队”); } 其他 { 面前 ++ ; 如果 ( 面前 == 容量 - 1) { 系统 . 出 . 打印 ( 队列 Arr [ 面前 - 1] + “已从队列中删除”); 面前 = 0; } 其他 { 系统 . 出 . 打印 ( 队列 Arr [ 面前 - 1] + “已从队列中删除”); } 目前的规模 - ; } } / ** *此方法用于检查元素是否已满 * * @return 布尔值 */ 上市 布尔值 已满 () { 如果 ( 目前的规模 == 容量 ) { 返回 真正 ; } 返回 假 ; } / ** *此方法用于检查元素是否为空 * * @return */ 上市 布尔值 是空的 () { 如果 ( 目前的规模 == 0) { 返回 真正 ; } 返回 假 ; } 上市 静态的 虚空 主要 ( 串 a[]) { 队列 UsingArrayMain 队列 = 新 队列 UsingArrayMain(5); 队列 . 入队 (6); 队列 . 出队 (); 队列 . 入队 (3); 队列 . 入队 (99); 队列 . 入队 (56); 队列 . 出队 (); 队列 . 入队 (43); 队列 . 出队 (); 队列 . 入队 (89); 队列 . 入队 (77); 队列 . 出队 (); 队列 . 入队 (32); 队列 . 入队 (232); } } |
当您运行上述程序时，将获得以下输出：
6添加到队列
6从队列中删除
3个添加到队列
99个添加到队列
56个加入队列
3从队列中删除
43个添加到队列
从队列中删除99
89个加入队列
77个加入队列
56从队列中删除
32个添加到队列
232已添加到队列
6从队列中删除
3个添加到队列
99个添加到队列
56个加入队列
3从队列中删除
43个添加到队列
从队列中删除99
89个加入队列
77个加入队列
56从队列中删除
32个添加到队列
232已添加到队列
那’关于竞彩篮球分析中的Queue实现的全部内容。
