큐 클래스 (Queue)

전.java / / 2021. 2. 9. 23:08
728x90
interface Collection{
	int MAX = 100;
	void add(Object obj);
	void delete(Object obj);
	Object find(Object obj);
	int currentCount();
}
class Queue implements Collection{
	private Object[] queue = new Object[MAX];
	private int rear = -1;
	private int front = 0;
	private int count = 0;
	public void add(Object obj) {
		queue[++rear] = obj;
		count++;
	}
	public void delete(Object obj) {
		for(int i=front; i<rear; i++) {
			if(queue[i]==obj)
				queue[i]=null;
		}
		front++;
		count--;
	}
	public Object find(Object obj) {
		for(int i=front; i<rear; i++) {
			if(queue[i]==obj) {
				return i;
			}
		}
		return null;
	}
	public int currentCount() {
		return count;
	}
}
public class chp6_9 {
	public static void main(String[] args) {
		Queue q = new Queue();
		q.add(3);
		q.add(4);
		q.add(5);
		
		System.out.println(q.find(4));
		System.out.println(q.currentCount());
		
		q.delete(4);		
		System.out.println(q.find(4));		
		System.out.println(q.currentCount());
	}
}

반응형

'전.java' 카테고리의 다른 글

예외 처리  (0) 2021.02.14
도형 클래스 (Figure)  (0) 2021.02.09
점 연산자 사용  (0) 2021.02.09
메소드 오버라이딩  (0) 2021.02.09
클래스 상속  (0) 2021.02.09
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기