전기전자프로그래밍 7. stack&queue

목차

1. Introduction
2. Problem Statement
3. Implementation
4. Result
5. Conclusion & Evaluation
6. Source Code (with suitable comments)

본문내용

1. Introduction
-이번 실습의 목적은 Stack 방식과 Queue 방식을 이해하고 이를 실습에 적용하는 것이다. stack과 que는 사용자가 원하는 같은 형식의 자료를 연결해서 access를 하는 기능을 수행함으로 연결 리스트의 연장선이다. 그리고 이러한 개념들로 배열과 연결 리스트를 사용하여 데이터 간의 연결을 구축하고 이들을 통해 삽입과 삭제 연산을 구현하는 하는 방법을 익혀야 한다.
2. Problem Statement
① Describe what is the problem.
node를 생성하는 함수, node를 삭제하고 그 data를 반환하는 함수, node를 삭제하는 함수 이 3가지 함수를 구현한다. 이번 실습은 스택과 큐를 linked list를 이용하여 구현하는 것이다. 스택은 위에서부터 꺼낼 수밖에 없는 구조이다. 큐는 처음 넣은 자료를 제일 먼저 호출 하게 된다. 우리는 스택과 큐의 작성과, 호출에 필요한 함수들 6개와 큐를 출력하기위한 함수 1개를 작성해야한다.

<중 략>

if(front || rear) {
fprintf(stderr, "Deque failed (3).\n");
exit(1);
}
printf(" Deque operations have been performed okay\n");
}
/*
*Print the stack from top to bottom
*/
static void printStack(NODE *top_ptr)
{
NODE *node = top_ptr;
while(node)
{
printf(" %d", node->data);
node = node->link;

참고 자료

없음