Templated class features

1. // Stack. cpp: defines the entry point for the console application.
2. //
4. # Include "stdafx. H"
5. # Include <iostream>
6. # Include <string>
7. # Include <vector>
8. # Include <deque>
9. # Include <stdexcept>
11. Using namespace STD;
13. Template <class T>
14. Class Stack
15. {
16. Public:
17. Void push (T const &);
18. Void POP ();
19. T top () const;
20. Bool empty () const;
22. PRIVATE:
23. Deque <t> m_vtelem;
24. };
26. Template <class T>
27. Void stack <t>: Push (T const & ELEM)
28. {
29. M_vtelem.push_back (ELEM );
30. }
32. Template <class T>
33. Void stack <t >:: POP ()
34. {
35. // Judge whether the stack is empty
36. If (m_vtelem.empty ())
37. {
38. Throw out_of_range ("Stack <>: Pop empty stack ");
39. }
41. // The last element is displayed.
42. M_vtelem.pop_back ();
43. }
45. Template <typename T>
46. T stack <t>: Top () const
47. {
48. If (m_vtelem.empty ())
49. {
50. Throw out_of_range ("Stack <>: Top empty stack! ");
51. }
53. Return m_vtelem.back ();
54. }
56. Template <typename T>
57. Bool stack <t >:: empty () const
58. {
59. Return m_vtelem.empty ();
60. }
62. Template <>
63. Class Stack <string>
64. {
65. Public:
66. Void push (string const &);
67. Void POP ();
68. String top () const;
69. Bool empty () const;
71. PRIVATE:
72. Deque <string> m_vtelem;
73. };
75. Void stack <string>: Push (string const & ELEM)
76. {
77. M_vtelem.push_back (ELEM );
78. }
80. Void stack <string >:: POP ()
81. {
82. If (m_vtelem.empty ())
83. {
84. Throw out_of_range ("Stack <string>: Pop empty stack ");
85. }
87. M_vtelem.pop_back ();
88. }
90. String Stack <string >:: top () const
91. {
92. If (m_vtelem.empty ())
93. {
94. Throw out_of_range ("Stack <string >:: top () Empty stack! ");
95. }
97. Return m_vtelem.back ();
98. }
100. Bool stack <string >:: empty () const
101. {
102. Return m_vtelem.empty ();
103. }
105. Int main ()
106. {
107. Try
108. {
109. Stack <int> intstack;
110. Stack <string> strstack;
112. Intstack. Push (7 );
113. Cout <intstack. Top () <Endl;
115. Strstack. Push ("hello ");
116. Cout <strstack. Top () <Endl;
118. Intstack. Pop ();
119. Strstack. Pop ();
120. }
121. Catch (exception const & exp)
122. {
123. Cerr <"exception:" <exp. What () <Endl;
124. Return exit_failure;
125. }
127. Return 0;
128. }