자료구조 - stack과 queue

INDEX

1.목적
2.소스코드
3.이용한 함수
4.출력결과
5.정리

1.목적
정수값을 입력한 정수의 개수대로 임의로 받아 큐에 enqueue,dequeue 하여 출력값을 txt 파일에 출력한다. 다시 같은 값을 스택에 push 한 후, 다시 pop 하여 그 값들이 역순으로 txt 파일로 출력되도록 한다.
2.소스코드

헤더파일1 //ArrayBaseStack.h
#ifndef __AB_STACK_H__
#define __AB_STACK_H__

#define TRUE 1
#define FALSE 0
#define STACK_LEN 100

typedef int Data;

typedef struct _arrayStack
{
Data stackArr[STACK_LEN];
int topIndex;
}ArrayStack;
typedef ArrayStack Stack;
void StackInit(Stack * pstack);
int SIsEmpty(Stack * pstack);

void SPush(Stack * pstack,Data data);
Data SPop(Stack *pstack);
Data SPeek(Stack *pstack);

#endif
헤더파일2//CircularQueue.h
#ifndef __c_QUEUE_H__
#define __c_QUEUE_H__

#define TRUE 1
#define FALSE 0
#define QUE_LEN 1000
typedef int Data;

typedef struct _cQueue
{
int front;
int rear;
Data queArr[QUE_LEN];
}CQueue;

typedef CQueue Queue;

void QueueInit(Queue * pq);
int QIsEmpty(Queue * pq);

void Enqueue(Queue * pq,Data data);
Data Dequeue(Queue * pq);
....

[hwp/pdf]자료구조 - stack과 queue