Mike_za Aklin вы вручную хоть раз очередь строили?
это не черный ящик, если знать начало очереди, а вполне нормальный элемент. и работать с ним просто.(можно написать класс для простоты)
А вы хоть раз слышали про черный ящик и интерфейс?
Нормально реализованная очередь - это классический черный ящик
черный ящик для вас, или черный ящик как хорошо организованный и не дающий сбоев механизм?
я вообще не люблю черных ящиков, за исколючением: нормально сделанный и открываеюмый в любой момент.
про рекурсию: а с чего вы взяли, что при pop память в очереди не уменьшается. вы ведь забераете эл-т? нормально реализованный "ящик" по рекурсии даст вполне нормальный результат.
также можно удаять из 1го, а добавлять во 2ой. память - только на 1 буфер.
Special 4u: черный ящик + использование не более O(sizeof(vartype)) доп. места. (добавьте к тому, что я раньше написал, и используйте вышеописанный класс как "черный" ящик)
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.
template <class T>
unsigned int Lenn(MyStack<T> &m)
{
T l;
unsigned int len= 0 ;
l = m.Pop();
if( l== 0 )return 0 ;
len = Lenn( m )+ 1 ;
m.Push( l );
return len;
}
void main()
{
MyStack<long> m1;
m1.Push( 10 );
m1.Push( 11 );
m1.Push( 12 );
m1.Push( 13 );
cout << Lenn<long>( m1 ) << "\n";
cout.flush();
cout << m1.Len() << "\n";
cout.flush();
}
