[자료구조] 스택 / 큐 (Stack & Queue)

스택 (Stack)후입 후출 LIFO(Last In Last Out)구조를 가진 자료구조ex) 상자를 쌓아두고 빼는 구조 => 마지막에 쌓은 상자를 처음 꺼내야 뒤에 상자를 꺼낼 수 있음데이터가 일자형태를 가진 선형구조Stack에서 호출하는 함수stack.push("box")스택안에 data를 쌓는 함수"box"데이터를 제일 상단(Top)에 올린다.stack.top() / stack.peek()스택은 가장 상단의 값에만 접근이 가능하다상단에 값에 접근하기위해 만들어진 함수stack.pop()해당 상단값을 제거하기위해 사용하는 함수ex) [4,3,2,1]기준 1을 제거하고 [4,3,2]만 남긴다stack.size()스택에 들어간 배열의 사이즈를 반환한다.stack.empty() 스택이 비어있는지 확인하는 ..