|
이식을 매우 쉽게 하였고 컴퓨터 연산의 질을 향상시켰다. Ⅱ. Overflow와 Underflow
1. Overflow와 Underflow
2. Overflow의 의미
3. Underflow의 의미
4. Overflow와 Underflow의 발생 이유
5. Overflow와 Underflow의 검출방법
6. Overflow와 Underflow의 예방방법
|
|
|
#include <stdio.h> /* stdin, fflush() */
#define MAX 5
#define OVERFLOW 0
#define UNDERFLOW 0
int queue[MAX];
int front=0; /* 다음에 꺼낼 자료 위치,front에서 꺼낸다 */
int rear=0; /* 최근에 넣은 자료의 다음 위
|
|
|
Top1++;
Empty1[Top1] = Data;
return 1;
}
// 문자형 데이터 값을 출력할 때 사용할 함수
char Stack::Pop(){
if(Top<0){ //Top이 0보다 작으면 스택에 저장한 데이터가 없는 상태이다.
cout<<"Stack Underflow!"<<endl;
cout<<"illegal input"<<endl;
exit(0);
}
return
|
|
|
Underflow가 발생하는 경우 : 삭제 시 TOP = 0일 때
⑹ STACK의 이용 분야 : 서브루틴, 서브프로그램의 복귀주소 저장, 산술식 계산
- 큐(QUEUE)의 특성과 구조 -
⑴ 큐는 FIFO(First In First Out) 구조로 먼저 입력된 노드가 먼저 삭제되는 선형 구조이다
⑵
|
|
|
Queue에 x을 삽입하는 알고리즘
// Queue : 최대 크기가 MaxSize인 배열
// MaxSize : 큐의 크기
// Rear : 큐에 마지막으로 삽입된 원소의 위치를 가리킨다.
// x : 큐에 삽입할 자료
template <class KeyType>
void Queue<KeyType>::Add(const KeyType& x)
// Queue에 x
|
|
메뉴펼치기
