스택1 스택, 큐는 어떤 아이들인가? 스택 - 말 그대로 쌓는다는 의미 - 쌓여있기 때문에 먼저 들어오는 값이 맨 밑으로 내려오고 나중에 들어오는 값이 위에 쌓임 - 나가는 방식은 나중에 들어오는 값이 먼저 나가고 먼저 들어온 값이 나중에 나감 - 위와 같은 방법은 LIFO ( Last In First Out ) 이라고 함 - 들어올 때는 Push 로 들어오고, 나올때는 Pop으로 나옴 - ex ) Ctrl + Z, 웹페이지 뒤로 가기, 괄호가 들어가있는 계산 등 큐 - 줄을 서서 기다리는 사람이라는 의미 - 먼저 들어온 사람이 앞에 서 있고 나중에 들어온 사람이 뒤에 서 있음 - 먼저 들어온 사람이 줄 앞에 서 있기 때문에 먼저 나가가고 나중에 들어온 사람이 뒤에서 한칸씩 전진 - 이러한 방식 FIFO ( First In First Out.. 2022. 12. 17. 이전 1 다음
