[JAVA] Stack 스택

자바 스택 기본 이론

출처: <http://alecture.blogspot.com/2012/10/stack.html>

• 스택 특징

java.util 패키지에 있다

벡터를 상속받고 있다

LIFO(Last-In-First-Out)

총 5가지 메소드 = 비어있는지 확인, 안에 특정요소가 잇는지 살펴보기, 요소를 넣고 빼고, 뭐가 있는지 살짝 보기

boolean empty()
int search(Object o)
int size(Object o)
E push(E item)
E pop()
E peek()    

http://alecture.blogspot.com/2012/10/stack.html

• 5가지 메소드를 이용한 예제 코드

import java.util.*;

public class Main {
	public static void main(String[] args){
	
	Stack s = new Stack();
	int[] num ={17, 5, 123, 252, 12};
	
	System.out.println(s.empty()); //스택 s가 비어있는지  true/false로 반환
	for(int i:num)
		s.push(i);
	System.out.println(s.empty()); //스택 s가 비어있는지  true/false로 반환
	System.out.println(s); //[17, 5, 123, 252, 12]
	System.out.println(s.peek()); //12
	s.pop();
	System.out.println(s); //[17, 5, 123, 252]
	s.push(99);
	System.out.println(s); //[17, 5, 123, 252, 99]
	System.out.println(s.search(5)); //4  <-인덱스는 1부터 시작=1-based position
	
	}
}