오늘은 다른 알고리즘에서 많이 사용되기 때문에 꼭알아야할 자료구조인 Stack과 Queue에 대해서 알아보자 Stack 퇴적(堆積) 스택 어떤 것을 쌓아 올림을 뜻하는 단어이다. 데이터들을 저공간에 쌓아 올리는 방식이다. 코딩에서는 list 즉 배열에 데이터를 담는 방식이다. array = {1,2,3,4,5}; stack = {1,2,3,4,5}; 위 코드는 배열과 스택에 1부터 5까지의 정수를 담아뒀다. 2개는 차이가 없다. stack은 array와 값을 저장하는 방식이 같다. 그럼 왜 stack이라고 부를까? LastInFirstOut(LIFO) 즉 마지막으로 담은 데이터를 처음으로 빼는 배열이 있다면 그것이 바로 stack이다. 이를 후입선출 이라고 부른다. 1. 스택 동작 방식 스택은 크게 2가..