|
1. 설계 및 요약
우선 일반 큐와 환형 큐는 인터페이스(interface)를 사용하여 메소드 선언을 하였습니다. 기본적으로 값을 추가하는 함수와 값을 얻어내는 함수로 구성되었습니다. 그런 후, 일반 큐와 환형 큐에서 인터페이스를 상속받아 각각
|
|
|
|
/**************************************************
함수설명:
큐에 num을 삽입한다.
파라미터&리턴:삽입의 성공/실패.
**************************************************/
bool PutQueue(cQueue *cQueue, int num)
{
bool result = false;
//환형큐이므로 무작정 index를 ++하면 안
|
|
|
큐를 선입 선출 리스트 (First-In-First-Out:FIFO) 라 부른다. 후입 선출법을 사용하는 스택 과는 상반된 성질을 가진다.
4. 큐의 종류
큐에는 한 방향으로 데이타 항목들이 삽입/삭제되는 선형 큐와 시작점과 끝점이 서로 연결되어 있는 환형 큐가
|
|
|
구별하는 방법 : 환형 큐에서 front 포인터와 rear 포인터가 같은 경우를 큐 full 과 큐 empty 조건으로 사용하면 두 가지 경우를 구별할 수 없다. 이것을 구별하기 위해 하나의 여유 공간을 두고 그 공간은 사용하지 못하도록 한다.
front pointer = rear p
|
|
|
clude < stdio.h >
#include < string.h >
#include <malloc.h>
struct queue {
char data;
struct queue *next;
};
struct queue *head;
int addq(char n)
{
struct queue *q, *tmp;
q = (struct queue*)malloc(sizeof(struct queue));
if( !q ) {
printf("memory allocation error\n");
}
q->data =
|
|
메뉴펼치기
