개념

한 쪽 끝에서만 자료를 넣고 뺄 수 있는 LIFO(Last In First Out)형식의 자료구조

스택의 연산

스택은 LIFO를 따르므로, 가장 최근에 스택에 추가한 항목이 가장 먼저 제거될 항목이다.

코틀린에서 스택의 연산이 어떻게 수행되는지 확인해보자.

public class Stack<E> extends Vector<E> 코틀린의 Stack은 자바에서 만들어진 클래스를 사용한다.

• empty() : 스택이 비어있는지 확인한다.
• peek() : 스택에서 최상단 요소를 확인하고 요소를 반환한다.
• pop() : 스택 최상단 요소를 반환하고 제거한다.
• push(item E) : 스택 맨 위로 값을 푸쉬한다. 푸쉬한 요소를 반환한다.
• search(o: Any) : 스택에서 값을 찾는다. 값은 1부터 시작함. 값이 없는 경우 -1을 반환한다.