자료구조

자료구조란

자료구조는 데이터를 넣고 꺼내쓰는 방식을 말한다. 다양한 자료구조들이 있고 각각의 자료구조에 따라 데이터를 저장하고 쓰는 방법이 다르다. 문제 상황에 따라서 적절한 자료구조를 선택하는 것이 중요하다.

스택

스택이라는 자료구조는 입출구가 하나다. 그래서 가장 먼저 저장된 자료가 가장 나중에 나오게 된다.(first in last out)

큐

큐는 먼저 들어간 자료가 먼저 나오는 자료구조다. 입력된 순서가 중요할 때 사용된다.