전체 글22 [Chap4] 과제 [과제 1] - 백준 18258을 원형 큐로 변형 더보기 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의.. 2023. 3. 28. [Chap4] 큐 [큐의 개념] 큐 먼저 들어온 데이터가 나가는 자료구조 FIFO : First in - First out 예) 매표소, 공항 대기열 등 보통 일반적인 경우 큐의 연산 enqueue(a) : 데이터의 뒤에서 삽입 -> 줄설때 뒤에 가서 서야한다 dequeue() : 데이터의 앞에서 삭제 -> 일을 해결하는 것은 맨앞부터 진행되야함 선형 큐 '배열'을 사용하여 큐를 구현하는 것 (뒤에서 데이터를 삽입하고, 앞에서 데이터를 삭제하는 것을 말함) 맨 처음 : front(앞)와 rear(뒤) 모두 -1로 초기화 (-1, 0, 1, 2, 3 ... 이 순서이므로 둘다 +1되어서 뒤로 나가는 것) enqueue(3) : 3을 뒤에 넣으므로 rear은 +1되어서 rear = 0, front = -1 enqueue(7).. 2023. 3. 28. 이전 1 ··· 3 4 5 6 다음