Subject/자료구조

[과제032] Queue/Stack 구현(09-04-12)

blueasa 2010. 3. 2. 05:55


과제031 에서 구현한 단일 연결 리스트(Single Linked List) 를 활용하여
"큐"와 "스택"을 구현

==== main 함수 ====
void main()
{
 Stack<int> stack;
 
 stack.Push(1);
 stack.Push(2);
 stack.Push(3);
 stack.Push(4);
 stack.Push(5);

 stack.Print();

 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;
 cout<<"stack.Pop() = "<<stack.Pop()<<endl;

 stack.Print();

 Queue<char> queue;

 queue.Push('a');
 queue.Push('b');
 queue.Push('c');
 queue.Push('d');

 queue.Print();

 cout<<"queue.Pop() = "<<queue.Pop()<<endl;

 queue.Print();

 system("PAUSE");
}

반응형