算法-----队列

1. packagecom.eshore.sweetop.dataframe;
3. publicclassQuene{
4. privateinthead=-1;
5. privateinttail=0;
6. privateint[]q;
8. publicQuene(){
9. q=newint[100];
10. }
12. publicQuene(intn){
13. q=newint[n];
14. }
16. publicvoiden(intx){
17. if(head==-1){
18. head=0;
19. }
20. q[tail]=x;
21. if(tail==q.length-1){
22. tail=1;
23. }else{
24. tail=tail+1;
25. }
26. }
28. publicintde(){
29. intx=q[head];
30. if(head==q.length-1){
31. head=0;
32. }else{
33. head=head+1;
34. }
35. returnx;
36. }
38. publicstaticvoidmain(String[]args){
39. Queneq=newQuene();
40. q.en(4);
41. q.en(3);
42. System.out.println(q.de());
43. System.out.println(q.de());
44. }
45. }