게시판

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

2003/05/16 (04:03) from 61.249.13.17' of 61.249.13.17'	Article Number : 60
_전	Access : 1533 , Lines : 114

큐 - 이중 linked list 이용

// 큐 - 이중 linked list 이용 //

#include
using namespace std;

int MAX_num=0; // 첫번째 데이타는 MAX_num=1

struct Link{
int a;
   Link * pre;
Link * next;
};

Link *MY_alloc() // 메모리 상에 새로운 주소 생성
{
Link *temp;
temp=new Link;
temp->pre=NULL;
temp->next=NULL;
return temp;
}

Link * First=NULL ;

void put_q(int i) // 데이타 들어가고...(마지막에 추가)
{ // 메모리 여유 한도까지 저장
// **. ==> 메모리 풀이나 입력이 한정될 경우는 수정 필요 !

Link * Now;
Link * temp; temp = MY_alloc();

while(First)
{
while( First->next )
{
Now=First->pre; Now->next=temp; First->pre=temp;
temp->a=i; temp->pre=Now; temp->next=First; MAX_num ++; return ;
}
temp->a=i; temp->pre=temp->next=First;
         First->pre=First->next=temp; MAX_num ++; return; // 맨처음 +1
}
temp->a=i; First=temp; MAX_num ++; return ; // 맨처음 데이타 생성
}

int get_q(void) // 데이타 나오고...(앞에서 부터 나오고 지우고)
{
int i;
Link * temp;

while(First)
{ i=First->a;
while(First->next)
{
if(First->next!=First->pre)
{
First->pre->next=First->next;
First->next->pre=First->pre; temp=First; First=First->next;
delete temp; MAX_num--; return i;
}
temp=First; First=First->next; First->pre=NULL; First->next=NULL;
delete temp; MAX_num--; return i; // 남는 데이타가 1일 때
}
delete First; First=NULL; MAX_num --; return i; // 남는 데이타가 없을 때
}
return -1; // "underflow...!!"
}

void view_q(void) // 데이타 확인
{
int i;
Link * temp;

while (First)
{
temp=First;
cout << "*total = " << MAX_num << " [ ";

for(i=1; i {
cout << temp->a << " "; temp=temp->next;
} cout << temp->a;
cout << " ]" << endl; return;
}
cout << "출력할 데이타가 없습니다." << endl; return;
}

int main()
{
int i;
   cout << "자료가 없는 처음상태 확인 " << get_q() << endl;
view_q();

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;
}