[공학] 자료구조 - 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); Data Qpeek(Queue pq); #endif `h…
…