1. Stack
Stack은 먼저 마지막으로 들어간것이 먼저 나오는(LILO / FILO) 자료구조이다.
Stack은 Vector 클래스를 상속받았으며, java.util.Stack를 내부에서 Stack을 구현하는부분을 따라가다 보면 Vector 클래스로 이어지고 있다.
그리고 Vector의 내부에서는 배열을 이용하여 값을 저장중이다.
2. java.util.Stack 사용법
Stack은 메소드가 많이없다.
- Stack 생성하기
1
Stack s = new Stack();
Stack은 생성자가 하나만 있다.
- 값 추가 + 빼기
1 2 3 4 5
empty() peek() pop() push(E item) search(Object o)
위에서부터 차례로 스택이 비어있는지 확인하는것,
가장 위의 데이터를 리턴해주는 메서드,
가장 위의 데이터를 리턴하고 지워주는 메서드,
가장 위에 값을 저장하는 메서드,
매개변수로 넘어간 객체의 위치를 리턴해주는 메서드이다.