[과제032] Queue/Stack 구현(09-04-12)
Subject/자료구조 / 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");
}
반응형
'Subject > 자료구조' 카테고리의 다른 글
[과제036] BST 구현(09-04-19) (2) | 2010.03.02 |
---|---|
[과제035] 정렬 알고리즘 구현(09-04-17) (0) | 2010.03.02 |
[과제034] 이진 탐색 알고리즘 구현(09-04-16) (0) | 2010.03.02 |
[과제033] 배열/동적할당 Single Linked List 구현/속도비교(09-04-15) (0) | 2010.03.02 |
[과제031] 단일 연결 리스트(Single Linked List)(09-04-12) (0) | 2010.03.02 |