20. 큐와 스택 (FIFO, LIFO)
알고리즘 공부
2019. 10. 7.
스택 (stack) 큐(queue) 1. 스택 (stack) 사전 뜻. [명사] 동적이고 순차적인 자료의 목록. [영어] 무더기, 많음 다량, 굴뚝 여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조. 후입선출(後入先出, Last In First Out; LIFO)의 자료구조. 입력은 push, 출력은 pop이다. peek는 Top의 위치에 있는 데이터를 확인하는 것을 말한다. 쉽게 말해 스택은 일종의 바닥이 막힌 상자라고 보면 된다. 나중에 넣은 물건이 위에 있으므로 먼저 꺼낼 수밖에 없다. 스택은 힙 영역 메모리에서 일반적인 데이터를 저장하는 스택과 스택 영역 메모리에서 프로그램의 각 분기점에 변수와 같은 정보를 저장하기 위한 스택이라는 두 가지 의미로 사용될 수 있므..
