자료구조 - 스택(Stack), 큐(Queue), 덱(Deque)
스택(Stack) 스택이란 ? 스택(Stack)은 순서대로 쌓여진 데이터를 의미힙나다. 스택은 한 쪽으로만 데이터의 입·출력이 동작하는 자료구조입니다. 기본적으로 FILO(First In Last Out)의 동작방식을 가지며 이는 말 그대로 먼저 들어간 요소가 가장 마지막에 꺼내진다는 것입니다. 메모리에서 함수 호출 시 변수, 리턴값 등의 데이터를 저장하는 공간입니다. 데이터를 넣는 것은 push(), 빼는 것은 pop()이라고 합니다. 스택의 구조 스택에 먼저 저장하는 데이터는 스택의 가장 아래쪽(높은 주솟값)부터 쌓이고 나중에 저장되는 데이터는 그 위로 쌓입니다. 스택의 동작방식을 그림으로 나타내보겠습니다. 기본적으로 스택의 구조는 이런식으로 생겼습니다. 다음은 스택에 A, B, C를 넣고 다시 빼는..
