Задача про стек

[usppolina]

Нужна помощь в решении данной задачи:
Структура данных стек позволяет хранить элементы в порядке, обратном порядку их добавления (т.е. последний добавленный элемент будет вытащен из стека раньше всех). Обычно для стека выделяют две главные операции: push и pop. Операция push добавляет элемент в стек, а pop — удаляет из стека последний добавленный элемент.

В данном задании вам предлагается реализовать структуру данных стек для хранения целых чисел, назовём эту структуру IntStack. Следующий код показывает пример работы с этой структурой.

IntStack s;
for (int i = 1; i != 10; ++i)
    s.push(i); // добавляем числа от одного до 10

while (s.size() > 0) {
    std::cout << s.top() << ' '; // печатаем верхних элемент стека
    s.pop(); // удаляем верхний элемент стека
} 
// на cout будет выведено "9 8 7 6 5 4 3 2 1 "

Можно реализовывать стек разными способами. В данном задании вам нужно реализовать стек на массиве: элеметы стека хранятся в динамическом массиве, если массива недостаточно, то выделяется новый массив в два раза большего размера.

Структура стека и его методы уже описаны в шаблоне, вам нужно только правильно реализовать их.

Требования к реализации: в данном задании запрещено использовать строки или контейнеры STL (даже, если вы с ними уже знакомы). Вам разрешено заводить вспомогательные методы, если они вам нужны, но запрещего добавлять поля. При реализации не нужно вводить или выводить что-либо. Реализовывать main не нужно. Не используйте функции из cstdlib (malloc, calloc, realloc и free).

using namespace std;

// стека для целых чисел
struct IntStack {
    // конструкторы
    IntStack() {} 
    IntStack(IntStack const& s) {}

    // деструктор
    ~IntStack() { }

    // оператор присваивания
    IntStack & operator=(IntStack const &s) { }

    // размер стека
    size_t size() const { }

    // операции

    // добавить элемент
    void push(int i) { }

    // удалить элемент
    void pop() { }

    // получить элемент на вершине стека
    int top() const { }   

// поля данных
// не менять!
private:
    int * data_;      // массив
    size_t size_;     // количество элементов в массиве
    size_t capacity_; // размер массива
};

[hidforce]

illusion_of_exist@mail.ru

[Avazart]

Связаться со мной Вы можете по следующим контактам:

• Icq: 673574224
• E-mail: avazart@yandex.ua
• Skype: присылайте свой ник на мой e-mail я вас добавлю.

Огромная просьба сразу указывать:

1. Ccылку на данную тему, что бы сразу было понятно о чем речь, без лишних слов.
2. Предполагаемый предварительный бюджет или его рамки.
3. Максимальные сроки в которые нужно выполнить ваш заказ.(конкретная дата или кол-во дней)
4. Максимально полное и подробное техническое задание, если Вы его не указали или указали частично в вашей теме
   (желательно в виде MS Word документа с необходимыми иллюстрациями, схемами, скриншотами итп)

Работаю только с предоплатой 30% !
Предложения без указания "со старта" цены/сроков могут быть проигнорированы.
Для прикладных программ использую Delphi/С++Builder/C++Qt для учебных еще и MSVC С/C++/C#, Python(PyQt)

[Arigato]

Решу вашу задачу, пишите на почту, указана ниже в подписи:

[alexcoder]

Здравствуйте. Если актуально, ICQ 368161244 e-mail: informatik101@mail.ru vk.com/alexcoder1

[JIeIIIa]

Если еще актуально, пишите: stealth(собака)bigmir.net