자료구조 (2) 썸네일형 리스트형 자료구조(2) - 큐(Queue)이란 무엇일까? 이번에는 스택에 이어서 큐(Queue)에 대해 정리해보려고 합니다. Queue(큐) 기억나실지 모르겠지만 iOS의 셀의 재사용 내용에서 간단하게 큐를 설명하긴 했었는데요! 이번에는 큐에 대해서 본격적으로 정리해보도록 하겠습니다. 큐란 스택(Stack)과 마찬가지로 컴퓨터의 기본 자료구조 중 하나로 먼저 들어온 데이터가 먼저 나가는 구조로 되어 있습니다. 즉, FIFO(First-In First-Out) 선입선출입니다. 이해하기 쉽게 예를 들어 보자면 매표소에서 표를 사기 위해 줄을 선 사람들을 생각하시면 됩니다. (먼저 줄을 선 사람이 먼저 표를 살 수 있으니까요!) 큐는 한쪽에서는 데이터가 추가되고 한쪽에서는 데이터가 삭제되는 구조를 가지고 있습니다. 스택과 다른점은 스택의 경우 삽입과 삭제가 한쪽 에.. 자료구조(1) - 스택(Stack)이란 무엇일까? 안녕하세요! 알고리즘 공부를 위해 자료구조를 시작하려고 합니다. 학교에서 수업을 들은 이후(부끄럽지만) 다시 공부를 하지 않았기 때문에 다시 꾸준히 공부해서 자료구조에 관한 내용도 간간이 적도록 하겠습니다~ 스택( Stack) 이란 스택은 리스트의 한쪽 끝으로는 자료의 삽입, 한쪽은 자료의 삭제가 이루어지는 자료구조이다. 가장 최근에 들어온 자료가 가장 먼저 나가게 되는 LIFO(Last-In First-Out) 형태를 띱니다! 스택의 입출력은 맨 위에서만 일어나기 때문에 스택의 중간에서는 데이터를 삭제하는 것이 불가능 합니다! 스택이 입출력이 이루어지는 부분을 스택 상단(Stack top) , 바닥 부분을 스택 하단(Stack bottom) , 스택에 저장되는 것을 요소(Element) 라 부르며 스택.. 이전 1 다음
