1e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <algorithm>
2e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <list>
3e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <queue>
4e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <deque>
5e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include <stack>
6e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott
7e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#include "cppunit/cppunit_proxy.h"
8e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott
9e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#if !defined (STLPORT) || defined(_STLP_USE_NAMESPACES)
10e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottusing namespace std;
11e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott#endif
12e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott
13e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott//
14e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// TestCase class
15e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott//
16e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottclass StackTest : public CPPUNIT_NS::TestCase
17e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{
18e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_TEST_SUITE(StackTest);
19e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_TEST(stack1);
20e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_TEST(stack2);
21e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_TEST_SUITE_END();
22e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott
23e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottprotected:
24e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  void stack1();
25e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  void stack2();
26e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott};
27e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott
28e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick ScottCPPUNIT_TEST_SUITE_REGISTRATION(StackTest);
29e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott
30e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott//
31e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott// tests implementation
32e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott//
33e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid StackTest::stack1()
34e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{
35e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  stack<int, deque<int> > s;
36e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.push(42);
37e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.push(101);
38e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.push(69);
39e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.top()==69);
40e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.pop();
41e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.top()==101);
42e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.pop();
43e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.top()==42);
44e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.pop();
45e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.empty());
46e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}
47e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scottvoid StackTest::stack2()
48e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott{
49e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  stack<int, list<int> > s;
50e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.push(42);
51e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.push(101);
52e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.push(69);
53e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.top()==69);
54e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.pop();
55e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.top()==101);
56e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.pop();
57e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.top()==42);
58e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  s.pop();
59e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott  CPPUNIT_ASSERT(s.empty());
60e46c9386c4f79aa40185f79a19fc5b2a7ef528b3Patrick Scott}
61