[교육자바,java교육]자바 배열로 구현한 큐(Queue) , 자바강좌

[교육자바,java교육]자바 배열로 구현한 큐(Queue) , 자바강좌

오라클자바커뮤니티에서 설립한 개발자교육6년차 오엔제이프로그래밍 실무교육센터

(오라클SQL,튜닝,힌트,자바프레임워크,안드로이드,아이폰,닷넷 실무개발강의)  

www.onjprogramming.co.kr

import java.io.*;

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

class QueueManager implements Queue1 {
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 getFrontEelement() {
return queue[front];
}

public Object getRearEelement() {
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.getFrontEelement());
System.out.println("rear  : " + q.getRearEelement());
q.pointerPrint();
}
}

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

[개강확정강좌]

[평일저녁9/24]iPhone 하이브리드 앱 개발 실무과정  

[평일저녁9/26]Spring3.X, MyBatis, Hibernate실무과정 

[주말9/28]웹퍼블리싱 마스터 

[주말9/28]JAVA&WEB프레임워크실무과정 
[주말9/14]SQL초보에서실전전문가까지 

오라클자바커뮤니티에서 설립한 개발자 전문 교육 -  개인80%환급

• JAVA
• ORACLE
• iPhone/Android
• .NET
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자(재학생)코스

Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-24
[기업특강]JAVA,JSP,AJAX,jQUERY	총	5일	40시간		09-26
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-27
JAVA&WEB프레임워크실무과정	총	33일	99시간		09-13
자바초보에서안드로이드까지	총	18일	54시간		09-25
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		09-26
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	11일	33시간		09-26
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	24일	72시간		09-26
JAVA,JSP 초보에서 실무까지	총	18일	56시간		10-02
자바초보에서안드로이드까지	총	8일	56시간		09-14
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		09-14
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	10일	70시간		09-14
MiPlatform, XPlatform 실무강좌	총	5일	35시간		09-28
스프링3.X게시판&오라클힌트,SQL튜닝,사례연구	총	4일	32시간		09-28
JAVA&WEB프레임워크실무과정	총	14일	98시간		09-28