java queue 8,java queue size,java queue library,java queue peek,java queue remove,java queue offer,java queue class,java queue poll,java queue methods,java queue implementation,

JAVA

자바 Stack Queue

eggs30

2016. 2. 3. 9:58

이웃추가

1.Stack 스택

Stack(스택)을 이해하기 쉽게 말한다면 통안에 공 넣기를 생각하시면 됩니다.

통안에서 공을 꺼내려면 입구에 공을 꺼내는 방법밖에없죠.

LIFO(Last In First Out)

(LIFO 뜻은 "마지막이 안에 들어가고 먼저 나온다")

Stack 스택 그림으로 보기

Stack클래스에는 다양한 메서드들이 있습니다.

boolean empty();//스택이 있는지 bool값으로 반환합니다.
Object peek();//값을 나타내기만한다.
Object pop();//값을 반환한다.
Object push(Object obj);//값을 입력한다.

Stack클래스 예제

Stack을 사용하기위해서 java.util.*;을 추가해야한다. push메서드는 오브젝트타입이여서 모든 타입을 입력받는다. while문을 사용하여 (!s.isEmpty=>만약 없지않다면) 없을때까지 반복한다.(pop과 peek에 차이점은 Stack예제에서 pop을 peek으로하면 무한루프가 걸린다.)

Stack결과

Stack클래스에 push메서드에 값을 1 2 3 순서로 입력하였지만 pop메서드로 출력한 결과는 다르다
마지막에 들어간것이 가장먼저 출력된것이다.(LIFO)

(자바에서 Stack은 컬렉션중 Vector를 상속받은 컬렉션들 같다. Object클래스는 물론)

Stack타입 인스턴스 변수에 사용가능한 메서드들

2.Queue 큐

Queue(큐)를 가장 쉽게 말하자면 총과 같다.

정확히는 총알과 같다. 총알은 들어간 순서대로 나오기 때문이다.

FIFO(First In First Out)

(처음으로 들어가 처음으로 나간다.)

Queue 큐 그림으로 보기

Queue에서는 Queue로 인스턴스화를 하지않는다. 왜냐하면 Queue인터페이스란것으로 다양한 클래스들을 만들었는데 그중에 LinkedList클래스로 Queue를 인스턴스화 한다.

Queue(큐)도 마찬가지로 다양한 메서드가 있습니다.

boolean isEmpty();//Queue에서는 empty대신 isEmpty으로 사용한다.
boolean offer(Object obj);// 값을 입력받는다.
Object peek();//Stack에서 peek과 같은 역활(나타내기만한다)
Object poll();//값을 반환한다.