검색어 입력폼

큐와 스텍을 이용한 문제(소스+결과)

저작시기 2008.04 |등록일 2010.04.16 한글파일한글 (hwp) | 12페이지 | 가격 1,600원

소개글

큐와 스텍을 이용한 문제(소스+결과)

목차

Ⅰ. 큐를 이용한 문제
1. 문제정의
2. 입출력 설계(변수와 함수)
3. 프로그램 리스트
4. 실행결과

Ⅱ. 스텍을 이용한 문제
1. 문제정의
2. 입출력 설계 (변수와 함수)
3. 프로그램 리스트
4. 실행 결과
5. 문제점
※ 참고 자료

본문내용

Ⅰ. 큐를 이용한 문제
1. 문제정의
- 큐를 이용하여 moving queue와 circular queue중 1개를 가지고 overflow와 underflow 유발
① 환상 큐(circular queue)를 사용하였다.
② 5개 숫자 입력 데이터를 받는다.
③ 삭제와 삽입을 번갈아 가며 overflow, underflow유발 시켰다.

2. 입출력 설계(변수와 함수)
① 변수
- int : head, tail, I, j
② 배열
- input[5] ⇒ int
③ 함수
- underflow() : 프로그램에서 underflow가 났을 때 사용한다.
- overflow() : 프로그램에서 overflow가 났을 때 사용한다.
④ 매크로사용
- 5를 N으로 표현

참고 자료

- 1학년 때 배운 c책과 공책
- 자료구조 수업시간에 필기한 자료들..
- 자료구조 책
- 다음(daum)카페 자료들..
다운로드 맨위로