자바 배열로 만든 큐(Java Array Queue), 자바배열큐,자바QUEUE, JAVA큐,JAVA알고리즘, 자료구조,KAVA로 QUQUE만들기,오라클자바커뮤니티,오엔제이프로그래밍실무교육, 서울 구로디지털단지

자바 배열로 만든 큐(Java Array Queue), 자바배열큐,자바QUEUE, JAVA큐,JAVA알고리즘, 자료구조,KAVA로 QUQUE만들기,오라클자바커뮤니티,오엔제이프로그래밍실무교육, 서울 구로디지털단지

 

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=91

• 자바
• 오라클/빅데이터
• 아이폰/안드로이드
• 닷넷/WPF
• 표준웹/HTML5
• 채용/취업무료교육
• 초보자코스

[기업100%환급]자바기초에서 JDBC, Servlet/JSP까지	총	5일	40시간		02-17
[기업100%환급]Spring ,MyBatis,Hibernate실무과정	총	5일	40시간		02-24
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	24일	72시간		02-07
Spring3.X, MyBatis, Hibernate실무과정	총	12일	36시간		02-11
Spring3.X, MyBatis, Hibernate실무과정	총	5일	35시간		02-15
자바기초에서JSP,Ajax,jQuery,Spring3.2,MyBatis까지	총	10일	70시간		02-15
[주말저녁]자바기초에서JSP,Servlet,Ajax,jQUERY,스프링,마이바티스,하이버네이트	총	18일	72시간		02-22
JAVA&WEB프레임워크실무과정	총	14일	98시간		03-08