Queue1 [자료구조]스택(Stack), 큐(Queue) 자료구조 자료구조란 여러 데이터의 묶음을 저장하고, 사용하는 방법을 정의한 것이다. Stack Stack은 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다. 마치 프링글스과자 통에 감자칩을 쌓아놓은 형태와 비슷한 이 자료구조는 직역 그대로, 데이터(data)를 순서대로 쌓는 구조이다. 프링글스과자를 보면 가장먼저 들어간 감자칩은 가장 아래에 쌓여 있어 감자칩을 꺼낼때 가장 나중에 나올 수 있다. 다시말하면, 가장 나중에 들어간 감자칩은 가장 먼저 나올 수 있다. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)이라고 한다. 자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근에 있다. Stack의 .. 2022. 9. 22. 이전 1 다음
