언제나 휴일

[C언어 자료구조] 4. 큐(Queue)이번에는 큐를 알아보기로 해요. 큐는 순차적으로 자료를 보관하고 가장 최근에 보관한 자료를 꺼내는(FIFO, First In First Out) 버퍼예요. 여기에서는 버퍼의 크기가 정적인 배열로 정의하는 것을 먼저 구현할 거예요. 그리고 난 후에 이미 작성한 연결리스트를 이용하는 큐를 만들기로 해요. 배열로 큐를 정의할 때 자료를 보관하는 버퍼 외에 자료를 보관할 위치와 꺼낼 인덱스를 기억하고 있어요. 보관할 위치는 맨 뒤에 보관해서 rear라고 부르고 꺼낼 위치는 맨 앞이어서 front라 불러요. 그리고 큐에 자료를 보관하는 행위를 EnQueue 혹은 Put이라 불러요. 큐에서 자료를 꺼내는 행위는 DeDueue 혹은 Get이라 불러요. 그리고 배열로 큐를 구현할..

불규칙 동사1 (동사 원형, 과거형, 과거 분사형이 같을 때)burst [bəːrst] 터지다. 폭발하다.cost [kɔːst] 비용, ~비용이 들다.cut 발[kʌt] 자르다.hit [hit] 치다. 타격하다.hurt [həːrt] 다치다. 아프다.let[let] ~하게 하다.put [put] 넣다. 놓다.read [riːd] [red] [red] 읽다.set [set] 세우다. 혼다.shut [ʃʌt] 닫다. 차단하다.spread [spred] 퍼지다. 퍼뜨리다. He burst out laughing. 그가 웃음을 터트렸다. How much did it cost? 그거 얼마 줬어? He cut himself shaving. 그는 면도하다가 베었다. He hit a child with his car...

3.4 큐(Queue) 이번에는 큐를 알아보기로 해요. 큐는 자료를 한쪽으로 보관하고 다른쪽에서 꺼내는 FIFO(First In First Out) 방식의 자료구조입니다. 큐에 자료를 보관하는 연산을 PUT 혹은 ENQUEUE라 말하고 꺼내는 연산을 GET 혹은 DEQUEUE라고 말합니다. 그리고 보관할 위치 정보를 REAR, 꺼낼 위치 정보를 FRONT라고 말해요. 먼저 간단하게 보관하는 큐를 만들어 보기로 해요. class Queue { 여기에서는 자료를 저장할 버퍼를 생성할 때 정하기로 할게요. 버퍼의 위치를 기억할 멤버를 선언하세요. int *buffer; 버퍼의 크기를 기억할 멤버도 필요하겠죠. const int size; 자료를 꺼낼 위치 정보도 기억해야 합니다. int front; 자료를 보..