|
QueueInit(&q);
StackInit(&stack);
for(i=0;i<count;i++)
{
k = iarr[i];
Enqueue(&q,k);
}
while(!QIsEmpty(&q)){
fprintf(in,\"%d\\n\",Dequeue(&q)); //큐에서받은정수를rand_list 파일에출력한다
}
for(i=0;i<count;i++) //마찬가지로위에서선언한배열이용하여스택에push한다
{
k = iarr[i];
|
|
|
item,element *stack);
element deleteItem(int *top,element *stack);
void printMaze(char maze[][MAX_COL],char mark[][MAX_COL],element stack[],int top,int row,int col,int ROW_SIZE,int COL_SIZE);
void searchPath(char maze[][MAX_COL],char mark[][MAX_COL],int ROW_SIZE,int COL_SIZE); Circular Queue
|
|
|
|
구조체정의
element item;
listPointer link;
}listNode;
typedef struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLengt
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
< 큐를 구현한 연결리스트 표현 >
[ 결과 ] 큐를 구현한 연결리스트 소스
|
|
|
|
제가 공부하며 만들었던 큐 구현 c 소스 프로그램 입니다.
누군가에게 도움이 될까 해서 올려봅니다.
|
|
|
#include<stdio.h>
#include<stdlib.h>
#define MAX 10
typedef struct queue{
int front,rear;
int queuearr[MAX];
}Queue;
void make(Queue *s)
{
int i;
s->front=-1;
s->rear=-1;
for(i=0;i<10;i++) s->queuearr[i]=0;
}
Queue* makeQ()
{
Queue* s=(Queue*)mall
|
|
|
|
/**************************************************
함수설명:
큐에 num을 삽입한다.
파라미터&리턴:삽입의 성공/실패.
**************************************************/
bool PutQueue(cQueue *cQueue, int num)
{
bool result = false;
//환형큐이므로 무작정 index를 ++하면 안
|
|
|
|
// PriorityQueue.h
#define MAX_ELEMENTS 200
#define TRUE 1
#define FALSE 0
typedef int boolean;
typedef char element;
typedef struct _Queue
{
element qArr[MAX_ELEMENTS]; // heap의배열
int qCount;// heap의원소수
} Queue; 1주 - Real Number Representation
2주 - Magic Square
3주 - Basic
|
|
|
queue인 것이다. 대기손님이라고 하는 Queue에 우리가 들어가게 되는 것이다. 또한 너비 우선 탐색 알고리즘에도 사용이 된다.
4. 참고문헌
1. 조행래, 자료구조, KOCW, 2015
2. 자료구조 교안 목 차
1. 스택
2. 큐
3. 사례
1) 스택
2) 큐
4.
|
|
메뉴펼치기
