0 / 0 / 0
Регистрация: 03.12.2017
Сообщений: 1
1

Перегрузить операции добавления/извлечения из стека

21.03.2019, 08:00. Показов 354. Ответов 1

Определить и реализовать класс. Определить и реализовать операции над данными этого класса. Написать и выполнить программу полного тестирования этого класса.

Определить и реализовать в классе конструкторы, деструктор, функции Input (ввод с клавиатуры) и Print (вывод на экран), перегрузить операцию присваивания.
Написать программу тестирования класса и выполнить тестирование.


АДТ - стек c элементами типа int. Дополнительно перегрузить следующие операции:
+ добавить элемент в стек;
- извлечь элемент из стека;
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.03.2019, 08:00
Ответы с готовыми решениями:

Перегрузить операции добавления/извлечения из стека
Класс - стек stack. Дополнительно перегрузить следующие операции: + -Добавить элементы в стек -...

Создать стек целочисленных значений. Реализовать операции добавления (push) и удаления (pop) элемента из стека
Создать стек целочисленных значений. Реализовать операции добавления (push) и удаления (pop)...

Перегрузить операции сравнения комплексных чисел и операции потокового вывода
Создать класс комплексное число. Перегрузить операции сравнения комплексных чисел! =, ==,>, <,> =,...

Перегрузка операции извлечения из потока
подскажите, по заданию необходимо перегрузить операцию извлечения из потока >> для класса...

1
242 / 61 / 14
Регистрация: 05.04.2018
Сообщений: 947
Записей в блоге: 1
21.03.2019, 11:03 2
я так понял, ты всё написал, кроме указанных методов?

Добавлено через 16 минут
C++
1
2
3
4
5
6
template<class T>
void List<T>::push_front(const T& el)
{
    _head = new Node<T>(el, _head);
    ++_size;
}
если класс реализовать, как односвязный список (не под твою задачу, возможно, но думаю разберешься):
C++
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
template<class T>
class List
{
public:
    List() :
        _head(nullptr), _size(0) {}
    ~List () { clear(); }
    
    void clear();
    void push_front(const T&);
    
private:
    
    template<class T2>
    class Node
    {
    public:
        Node* _pnext;
        T2 _data;
        
        Node(T2 data = T(), Node* pnext = nullptr) :
            _data(data), _pnext(pnext) {}
    };
    
    Node<T>* _head;
    size_t _size;
};
Добавлено через 1 час 6 минут
а, удаление забыл:
C++
1
2
3
4
5
6
7
8
9
10
11
12
template<class T>
void List<T>::pop_front()
{
    if(_size > 0)
    {
        Node<T>* temp;
        temp = _head;
        _head = _head->_pnext;
        delete temp;
        --_size;
    }
}
Добавлено через 47 минут
в стеке нет оператора [], но у меня есть такой код оператора [], который легко переделать под итератор
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template<class T>
T& List<T>::operator[](const size_t index)
{
    if(index >= 0 && index < _size)
    {
        size_t counter = 0;
        Node<T>*current = _head;
        
        while(current != nullptr)
        {
            if(counter == index)
                return current->_data;
            current = current->_pnext;
            ++counter;
        }
    }
    else
        throw std::out_of_range("Warning: index out of range!");
}
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.03.2019, 11:03

Реализация стека целых чисел. Процедура добавления нового элемента, удаление, вывод стека
Попросили написать программку, но, паскаль очень давно не практикую, поэтому прошу тут: Надо...

Команды для помещения в стек и извлечения из стека счетчика команд IP
Добрый день! Я изучаю ассемблер на Windows XP в программе debug.exe, и мне попалось задание:...

Перегрузить операцию ++ для добавления одной секунды
2) Для класса class TIme { int min, sec; ..... ...

Перегруженные операции извлечения из потока и вставки в поток
Здравствуйте. Написал программы: создаю студентов и указываю их оценки по предметам, потом сортирую...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.