[자료구조] 자료구조의 개념 및 큐(Queue)와 스택(Stack)

자료구조란?

데이터를 저장하고 관리하기 위한 방식.

자료구조를 통해서 데이터에 효율적으로 접근하여 조작할 수 있다.

상황에 따라 적절한 자료구조를 이용하여 데이터를 관리하는것이 좋다.

큐(Queue)

마트 계산대 줄을 생각하면 좋다.

맨 앞 부터 차례대로 데이터가 나가고(데이터를 앞에서만 삭제), 맨 뒤에 데이터가 들어오는 구조.

• FIFO(First In First Out) : 가장 먼저 들어온 데이터가 가장 먼저 삭제되는 구조
• LILO(Last In Last Out) : 가장 늦게 들어온 데이터가 가장 나중에 삭제되는 구조

맨 뒤 데이터 추가

맨 앞 데이터 접근

맨 앞 데이터 삭제

스택(Stack)

데이터가 차곡차곡 쌓여있는 구조. 쌓여있는 접시를 상상!

• LIFO(Last In First Out) : 가장 마지막에 들어온 데이터가 가장 먼저 삭제되는 구조
• FILO(First In Last Out) : 가장 먼저 들어온 데이터가 가장 나중에 삭제되는 구조

맨 뒤 데이터 추가

맨 뒤 데이터 접근

맨 뒤 데이터 삭제