| 队列是设计程序中常用的一种数据结构。它类似日常生活中的排队现象，采用一种被称为“先进先出”(LIFO)的存储结构。数据元素只能从队尾进入，从队首取出。在队列中，数据元素可以任意增减，但数据元素的次序不会改变。每当有数据元素从队列中被取出，后面的数据元素依次向前移动一位。所以，任何时候从队列中读到的都是队首的数据。 根据这些特点，对队列定义了以下六种操作： enq(x) 向队列插入一个值为x的元素； deq() 从队列删除一个元素； front() 从队列中读一个元素，但队列保持不变； empty() 判断队列是否为空，空则返回真； clear() 清空队列； search(x) 查找距队首最近的元素的位置，若不存在，返回-1。 Vector类是JAVA中专门负责处理对象元素有序存储和任意增删的类，因此，用Vector可以快速实现JAVA的队列类。 public class Queue extends java.util.Vector { public Queue() { super(); } public synchronized void enq(Object x) { super.addElement(x); } public synchronized Object deq() { /* 队列若为空，引发EmptyQueueException异常 */ if( this.empty() ) throw new EmptyQueueException(); Object x = super.elementAt(0); super.removeElementAt(0); return x; } public synchronized Object front() { if( this.empty() ) throw new EmptyQueueException(); return super.elementAt(0); } public boolean empty() { return super.isEmpty(); } public synchronized void clear() { super.removeAllElements(); } public int search(Object x) { return super.indexOf(x); } } public class EmptyQueueException extends java.lang.RuntimeException { public EmptyQueueException() { super(); } } 以上程序在JDK1.1.5下编译通过。 (java开发者) |
闂傚倸鍊搁崐鎼佸磹閹间礁纾圭€瑰嫭鍣磋ぐ鎺戠倞妞ゆ巻鍋撴潻婵嬫⒑闁偛鑻晶鎾煛鐏炲墽銆掗柍褜鍓ㄧ紞鍡涘磻閸涱厾鏆︾€光偓閸曨剛鍘搁悗鍏夊亾闁逞屽墴瀹曚即寮介婧惧亾娴ｇ硶妲堟俊顖氬槻閻楁岸姊洪崨濠傚闁稿鎸歌濠㈣泛顑勭换鍡涙煟閹板吀绨婚柍褜鍓氶崹鍨暦閺囩喓绡€婵﹩鍓涢鍡涙⒑鐠恒劌娅愰柟鍑ゆ嫹 (0) +1 闂傚倸鍊搁崐鎼佸磹瀹勬噴褰掑炊瑜忛弳锕傛煕椤垵浜濋柛娆忕箳閳ь剙绠嶉崕閬嶅箯鐎ｎ喖瑙﹂悗锝庡枟閻撴洟鏌嶉埡浣告灓婵炲牄鍨归湁缁绢參鏀辩€氾拷 (0) +1 闂傚倸鍊搁崐鎼佸磹閹间礁纾归柟闂寸绾惧綊鏌熼梻鎾闁稿鍨块幃妤€鈽夊▎瀣窗濡炪倐鏅滈悡锟犲蓟閿濆绠ｉ柨婵嗘－濡嫮绱撴担鍝勵€岄柛銊ョ埣瀵濡搁埡鍌氫簽闂佺ǹ鏈粙鎴︻敂閿燂拷 (0) +1
闂傚倸鍊搁崐鎼佸磹閹间礁纾圭€瑰嫭鍣磋ぐ鎺戠倞妞ゆ巻鍋撴潻婵嬫⒑闁偛鑻晶鎾煛鐏炲墽銆掗柍褜鍓ㄧ紞鍡涘磻閸涱厾鏆︾€光偓閸曨剛鍘搁悗鍏夊亾闁逞屽墴瀹曚即寮介婧惧亾娴ｇ硶妲堟俊顖氬槻閻楁岸姊洪崨濠傚闁稿鎸歌濠㈣泛顑勭换鍡涙煟閹板吀绨婚柍褜鍓氶崹鍨暦閺囥垹钃熼柕澶堝劚閻庮參姊虹粔鍡楀濞堟棃鏌﹂崘顏勬灈闁哄矉缍佸顕€宕堕妷銏犱壕闁逞屽墴閺屾稓鈧綆鍋呯亸顓㈡煃閽樺妲搁柍璇茬Ч椤㈡ǹ顦辩紒銊ャ偢閺岀喐绗熼崹顔碱潎閻庤娲橀崕濂杆囬鈧弻锟犲焵椤掑嫭鍤嶉柕澶涚导缁ㄥ姊洪崫鍕窛闁稿鍋よ棢闁绘劗鍎ら崐鍨叏濡厧浜鹃悗姘炬嫹闂傚倸鍊搁崐鎼佸磹閹间礁纾瑰瀣捣閻棗銆掑锝呬壕濡ょ姷鍋為悧鐘汇€侀弴銏犖ч柛鈩冦仦缁剝淇婇悙顏勨偓鏍礉瑜忕划濠氬箣閻樺樊妫滈梺绉嗗嫷娈曢柣鎾存礋閺岀喖鏌囬敃鈧悘閬嶆煕閵堝拋鍎旈柡灞诲€濆鍫曞箰鎼粹€叉樊闂備礁鎼張顒傜矙閹达箑鐓″璺号堥弸搴ㄦ煙闁箑鏋ら柍璇茬箳缁辨捇宕掑顑藉亾妞嬪孩濯奸柡灞诲劚閻ら箖鏌ｅΟ娆惧殭闁藉啰鍠栭弻锝夊籍閸屾瀚涢梺杞扮缁夌數鎹㈠┑鍥╃瘈闁稿本纰嶉悘鎾绘⒑閸濆嫭锛嶉柛妯恒偢閳ユ棃宕橀鍢壯囨煕閹扳晛濡煎┑顔惧厴濮婃椽鎮烽弶鎸庮唨闂佺懓鍤栭幏锟�>>
正在阅读：如何编写一个JAVA的队列类?如何编写一个JAVA的队列类?
2004-02-14 09:34
出处：PConline
责任编辑：huangpeidan
