Stack (1) 썸네일형 리스트형 [자료구조] 스택 바로 이전에 공부한 Queue가 FIFO(First In First Out)의 선입선출 방식이라면, 스택은 LIFO(Last In First Out)의 후입선출 방식이다. 스택을 떠올리면 무언가를 쌓는 이미지를 보통 연상하게 되는데 , 요소를 순서대로 밀어넣고(Push) 빼는(Pop) 동작을 수행할 수 있다. Push Push는 아래 그림과 같이 하나 하나 요소를 밀어넣는다. 1 뒤에 2를 push한 후 다음 push연산이 발생하는 위치는 2의 뒤가 되겠다. 이렇게 항상 마지막 요소에서 연산이 일어나는것이 Stack의 특징이다. Pop 그림으로 본다면 간단하지 그지없다. 위에서 Push가 하나하나 요소를 밀어넣었다면 이번에는 반대로 하나씩 끄집어 내는 연산을 하는것이다. push와 같이 요소를 꺼내는것 .. 이전 1 다음
