假如这个世界上只剩下你一个人,当你正坐在屋子里的时候,这时突然响起了敲门声...

[原创]一个队列的简单Java实现

上一篇 / 下一篇  2008-03-25 19:51:56

查看( 16 ) / 评论( 4 )
本程序只有入队,出队和判断队列为空的功能,希望对Java初学者有一定的帮助ITPUB个人空间 SI;AM5j1b ? p7`y%a

R0A_#BNrV+dg|c s0import java.util.*;ITPUB个人空间,rf z0m$])d
ITPUB个人空间N,QY-B?q%{
class QueueITPUB个人空间1WL;f0@w2Gp
{ITPUB个人空间9lhIq-R2D)[(CL#z
        java.util.List<String> myList = new LinkedList<String>();ITPUB个人空间v%\~KvJ } t O

D2I+SS#z0        // 入队列
#U|BK3H+v&}1V$C&McS0        public void enQueue(String s)
0m/p/H9A,s/_2k9WMX9G)g0        {ITPUB个人空间|#n?-u'w~ r\/O*P
                myList.add(s);
+V[;]MW\0M0        }
d7YY{JRw0ITPUB个人空间 f#Cu.Dj-Z7x'L
        // 出队列
bm[ oP0        public String deQueue()
b*L4]%OX$G6n7X S"J4u0        {ITPUB个人空间1]!c!R\ DN}9F*K
                String s = myList.get(0);
$io$^.VH | lB0                myList.remove(0);
)U_1n|x_*[)K&_N4S)Z0                return s;ITPUB个人空间P"]3_$TYA/H&S
        }
{(n,nzn9ylE0   ITPUB个人空间-m V4n6xe
        // 判断队列是否为空
]}:g1z0Gx,Z0        public boolean isEmpty()
/`c^;Djex r0        {
?E.\u-cC~0                return myList.isEmpty();
3})o^Z'@l1a)wR0        }
S8BU E"q#?%B Auck0}ITPUB个人空间U-v BtBf(T$Z*n
ITPUB个人空间b3O6@{V
public class Test
%A'ojV+[d6ZQ0{
,iJP,q3a(?F G `N0        public static void main(String[] args)ITPUB个人空间6Bg%Y;V ~;f5bi{
        {ITPUB个人空间x^R0WY @1z iO
                Queue myQueue = new Queue();ITPUB个人空间F Z)r&`Kl:R
                myQueue.enQueue("How");ITPUB个人空间1Ms%]yy"^({
                myQueue.enQueue("are");ITPUB个人空间osw|e }mC
                myQueue.enQueue("you");
~e.p1n};V7oU0                myQueue.enQueue("?");
?#C0B*K"K PAJ w0               ITPUB个人空间 D)js5Lr;R;L
            while(!myQueue.isEmpty())
cjW3?.IT Kz8C+he0                    System.out.print(myQueue.deQueue() + " ");ITPUB个人空间oV8^4Ej#N7[
        }
x.ADSCO0}

TAG:

justforregister的个人空间 justforregister 发布于2008-03-25 23:38:21
nice job
yining的个人空间 yining 发布于2008-03-26 10:30:30
现在比起来,还是C#的extension methods方便。
lwa1321发布于2008-03-26 14:25:05
java程序就是不错。
yining的个人空间 yining 发布于2008-03-26 14:34:59

QUOTE:

原帖由 lwa1321 于 2008-3-26 14:25 发表 :i)C;yk+Z V+DQ
java程序就是不错。
P-C E ]d v
F
space.itpub.net
Q        T/LQoo\*B

呵呵,比较过再说吧。Java比C#优越的地方在于Java有大量的第三方开源软件可以应用。但是由于同样的原因,学习Java变成了学习大量的第三方软件包。而挑选合适的第三方软件包变成了会比较头疼的问题。C#的不方便的地方在于没有这么多软件包可以选择。但是另一方面,正是因为C#本身的支持非常丰富,所以才不需要这么多第三方软件。同时,大量的官方包都有非常好的文档。基本上MSDN就是你唯一需要的信息来源。Java的不断向下兼容必将导致Java遇上发展的瓶颈。而.NET的优势在于不同的语言之间可以互相调用。这样实在C#解决不了的问题可以放到其他的语言中去。实在不行还可以在.NET的平台上设计一种全新的语言。当然,Java也在向这方面靠拢,所以才有了Groovy、JRuby之类的东西。至于能解决多少问题,谁用谁知道。
我来说两句

(可选)

日历

« 2008-07-07  
  12345
6789101112
13141516171819
20212223242526
2728293031  

数据统计

  • 访问量: 7459
  • 日志数: 97
  • 建立时间: 2008-02-08
  • 更新时间: 2008-07-04

RSS订阅

Open Toolbar