큐(Queue)는 무엇일까?기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말한다.영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 연상하면 된다. 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념이다.프린터의 출력 처리나 윈도 시스템의 메시지 처리기, 프로세스 관리 등 데이터가 입력된 시간 순서대로 처리해야 할 필요가 있는 상황에 이용된다. 큐의 구현배열 사용 : 구현이 쉽지만 크기가 동적이 아니고, 런 타임시 필요에 따라 늘어나거나 줄어들지 않는다.연결 리스트 사용 : 크기가 동적이라 편리하고 런타임 시 필요에 따라 ..

자료구조란 무엇일까?자료구조(資料構造, 영어: data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.선형 자료구조데이터가 순차적으로 쭉 연결되어있는 상태배열스택 : LIFO큐연결리스트 (링크드리스트)   비선형 자료구조데이터가 계층적이거나 그래프 형태로 저장되는 구조트리그래프    출처: 위키백과, 나무위키