стек

[cop08]

Необходимо реализовать методы класса в зависимости от варианта. Все методы должны возвращать true в случае удачного завершения и false в противном случае. Ошибки следует обрабатывать тщательно!


// "MyClass" - это просто название для примера
// тут указано то общее, что есть во всех вариантах
class MyClass
{
private:
// количество элементов
int n;
// максимальное количество элементов
int maxn;
// массив, в котором хранятся элементы
int* ar;

public:
// конструктор класса
// maxcount - максимально возможное число элементов
MyClass(int maxcount)
{
n = 0;
maxn = maxcount;
ar = new int[maxn];
}

// деструктор класса
~MyClass()
{
delete ar;
}

// количество элементов
int Count()
{
return n;
}

// далее
// ...
};

// Стэк
class Stack
{
// ...

// положить элемент в стэк
bool Push(int v);
// достать элемент из стэка
bool Pop(int& v);
// проверить, а не пуст ли стэк
bool IsEmpty();
};

[onewho]

// максимальное количество элементов
int maxn;
// массив, в котором хранятся элементы
int* ar;

если указано максимальное количество элементов, не проще ли будет сделать массив статическим, а не расширяющимся.. ar[maxn] , например ?!

а динамически расширяющийся стек с ограничением там каким то - это как-то сбивает с толку, ИМХО.


//upd. простите опять моя невнимательность, вы тут оказывается указываете в конструкторе размер

MyClass(int maxcount)
{
n = 0;
maxn = maxcount;
ar = new int[maxn];
}

200 рублей короче. icq: 3424572