파이네 개발일지

Queue큐는  스택과 마찬가지로 데이터를 일시적으로 쌓아 두는 기본 자료구조 입니다.스택은 가장 나중에 들어온 데이터가 먼저나가는 LIFO(Last In First Out) 구조입니다.큐는 먼저 넣은 데이터가 먼저 나가는 구조로 FIFO(First In First Out) 구조입니다.큐에 데이터를 넣는 작업을 인큐(en-queue)큐의 데이터를 꺼내는 작업을 디큐(de-queue)데이터가 나오는 쪽을 프런트(front, 맨앞)데이터를 넣는 쪽을 리어(rear, 맨뒤)배열로 큐를 만들었을 때 문제점 위의 그림은 Front에서 1을 내보낸 상황입니다.그림에서 문제점이 무엇일까요?  문제점은 다음 출력을 하기 위해서 2,3,4의 배열을 하나씩 앞당겨야된다는 것입니다.이렇게 구현을 했을 때에는 효율성이 매우 ..

문제인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해 미리 공지된 장소에 시간 맞춰 도착했다. 그런데 이게 무슨 날벼락인가! 그 곳에는 이미 모든 학생들이 모여있었고, 승환이는 마지막 번호표를 받게 되었다. 설상가상으로 몇몇 양심에 털이 난 학생들이 새치기를 거듭한 끝에 대기열의 순서마저 엉망이 되고 말았다. 간식을 나눠주고 있던 인규는 학우들의 터져 나오는 불만에 번호표 순서로만 간식을 줄 수 있다고 말했다. 그제야 학생들이 순서대로 줄을 서려고 했지만 공간이 ..