달거북씨의 코딩생활

정처기 필기 22년 2회차 시험...

왜 이렇게 어려워?!

물론 3일 밖에 공부를 안하긴 했지만,,,

그렇지만,,,

그래도 정리한 내용에서 좀 나와야하는 거 아니냐고,,,

1. STACK

LIFO(LAST IN FIRST OUT) 자료구조를 구현한 클래스

- STACK은 밑이 막혀 있는 통 구조여서, 0, 1, 2를 순서대로 저장한 다음 다시 추출하려면 2부터 꺼내야 한다.- 입력 순서 0, 1, 2- 출력 순서 2, 1, 0

- 순차적 추가 삭제가 이루어지기 때문에 배열이 적합하다.

1-1. STACK 사용법

- STACK은 클래스이기 때문에 객체 생성이 가능하다.

// 사용 예제
import java.util.Stack;

public class Stack_practice {
	public static void main(String[] args) {
		Stack st = new Stack();
		st.push("0");
		st.push("1");
        	st.push("2");
		
		while(!st.empty()) {	// 스택이 빌 때까지 반복
			System.out.println(st.pop());	// 2, 1, 0 순으로 출력됨
		}
	}
}

1-2. STACK 메서드

2. QUEUE

FIFO(FIRST IN FIRST OUT) 자료구조에서 사용되는 메소드를 정의하고 있는 인터페이스

- QUEUE는 위아래가 모두 뚫려있는 구조여서, 저장한 순서대로 꺼낼 수 있다.

- 입력 순서 0, 1, 2

- 출력 순서 0, 1, 2

- 배열에 넣을 경우 0부터 꺼내야 하기 때문에 비효율적. LinkedList 사용이 적합하다.

2-1. QUEUE 사용법

- QUEUE는 인터페이스이기 때문에 객체 생성이 불가능하다.

- 따라서 QUEUE를 사용하기 위해서는 직접 구현하는 방법과 QUEUE가 구현되어 있는 클래스를 사용하는 방법이 있다.

- JAVA API 문서에서 찾을 수 있고, 대표적으로 LinkedList를 많이 사용한다.

// 사용 예제
import java.util.LinkedList;
import java.util.Queue;

public class Queue_practice {

	public static void main(String[] args) {
		Queue q = new LinkedList();
		
		q.offer("0");
		q.offer("1");
		q.offer("2");
		
		while(!q.isEmpty()) {
			System.out.println(q.poll());	// 0, 1, 2 순으로 출력됨
		}
	}
}

1-2. QUEUE 메서드