자료구조 & 알고리즘/선형 자료구조
[자료 구조] 스택 (Stack) in java
스택의 구조와 특징 스택(Stack)이란? 한 쪽 끝에서만 데이터를 삽입하고 삭제할 수 있는 제한적인 자료구조 그림과 같이 아래가 막혀있고 위에서 쌓는 구조이기 때문에 Last In First Out(LIFO)(후입선출)을 따르게 됩니다. 스택에 있는 가장 최근의 데이터의 위치를 top이라고 표현합니다. 즉 top의 위치가 데이터의 크기라도고 할 수 있습니다. 스택의 관련 메서드 메서드 메서드의 기능 시간복잡도 push(Object obj) stack에 데이터 obj값을 넣는다. O(1) pop() stack에 있는 최상단 데이터를 추출(조회) 후에 삭제한다. O(1) peek() stack에 있는 최상단 데이터를 조회만 한다. O(1) search(Object obj) stack에 obj값이 있는지 조..
