написание универсального стекового класса на c ++

Question

написание универсального стекового класса на c ++

0

Привет, я не уверен, что мой код неверен. Я искал что-нибудь.

вот вопрос:

Напишите общий класс с именем Stack в Java или C++ для типа стека, который использует связанный список для хранения элементов. Класс Stack имеет переменную-член, названную head, которая ссылается на первый узел списка, и переменную-член с именем size, которая хранит количество элементов в стеке. Класс Stack предоставляет все методы класса стека STL, включая push, pop, top и empty.

они дают класс узлов

template <typename T>
class Node {
public:
T nodeValue;
Node<T> *next;
Node (const T& item, Node<T> *ptr = NULL):
nodeValue(item), next(ptr)
{}
};

Теперь это класс Stack, который я написал:

template <typename T>
class Stack:public std::stack<Node>
{
public:
    Node<T> *head;
    T size;
    Stack(const T& capacity, Node<T> *ptr):size(capacity),head(ptr){};
};

когда я запускаю его, я получаю следующее:

error: type/value mismatch at argument 1 in template parameter list for ‘template<class _Tp, class _Sequence> class std::stack

user3005972 21 нояб. 2013, в 03:33

Источник

1

Вы не сказали нам, что не так. У вас есть сообщение об ошибке? Также стоит отметить, что если это домашнее задание, они почти наверняка не захотят, чтобы вы использовали std::stack .
Dan 21 нояб. 2013, в 02:01
0

Какова цель написания вашего собственного стекового класса вместо использования реализации STL? В чем ваша ошибка в деталях? Непонятно, что вы просите!
πάντα ῥεῖ 21 нояб. 2013, в 02:01
1

Я сомневаюсь, что они намеревались наследовать от std::stack когда они задавали этот вопрос. Кроме того, вам не следует наследовать от стандартных библиотечных контейнеров, поскольку у них нет виртуальных деструкторов.
Yuushi 21 нояб. 2013, в 02:01
1

Вы могли бы остановиться с псевдонимом шаблона, если это то, что вы собираетесь делать (и рад, что вы сделали это здесь, так как я не думаю, что это имел в виду ваш проф). Они хотят, чтобы вы реализовали std::stack<> ; не использовать это.
WhozCraig 21 нояб. 2013, в 02:01
0

извините, я не компилирую, я получаю эту ошибку: ошибка: несоответствие типа / значения в аргументе 1 в списке параметров шаблона для класса 'template <class _Tp, class _Sequence> class std :: stack' Stack: public std :: stack <Node >
user3005972 21 нояб. 2013, в 02:06

Показать ещё 3 комментария

Теги:

c++

class

generics

templates

inheritance

1 ответ

Ещё вопросы

Вы не сказали нам, что не так. У вас есть сообщение об ошибке? Также стоит отметить, что если это домашнее задание, они почти наверняка не захотят, чтобы вы использовали std::stack .
Какова цель написания вашего собственного стекового класса вместо использования реализации STL? В чем ваша ошибка в деталях? Непонятно, что вы просите!
Я сомневаюсь, что они намеревались наследовать от std::stack когда они задавали этот вопрос. Кроме того, вам не следует наследовать от стандартных библиотечных контейнеров, поскольку у них нет виртуальных деструкторов.
Вы могли бы остановиться с псевдонимом шаблона, если это то, что вы собираетесь делать (и рад, что вы сделали это здесь, так как я не думаю, что это имел в виду ваш проф). Они хотят, чтобы вы реализовали std::stack<> ; не использовать это.
извините, я не компилирую, я получаю эту ошибку: ошибка: несоответствие типа / значения в аргументе 1 в списке параметров шаблона для класса 'template <class _Tp, class _Sequence> class std :: stack' Stack: public std :: stack <Node >

πάντα ῥεῖ · Accepted Answer · 2013-11-20T23-23-00.000Z

По крайней мере, вы должны создать экземпляр Node, когда вы используете его с std::stack:

template <typename T>
class Stack : public std::stack<Node<T> >
                                 // ^^^
{
];

благодарю вас!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!