(자바 선형 큐예제)Java Linear Queue Example - 자바교육,알고리즘교육,자바알고리즘은 자바개발의 기본입니다.

(자바 선형 큐예제)Java Linear Queue Example - 자바교육,알고리즘교육,자바알고리즘은 자바개발의 기본입니다.

import java.io.*;

interface Queue1  {  
           public boolean isEmpty();
        public boolean isFull();
           public Object getFrontElement();
           public Object getRearElement();
           public void put(Object theObject);
           public Object remove();
}

class QueueManager implements Queue {
 final static int MAXQUEUE=100;
 private Object[] queue;
 private int front;
 private int rear;

 public QueueManager() {
  queue = new Object[MAXQUEUE];
  front = 0;
  rear = -1;
 }

    public boolean isEmpty() {
  return front > rear;
 }

 public boolean isFull() {
  return rear == MAXQUEUE-1;
 }

 public void put(Object theObject) {
  if (isFull()) {
   System.out.println("Queue가 꽉 찼습니다...");
   return;
  }
  queue[++rear] = theObject;
 }

    public Object remove() {
  if (isEmpty()) {
   System.out.println("Queue가 공백 입니다...");
   return null;
  }
  Object item = queue[front];
  front++;
  return item;
 }

 public Object getFrontElement() {return queue[front]; }

 public Object getRearElement() {return queue[rear]; }
 public void pointerPrint() {
  System.out.println("F : " + front + " , R: " + rear);
 }
}

public class QueueTest {
 public static void main(String[] args) {
  QueueManager q = new QueueManager();
  q.put(new String("aaaa"));
  q.put(new String("bbbb"));
  q.put(new String("cccc"));
  System.out.println("a,b,c 삽입후...");
  q.pointerPrint();

  q.remove();
  System.out.println("aaaa 삭제후...");
  System.out.println("front : " + q.getFrontElement());
  System.out.println("rear  : " + q.getRearElement());
  q.pointerPrint();
 }
}

[출처] 오라클자바커뮤니티 - http://www.oraclejavanew.kr/bbs/board.php?bo_table=LecJavaAlgorithm&wr_id=2

오라클자바커뮤니티 오프라인 교육센터, 개발자 전문교육, 개인80%환급 오엔제이프로그래밍실무교육센터(www.onjprogramming.co.kr)

평일주간(9:30~18:20) 개강
(5/12)C#4.0,ADO.NET,Network 프로그래밍
(5/12)[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지
(5/12)[기업100%환급]Spring ,MyBatis,Hibernate실무과정
(5/12)안드로이드개발자과정
(5/19)[기업100%환급]PL/SQL,ORACLE HINT,TUNING
(5/21)[교육전취업확정]Spring,MyBatis,XPlatform실무프로젝트과정
(5/26)[기업100%환급]SQL기초에서 Schema Object까지

평일야간(19:00~21:50) 개강
(5/14)자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지
(5/15)Spring3.X, MyBatis, Hibernate실무과정
(5/16)자바웹(JSP,Spring,MyBatis,XPlatform)프로젝트과정
(5/16)C#,ASP.NET마스터
(5/16)SQL초보에서실전전문가까지
(5/16)웹퍼블리싱 마스터
(5/19)안드로이드개발자과정
(5/20)개발자를위한PLSQL,SQL튜닝,힌트
(5/29)JAVA&WEB프레임워크실무과정

주말(10:00~17:50) 개강
(5/10)Spring3.X, MyBatis, Hibernate실무과정
(5/17)웹퍼블리싱 마스터
(5/17)C#,ASP.NET마스터
(5/17)JAVA&WEB프레임워크실무과정
(5/17)SQL초보에서실전전문가까지
(5/17)안드로이드개발자과정
(5/24)닷넷실무자를위한WPF개발자과정

주말저녁(18:30~22:20) 개강
(5/17)자바&웹,jQUERY,스프링프레임워크
(5/17)SQL기초에서 Schema Object까지