Презентация на тему Шаблоны классов

с контейнером не зависят от
типа данных, размещенных в

MyType>
class Stack {
private:
static const int SZ = 100;
int top;
MyType

&);
};

template
Stack ::Stack():top(0){}

&el)
{
if(top < SZ){
arr[top++] = el;
return 0;
}
return -1;
}

> 0){
el = arr[--top];
return 1;
}
return 0;
}

main()
{
Stack st1, st2;
st1.push(12); // в стеке число 12
st1.push(25); //

числа 25
st1.pop(y); // извлечение числа 12
cout

x = 25, y = 12
Для продолжения нажмите любую клавишу . . .

class Stack {
private:
int top;
MyType arr[SZ];

pop(MyType &);
};

template
Stack::Stack():top(0){}

N>
int Stack::push(const T &el)
{
if(top < N){
arr[top++] = el;
return

N>
int Stack::pop(P &el)
{
if(top > 0){
el = arr[--top];
return 1;
}
return

main()
{
Stack st1;
Stack st2;
st1.push(12); // в стеке число

числа 25
st1.pop(y); // извлечение числа 12
cout

x = 25, y = 12
Для продолжения нажмите любую клавишу . . .

T>
class Stack {
private:
int top;
T *arr;
int sz;
public:
Stack(int = 0);

&);
int pop(T &);
Stack(const Stack &);
~Stack(){delete [ ] arr; }
Stack

Stack::push(const T &el)
{
if(top < sz){
arr[top++] = el;
return 0;
}
return -1;
}

Stack::pop(P &el)
{
if(top > 0){
el = arr[--top];
return 1;
}
return 0;
}

n):top(0)
{
sz = n > 0 ? n : 10;
arr

Stack &s):
top(s.top), sz(s.sz), arr(new T[s.sz])
{
for(int i = 0;

&Stack::operator =(
const Stack &s)
{
if(this != &s){
delete [] arr;
top =

T[sz];
for(int i = 0; i < top; ++i)
arr[i] =

=st1;
int x, y;
st1.pop(x);

x = 25, y = 25
Для продолжения нажмите любую клавишу . . .

}
SLink(SLink *p): next(p){ }
};

first
next
next
next

*a): first(a){ }
void insert(SLink *);
SLink *get();
friend class BListIter;
};

cl(a.first){ }
SLink *operator()();
};

first->next;
res->next = NULL;
}
return res;
}
next
next
first
res

a;
a = NULL;
}
next
next
a
first
next

cl ? cl->next : cs->first;
return ret;
}

val;
public:
StackInt(int a = 0):val(a){}
int getVal() const {return val;}
};
next
val

*p = NULL;
st.insert(new StackInt(12));
st.insert(new StackInt(25));
st.insert(new StackInt(38));

#3: " getVal())

st.get()

);

";
BListIter it(st);
SLink *pl;
while(pl = it()){
p = static_cast(pl);
std::cout

*>(st.get());
std::cout

25 12
item #2: 25
Для продолжения нажмите любую клавишу .

info;
TLink(const T &a):info(a){ }
};

{
friend class SListIter;
public:
void insert(const T &a);
T get();
};

TLink(a));
}

=
static_cast(BList::get());

BListIter(a){ }
T *operator()();
};

p ?
&(static_cast(p))->info :
NULL;
}

= st.get();
std::cout

NULL;
std::cout

"