include stdafx include iostream include string include conio using nam

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
#include "stdafx.h"
#include <iostream>
#include <string>
#include <conio.h>
using namespace std;
#define SIZE 10
// создание шаблона класса stack
template <class StackType> class stack
{ StackType stck[SIZE]; // массив, содержащий стек
int tos; // индекс вершины стека
public:
void init() {tos = 0;} // инициализация стека
void push(StackType ob); // поместить объект в стек
StackType pop(); // извлечь объект из стека
};
template <class StackType>
void stack <StackType>:: push(StackType ob)
{ if (tos == SIZE)
{ cout << "Stack is full" << endl;
return;
}
stck[tos] = ob;
tos++;
}
template <class StackType>
StackType stack < StackType>:: pop()
{ if (tos == 0)
{ cout << "Stack is empty" << endl;
return 0;
}
tos--;
return stck[tos];
}
int _tmain(int argc, _TCHAR* argv[])
{int i;
char sym = 'a';
// символьный стек
stack <char> st_ch;
st_ch.init();
for (i = 0; i < 7; i++)
{ st_ch.push(sym); sym++; }
for (i = 0; i < 7; i++)
cout << st_ch.pop() << ' ';
cout << endl;
// стек типа int
stack <int> st_int;
st_int.init();
for (i = 0; i < 8; i++) st_int.push(i * 10);
for (i = 0; i < 8; i++)
cout << st_int.pop() << ' ';
cout << endl;
// стек типа double
stack <double> st_fl;
st_fl.init();
for (i = 0; i < 5; i++) st_fl.push(i * 2.5);
for (i = 0; i < 5; i++)
cout << st_fl.pop() << ' ';
cout << endl;
_getch();
return 0;
}