언제나 휴일

원형 큐 - 버퍼 공간을 동적으로 생성, 정수 보관, C 언어 소스 //원형 큐 - 버퍼 공간을 동적으로 생성, 정수 보관 #include #include #define NEXT(index,QSIZE) ((index+1)%QSIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의 { int *buf;//저장소 int qsize; int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; void InitQueue(Queue *queue, int qsize);//큐 초기화 int IsFull(Queue *queue); //큐가 꽉 찼는지 확인..

원형 큐 - 모든 공간 사용, 정수 보관, C언어 소스 //원형 큐 - 모든 공간 사용, 정수 보관 #include #define QUEUE_SIZE 10 #define NEXT(index) ((index+1)%QUEUE_SIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의 { int buf[QUEUE_SIZE];//저장소 int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스 int count;//보관 개수 }Queue; void InitQueue(Queue *queue);//큐 초기화 int IsFull(Queue *queue); //큐가 꽉 찼는지 확인 int IsEmpty..

원형 큐 - 버퍼 크기 고정, 정수 보관, C언어 소스 //원형 큐 - 버퍼 크기 고정, 정수 보관#include #define QUEUE_SIZE 10#define NEXT(index) ((index+1)%QUEUE_SIZE) //원형 큐에서 인덱스를 변경하는 매크로 함수 typedef struct Queue //Queue 구조체 정의{ int buf[QUEUE_SIZE];//저장소 int front; //꺼낼 인덱스(가장 오래전에 보관한 데이터가 있는 인덱스) int rear;//보관할 인덱스}Queue; void InitQueue(Queue *queue);//큐 초기화int IsFull(Queue *queue); //큐가 꽉 찼는지 확인int IsEmpty(Queue *queue); //큐가 비었는..

스택 - 연결리스트로 구현, C언어 소스 //스택 - 연결리스트로 구현 #include #include typedef struct Node //노드 정의 { int data; struct Node *next; }Node; typedef struct Stack //Stack 구조체 정의 { Node *top; //맨 앞 노드(가장 최근에 생성한 노드) }Stack; void InitStack(Stack *stack);//스택 초기화 int IsEmpty(Stack *stack); //스택이 비었는지 확인 void Push(Stack *stack, int data); //스택에 보관 int Pop(Stack *stack); //스택에서 꺼냄 int main(void) { int i; Stack stack; ..

스택 - 버퍼 크기 자동 확장, 동적 생성한 자료 보관, C언어 소스 //스택 - 버퍼 크기 자동 확장, 동적 생성한 자료 보관 #include #include #include typedef void * Element; //void * 형식을 Element 형식 명으로 정의 typedef struct Stack //Stack 구조체 정의 { Element *buf;//저장소 int ssize;//저장소 크기 int top; //가장 최근에 보관한 인덱스 }Stack; Stack *NewStack();//스택 생성자 void DeleteStack(Stack *stack);//스택 소멸자 int IsFull(Stack *stack); //스택이 꽉 찼는지 확인 int IsEmpty(Stack *stack);..

스택 - 버퍼 크기 자동 확장, C언어 소스 //스택 - 버퍼 크기 자동 확장 #include #include typedef struct Stack //Stack 구조체 정의 { int *buf;//저장소 int ssize;//저장소 크기 int top; //가장 최근에 보관한 인덱스 }Stack; Stack *NewStack();//스택 생성자 void DeleteStack(Stack *stack);//스택 소멸자 int IsFull(Stack *stack); //스택이 꽉 찼는지 확인 int IsEmpty(Stack *stack); //스택이 비었는지 확인 void Push(Stack *stack, int data); //스택에 보관 int Pop(Stack *stack); //스택에서 꺼냄 int ..

스택 - 동적 생성, 소멸, C언어 소스 // 스택 - 동적 생성, 소멸 #include #include typedef struct Stack //Stack 구조체 정의{ int *buf;//저장소 int ssize;//저장소 크기 int top; //가장 최근에 보관한 인덱스}Stack; Stack *NewStack(int ssize);//스택 생성자void DeleteStack(Stack *stack);//스택 소멸자int IsFull(Stack *stack); //스택이 꽉 찼는지 확인int IsEmpty(Stack *stack); //스택이 비었는지 확인void Push(Stack *stack, int data); //스택에 보관int Pop(Stack *stack); //스택에서 꺼냄 int m..

스택 - 버퍼를 동적 할당, 정수 형식 보관, C언어 소스 //스택 - 버퍼를 동적 할당, 정수 형식 보관 #include #include typedef struct Stack //Stack 구조체 정의 { int *buf;//저장소 int ssize;//저장소 크기 int top; //가장 최근에 보관한 인덱스 }Stack; void InitStack(Stack *stack, int ssize);//스택 초기화 int IsFull(Stack *stack); //스택이 꽉 찼는지 확인 int IsEmpty(Stack *stack); //스택이 비었는지 확인 void Push(Stack *stack, int data); //스택에 보관 int Pop(Stack *stack); //스택에서 꺼냄 void D..

스택 - 고정 크기 버퍼, 정수 형식 보관, C언어 소스 //스택 - 고정 크기 버퍼, 정수 형식 보관 #include #include #define STACK_SIZE 10 typedef struct Stack //Stack 구조체 정의 { int buf[STACK_SIZE];//저장소 int top; //가장 최근에 보관한 인덱스 }Stack; void InitStack(Stack *stack);//스택 초기화 int IsFull(Stack *stack); //스택이 꽉 찼는지 확인 int IsEmpty(Stack *stack); //스택이 비었는지 확인 void Push(Stack *stack, int data); //스택에 보관 int Pop(Stack *stack); //스택에서 꺼냄 int m..

원형 연결리스트로 러시안룰렛, C언어 소스 //원형 연결리스트로 러시안룰렛//주석을 살펴보세요.막코딩입니다.#include #include #include #include typedef struct _Node { int bullet;//총알(1:장전, 0:없음) struct _Node *next;}Node;void Game(); //게임 void MakeRoulette(Node **head, int n); //권총 약실이 n개인 러시안 룰렛 생성void ClearRoulette(Node **head); //러시안 룰렛 지우기int main(){ int key; srand((unsigned)time(0));//랜덤에 사용할 seed값 설정 while (1) { printf("=== 러시안 룰렛 게임 ===..