배열과 구조체로 각각 구현한 스택과 큐

소개글

배열과 구조체로 각각 구현한 스택과 큐에 대한 보고서 자료입니다.

목차

배열로 구현한 스택
배열로 구현한 큐
구조체로 구현한 스택
구조체로 구현한 큐

각 구현부는
(1)헤더파일
(2)함수구현 파일
(3)테스트파일
(4)실행결과파일
(5)실행파일
로 구성되어 있습니다.

본문내용

구조체 스택의 함수 원형

/*2004-11-7
/*구조체를 이용한 스택의 구현*/
/*
top : 다음에 값이 push될 index
*/

#define Element int

struct Stack
{
Element * element;
int top;
int size;
};

void create_stack(struct Stack * s, int n);
int isFull(int top, int size);
int isEmpty(int top);
void push(struct Stack * s, Element e);
Element pop(struct Stack * s);
void print_stack(struct Stack * s);
void delete_stack(struct Stack * s);

구조체 스택의 결과 화면

Create Stack(size : 10)...
isEmpty : 1
isFull : 0

Push to stack : 0...
Push to stack : 1...
Push to stack : 2...
Push to stack : 3...
Push to stack : 4...
Push to stack : 5...
Push to stack : 6...
Push to stack : 7...
Push to stack : 8...
Push to stack : 9...
Push to stack : 10...IsFull!
Push to stack : 11...IsFull!
Push to stack : 12...IsFull!
Push to stack : 13...IsFull!
Push to stack : 14...IsFull!

Stack -> 9 8 7 6 5 4 3 2 1 0

Pop from stack ...9
Pop from stack ...8
Pop from stack ...7
Pop from stack ...6
Pop from stack ...5
Pop from stack ...4
Pop from stack ...3
Pop from stack ...2
Pop from stack ...1
Pop from stack ...0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0
Pop from stack ...IsEmpty!0

Delete Stack...

키워드

스택,   큐,   배열,   구조체,   자료구조,   C,   C++