게시판

연습장(다버리고 갑니다...)-남길 글이 있으면 민가촌에 남겨주시고, 회원 가입을 받지 않습니다.

2003/05/16 (03:55) from 61.249.13.17' of 61.249.13.17'	Article Number : 59
_전	Access : 2012 , Lines : 71

원형큐 - 배열 이용

// 원형큐 - 배열을 이용 //

#include
using namespace std;

int const MAX_stack=10;     // 최대한계
int stack_q[MAX_stack]; // 배열을 이용한 스택 int형 10개의 메모리를 가지는 스택

int q_start=0, q_end=0;

void put_q(int i) // 데이타 들어가고...
{
if((q_end-q_start) {
stack_q[q_end%MAX_stack]=i; q_end++; return;
}
cout << "overflow...!!" << endl; return;
}

int get_q(void) // 데이타 나오고...
{
int i;
while(q_end-q_start)
{
       i=stack_q[q_start]; stack_q[q_start]=0; q_start++;
if(q_start {
return i;
}
q_start=0; q_end -= MAX_stack; // q_start와 q_end가 무한이 더해지는 것을 방지
}
return -1; // "underflow...!!"
}

void view_q(void) // 데이타 확인
{
int i;
cout << "[ ";
for(i=0; i {
cout << stack_q[(q_start+i)%MAX_stack] << " " ;
} cout << " ]" << endl;
}

int main()
{
int i;
   cout << "자료가 없는 처음상태 확인 " << get_q() << endl;
for(i=1; i<11; i++)
{
put_q(i);
} view_q();

cout << "get = " << get_q() << endl; view_q();

cout << "put_q(11)   "<< endl; put_q(11) ; view_q();
cout << "put_q(12)   "<< endl; put_q(12) ; view_q();
cout << "put_q(13)   "<< endl; put_q(13) ; view_q();

for(i=0; i<5; i++)
{
cout << "get = " << get_q() << endl;
} view_q();

cout << "put_q(14)   "<< endl; put_q(14) ; view_q();
cout << "put_q(15)   "<< endl; put_q(15) ; view_q();
cout << "put_q(16)   "<< endl; put_q(16) ; view_q();

return 0;
}