stack
-
[SW 정글 12일차] 스택과 큐 알아보기기타/SW 사관학교 정글 2021. 8. 13. 22:30
오늘은 스택과 큐에 대해 정리해보려고 한다. 스택과 큐가 대충 어떠한 성격의 자료구조인지는 알고 있었지만 세세하게 알아본 적은 없었다. 기본적인 자료구조인 만큼 내가 공부한 내용을 정리하며 개념을 제대로 잡고자 한다. 1. 스택 (stack) 스택은 데이터를 임시로 저장하는 자료구조로 후입선출(LIFO)방식이다. 후입선출(LIFO)은 먼저 들어온 데이터가 나중에 나간다는 의미이다. 이렇게 말로만 설명하면 감이 잘 안올텐데 프링글스를 생각해보자. 단, 깨진 짜잘짜잘한 조각들은 생각하지 않고 프링글스를 만들 때는 과자칩을 하나하나 통에 넣을 것이다. 이렇게 하나, 둘 쌓인 과자칩은 우리가 가게에서 사게 될 것이고 우리는 프링글스를 위에서부터 하나씩 꺼내서 먹을 것이다. 위에서부터 꺼내 먹게 되면 들어온 순서..