Stack

자료구조 중 스택에 대해서 알아보자!!! 개념💡스택이란??톱(top)이라고 하는 한쪽 끝에서 모든 삽입(put이나 push라고 한다.)과 삭제(removal이나 pop이라고 한다.)가 일어나는 순서 리스트이다.  특징제일 마지막으로 삽입된 원소가 제일 먼저 삭제되기 때문에 후입선출(LIFO: Last-In-First-Out)리스트라고도 한다.원소의 추가 O(1)원소의 제거 O(1)제일 상단의 원소 확인이 O(1)제일 상단이 아닌 나머지 원소들의 확인/변경이 원칙적으로 불가능하다.구조class Stack{ int size = 10000; int[] save; int pos = -1; public Stack(){ save = new int[size]; } pub..