🔸 2022-09-17 토요일
[객체지향프로그래밍]
1. Stack과 Queue 구현하기
- Stack은 이미 기본 제공
- Queue는 ArrayList 이용해서 많이 사용
- Stack 구현하기
- LIFO(Last In First Out) : 맨 마지막에 추가된 요소가 가장 먼저 꺼내지는 자료 구조
- 이미 구현된 클래스가 제공됨
- ArrayList나 LinkedList로 구현할 수 있음
- 게임에서 무르기, 최근 자료 가져오기 등에 구현
- 스택에서 요소 추가(push), 요소 꺼내어(pop) 삭제하기
- Queue 구현하기
- FIFO(First In First Out) : 먼저 저장된 자료가 먼저 꺼내지는 자료 구조
- 선착순, 대기열 등을 구현할 때 가장 많이 사용되는 자료 구조
- ArrayList나 LinkedList로 구현할 수 있음
- 큐에서 요소 추가(enqueue), 요소 삭제(dequeue)
- 클래스 MyStack을 ArrayList로 구현
class MyStack {
private ArrayList<String> arrayStack = new ArrayList<String>();
public void push(String data) { // push()로 object 하나가 들어와야 함
arrayStack.add(data); // arrayStack의 맨 마지막에 data를 넣어야 함
}
public String pop() {
int len = arrayStack.size();
if (len == 0) {
System.out.println("스택이 비었습니다.");
return null;
}
arrayStack.remove(len - 1);
}
}
public class StackTest {
public static void main(String[] args) {
MyStack stack = new MyStack();
stack.push("A");
stack.push("B");
stack.push("C");
System.out.println(stack.pop()); // C
System.out.println(stack.pop()); // B
System.out.println(stack.pop()); // A
System.out.println(stack.pop()); // 스택이 비었습니다. + null 반환
}
}
- 자바에 이미 Stack이 구현
- Stack 소스의
peek() => 해당 요소가 무엇인지 확인, 꺼내지는 않음
- Queue 소스의
priorityQueue => 우선순위를 갖는 Queue, 요소를 하나씩 꺼낼 때마다 제일 큰 값, 작은 값을 꺼낼 때 사용
- 일반적으로
ArrayList를 이용해 Queue를 많이 사용
🔖 Eclipse 실습
🔖 Eclipse 출력 Console
