개발 창고

[자료구조] c언어로 큐, 원형 큐 구현하기

큐(Queue)란? 큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 자료구조이다. 선입선출(FIFO: First-In First-Out)한다는 특징이 있고, 매표소나 계산대의 대기열을 생각해보면 이해하기 쉬울 것이다. 이번 글에서는 큐와 큐의 더 발전된 형태인 원형 큐도 구현해 보겠다. 큐 타입 구조체 정의 및 초기화 함수 #include #include #define SIZE 100 typedef char element; typedef struct { element data[SIZE]; int rear, front; } QueueType; void init(QueueType *Q) { Q->rear = Q->front = -1; } 큐의 요소에 해당하는 data 배열과, 큐의 가장 앞과 뒤에 해당하..

[자료구조] c언어 구조체로 스택 구현하기

스택(Stack)이란? 스택은 데이터를 후입선출(LIFO:Last-In First-Out)하는 자료구조로, 가장 최근에 들어온 데이터가 가장 먼저 나간다는 특징이 있다. 상자나 책을 쌓아놓은 더미를 생각하면 이해하기 쉬울 것이다. 이번 글에서는 스택을 배열 구조체를 이용해서 구현해 볼 것이다. 스택 타입 구조체 정의 및 초기화 함수 #include #define SIZE 100 typedef int element; // 배열안에 들어오는 값의 타입을 element로 한번에 지정 typedef struct { element data[SIZE]; int top; // Index 번호 } StackType; // 초기화 void init(StackType *S) { S -> top = -1; // 포인터 연산..