ETC/자료구조

스택 & 큐

1. 스택(Stack) 스택은 컴퓨터의 자료구조의 한 가지로 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 후입선출(LIFO – Last In First Out)로 되어있다. PUSH는 자료를 밀어 넣는 것을 의미하고 자료를 꺼내는 것을 POP이라고 한다. 스택은 PUSH할 때 과거 데이터 위에 최신 데이터가 쌓이고, POP할때는 최신 데이터부터 나오게 된다. 이런 구조를 LIFO 구조라고 한다. 컴퓨터의 ctrl + z (이전상태 되돌리기)가 대표적인 예이다. 2. 큐(Queue) 1. 선형큐 큐도 컴퓨터에서 사용하는 자료구조이다. 스택과 다른 점은 먼저 넣은 자료가 먼저 나오는 선입선출(FIFO -First In First Out) 구조로구조로 저장하는 형식을 말한다. 큐는 put(enqueue)와 get..