Ошибка expected type-specifier before 'ptr_head' при реализации стека

@Соколиный глаз · Регистрация: 25.07.2014

Author24 — интернет-сервис помощи студентам

Третий заход.

Как-то пока мне не везёт в C++...

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this.value = value;
        this.ptr_next = ptr_next;
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        delete ptr_next;
    }
    
    void print()
    {
        cout << value;
    }
};
 
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
 
public:
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    void push(T item)
    {
        ptr_head = new ptr_head(item, ptr_head); // <-- Тут expected type-specifier before 'ptr_head'
        count++;
    }
    
    T pop()
    {
        if (count == 0)
            throw out_of_range();
        T resultItem = ptr_head->value;
        ptr_head = ptr_head->next;
        count--;
    }
};
 
int main(int argc, char** argv)
{
}

Почему вылетает ошибка:

[Error] expected type-specifier before 'ptr_head'

? Второй вопрос - как правильно сделать тут удаление узлов?

Не по теме:

Я пишу на C++ 98.

@_stanislav · 23.02.2019, 16:40

Соколиный глаз, отметил где покопался

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this->value = value; //***
        this->ptr_next = ptr_next; //***
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        delete ptr_next;
    }
    
    void print()
    {
        cout << value;
    }
};
 
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
 
public:
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    void push(T item)
    {
        ptr_head = new node_t<T>(item, ptr_head); // <-- Тут expected type-specifier before 'ptr_head'
        count++;
    }
    
    T pop()
    {
        if (count == 0)
            throw out_of_range("???"); //***
        T resultItem = ptr_head->value;
        ptr_head = ptr_head->next;
        count--;
    }
};
 
int main(int argc, char** argv)
{
    stack_t<int> t;
    t.push(1);
}

Добавлено через 2 минуты
в логику конечно же мне лень вникать

Добавлено через 59 секунд

Сообщение от Соколиный глаз

Второй вопрос - как правильно сделать тут удаление узлов?

в смысле удаление узла с верхушки стека?

@Соколиный глаз · 23.02.2019, 16:53 **[ТС]**

в смысле удаление узла с верхушки стека?

Не, удаление деструктором объекта node_t<T>.

@_stanislav · 23.02.2019, 17:14

Соколиный глаз, твой код в принципе уже может удалять ноды, деструктор рекурсивно будет вызываться, на проверь:

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this->value = value; //***
        this->ptr_next = ptr_next; //***
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        std::cout << "~node_t()" << std::endl;
        delete ptr_next;
    }
    
    void print()
    {
        cout << value;
    }
};
 
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
 
public:
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    void push(T item)
    {
        ptr_head = new node_t<T>(item, ptr_head); // <-- Тут expected type-specifier before 'ptr_head'
        count++;
    }
    
    T pop() // Тут ошибки
    {
        if (count == 0)
            throw out_of_range("???"); //***
        T resultItem = ptr_head->value;
        ptr_head = ptr_head->next; // поля next нет у тебя
        count--;
    }
 
    void Delete()
    {
        delete ptr_head;
    }
};
 
int main(int argc, char** argv)
{
    stack_t<int> t;
 
    t.push(1);
    t.push(2);
    t.push(3);
 
    //t.pop();
 
    t.Delete();
 
    return 0;
}

Добавлено через 1 минуту
Соколиный глаз, можно так:

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this->value = value; //***
        this->ptr_next = ptr_next; //***
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        std::cout << "~node_t()" << std::endl;
        delete ptr_next;
    }
    
    void print()
    {
        cout << value;
    }
};
 
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
 
public:
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    void push(T item)
    {
        ptr_head = new node_t<T>(item, ptr_head); // <-- Тут expected type-specifier before 'ptr_head'
        count++;
    }
    
    T pop() // Тут ошибки
    {
        if (count == 0)
            throw out_of_range("???"); //***
        T resultItem = ptr_head->value;
        ptr_head = ptr_head->next; // поля next нет у тебя
        count--;
    }
 
    /*void Delete()
    {
        delete ptr_head;
    }*/
    ~stack_t()
    {
        delete ptr_head;
    }
 
};
 
int main(int argc, char** argv)
{
    {stack_t<int> t;
 
    t.push(1);
    t.push(2);
    t.push(3);
 
    //t.pop();
 
    //t.Delete();
    }
 
    return 0;
}

@Соколиный глаз · 23.02.2019, 17:37 **[ТС]**

_stanislav, да, спасибо, помогло. Косяки делаю ибо еще к C++ не адаптировался как следует...

@_stanislav · 23.02.2019, 18:09

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

Добавлено через 1 минуту
Соколиный глаз, вот в этом коде подобную стратегию реализовал, но с удалением, если не лень можешь побегать отладчиком.

C++

/***************************************************************************
/Binary search tree/ Copyright (c) by P.S. Gennadevich. All rights reserved.
 V 0.1                                                           30.01.2018.
****************************************************************************/
 
#include <iostream>
 
template<typename TKey, typename TValue> class BinaryTree
{
public:
    // Тип для исключения, если узел не найден
    struct NoElement {};
 
    // Тип для узла дерева
    struct Node
    {
        // Указатель на предка узла
        Node* parent;
 
        // Указатель на левого потомка узла
        Node* left;
        // Указатель на правого потомка узла
        Node* right;
 
        // Ключ узла
        TKey key;
        // Значение узла
        TValue value;
 
        /* Указатель на BinaryTree, служит для обнуления указателя
           BinaryTree::root */
        BinaryTree* pProprietor;
 
        /* Конструктор */
        Node(
                TKey k = 0,
                TValue v = 0,
                Node* l = nullptr,
                Node* r = nullptr,
                Node* p = nullptr,
                BinaryTree* pP = nullptr
            ) :
                key{k},
                value{v},
                left{l},
                right{r},
                parent{p},
                pProprietor{pP}
        {
            std::cout << "Node::Node"
                << std::endl;
        }
        // Деструктор
        ~Node()
        {
            std::cout << "Node::~Node key: "
                << key << std::endl;
        }
 
        // Рекурсивное уничтожение дерева
        void Destroy()
        {
            if (left) left->Destroy();
            if (right) right->Destroy();
 
            delete this;
        }
 
        // Рекурсивный метод поиска узла по ключу
        int Find(TKey k) const
        {
            /* Если k > key поверяем указатель на правого потомка,
               если right != nullptr рекурсивно вызываем Find для
               правого потомка, если right == nullptr бросаем
               исключение NoElement */
            if (k > key)
            {
                if (right) return right->Find(k);
                else throw NoElement();
            }
            /* Если k < key поверяем указатель на левого потомка,
               если left != nullptr рекурсивно вызываем Find для
               левого потомка, если left == nullptr бросаем
               исключение NoElement */
            else if (k < key)
            {
                if (left) return left->Find(k);
                else throw NoElement();
            }
            // Если k == key возвращаем value
            else
            {
                return value;
            }
        }
        // Рекурсивный метод вставки значения v по ключу k
        void Insert(TKey k, TValue v)
        {
            /* Если k > key поверяем указатель на правого потомка,
               если right != nullptr рекурсивно вызываем Insert для
               правого потомка, если right == nullptr создаем нового
               потомка и присваеваем его полям новые значения */
            if(k > key)
            {
                if (right) right->Insert(k, v);
                else
                    right = new Node(k, v, nullptr, nullptr,
                        this, pProprietor);
            }
            /* Если k < key поверяем указатель на левого потомка,
               если left != nullptr рекурсивно вызываем Insert для
               левого потомка, если left == nullptr создаем нового
               потомка и присваеваем его полям новые значения */
            else if (k < key)
            {
                if (left) left->Insert(k, v);
                else
                {
                    left = new Node(k, v, nullptr, nullptr,
                        this, pProprietor);
                }
            }
            // Если k == key присваеваем его полям новые значения
            else
            {
                key = k;
                value = v;
            }
        }
        // Рекурсивный метод удаления узла по ключу
        void Remove(TKey k)
        {
            /* Если k > key поверяем указатель на правого потомка,
               если right != nullptr рекурсивно вызываем Remove для
               правого потомка, если right == nullptr бросаем
               исключение NoElement */
            if (k > key)
            {
                if (right) return right->Remove(k);
                else throw NoElement();
            }
            /* Если k < key поверяем указатель на левого потомка,
               если left != nullptr рекурсивно вызываем Remove для
               левого потомка, если left == nullptr бросаем
               исключение NoElement */
            else if (k < key)
            {
                if (left) return left->Remove(k);
                else throw NoElement();
            }
            // Если k == key рассматривается четыре варианта
            else
            {
                // Если нет ни правого ни левого потомка
                if (!left && !right)
                {
                    if (IsRoot() )
                        pProprietor->root = nullptr;
 
                    else if (IsLeftHeir() )
                        parent->left = nullptr;
 
                    else if (IsRightHeir() )
                        parent->right = nullptr;
 
                }
                // Если есть левый потомок, но нет правого
                else if (left && !right)
                {
                    if (IsRoot() )
                        pProprietor->root = left;
 
                    else if (IsLeftHeir() )
                        parent->left = left;
 
                    else if (IsRightHeir() )
                        parent->right = left;
 
                    left->parent = parent;
                }
                // Если есть правый потомок но нет левого
                else if (!left && right)
                {
                    if (IsRoot() )
                        pProprietor->root = right;
 
                    else if (IsLeftHeir() )
                        parent->left = right;
 
                    else if (IsRightHeir() )
                        parent->right = right;
 
                    right->parent = parent;
                }
                // Если есть оба потомка
                else
                {
                    // Если у правого потомка нет левого узла
                    if (!right->left)
                    {
                        right->parent = parent;
                        right->left = left;
                        left->parent = right;
 
                        if (IsRoot() )
                            pProprietor->root = right;
                    }
                    // Если у правого потомка есть левый узел
                    else
                    {
                        Node* lastLeft = right;
                        while (lastLeft->left)
                            lastLeft = lastLeft->left;
 
                        lastLeft->parent->left = nullptr;
 
                        lastLeft->left = left;
                        lastLeft->right = right;
                        lastLeft->parent = parent;
 
                        if (IsRoot() )
                            pProprietor->root = lastLeft;
                    }
                }
 
                // Удалить текущий узел
                delete this;
            }
        }
 
        // Проверка является ли узел левым потомком
        bool IsLeftHeir()
        {
            return parent->left && parent->left->key == key;
        }
        // Проверка является ли узел правым потомком
        bool IsRightHeir()
        {
            return parent->right && parent->right->key == key;
        }
        // Проверка является ли узел корнем
        bool IsRoot()
        {
            return !parent;
        }
    };
 
    // Указатель на корневой узел дерева
    Node* root;
 
public:
    // Конструктор по умолчанию root = nullptr
    BinaryTree() : root{nullptr}
    {
        // ...
    }
    // Деструктор
    ~BinaryTree()
    {
        root->Destroy();
    }
 
    // Интерфейс Find для связи с Node
    int Find(TKey k)
    {
        if (root == nullptr)
            throw NoElement();
 
        return root->Find(k);
    }
    // Интерфейс Insert для связи с Node
    void Insert(TKey k, TValue v)
    {
        if(root == nullptr)
        {
            root = new Node(k, v, nullptr, nullptr,
                nullptr, this);
 
            return;
        }
 
        root->Insert(k, v);
    }
    // Интерфейс Remove для связи с Node
    void Remove(TKey k)
    {
        if(root == nullptr)
            throw NoElement();
 
        root->Remove(k);
    }
};

Добавлено через 2 минуты
Соколиный глаз, суть такая, что в деструкторе Node delete нельзя прописывать, потому что начинается рекурсивное удаление всех узлов, при удалении верхнего узла

@Соколиный глаз · 23.02.2019, 18:14 **[ТС]**

Сообщение от _stanislav

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

А где?

И кстати почему ничего не выводится?

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
// ===============================================
// Типы:
// ===============================================
 
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this->value = value;
        this->ptr_next = ptr_next;
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        delete ptr_next;
    }
    
    // Выводит данные узла.
    void print()
    {
        cout << value;
    }
    
    // Выводит данные узла и переходит на новую строку.
    void println()
    {
        print();
        cout << endl;
    }
};
 
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
    
    void throw_if_empty()
    {
        if (count == 0)
            throw out_of_range("count был равен 0");
    }
 
public:
    // Возвращает количество элементов стека.
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    stack_t(int count, T first, ...)
    {
        init();
        T* ptr_current = &first;
        for (int i = 0; i < count; i++)
        {
            push(*ptr_current);
            ptr_current++;
        }
    }
    
    ~stack_t()
    {
        delete ptr_head;
    }
    
    void push(T item)
    {
        ptr_head = new node_t<T>(item, ptr_head);
        count++;
    }
    
    T pop()
    {
        throw_if_empty();   
        T resultItem = ptr_head->value;
        ptr_head = ptr_head->next_ptr;
        count--;
        return resultItem;
    }
    
    T peek()
    {
        throw_if_empty();
        return ptr_head->value;
    }
    
    // Выводит данные стека.
    void print()
    {
        node_t<T>* ptr_current = ptr_head;
        for (int i = 0; i < count; i++)
        {
            ptr_current->print();
            if (ptr_current->ptr_next)
                cout << ", ";
            ptr_current++;
        }
    }
    
    // Выводит данные стека и переходит на новую строку.
    void println()
    {
        print();
        cout << endl;
    }
};
 
// ===============================================
// Псевдонимы:
// ===============================================
 
typedef stack_t<int> int_stack_t;
typedef stack_t<float> float_stack_t;
typedef stack_t<double> double_stack_t;
typedef stack_t<char> char_stack_t;
typedef stack_t<string> string_stack_t;
 
int main(int argc, char** argv)
{
    int_stack_t* s = new int_stack_t(3, 1, 2, 3);
    s->println();
    delete s;
}

@_stanislav · 23.02.2019, 18:32

Сообщение от Соколиный глаз

И кстати почему ничего не выводится?

C++

    // Выводит данные стека.
    void print()
    {
        node_t<T>* ptr_current = ptr_head;
        for (int i = 0; i < count; i++)
        {
            ptr_current->print();
            if (ptr_current->ptr_next)
            {
                ptr_current = ptr_current->ptr_next;
                cout << ", ";
            }
        }
    }

Добавлено через 44 секунды
ты бы сначала функцию pop реализовал.

Добавлено через 2 минуты
Соколиный глаз, вот на тебе код реализованного pop, и удаления верхнего элемента и удаления всего стека.

Добавлено через 27 секунд

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this->value = value; //***
        this->ptr_next = ptr_next; //***
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        std::cout << "~node_t()" << value
            << std::endl;
        //delete ptr_next;
    }
    
    void print()
    {
        cout << value;
    }
 
    void Destroy()
    {
        if (ptr_next)
            ptr_next->Destroy();
 
        delete this;
    }
    
    void Delete()
    {
        delete this;
    }
};
 
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
 
public:
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    void push(T item)
    {
        ptr_head = new node_t<T>(item, ptr_head); // <-- Тут expected type-specifier before 'ptr_head'
        count++;
    }
    
    T pop() // Тут ошибки
    {
        if (count == 0)
            throw out_of_range("???"); //***
 
        T result = ptr_head->value;
 
        node_t<T>* temp = ptr_head;
        ptr_head = ptr_head->ptr_next;
        temp->Delete();
 
        count--;
 
        return result;
    }
    ~stack_t()
    {
        ptr_head->Destroy();
    }
 
};
 
int main(int argc, char** argv)
{
    {stack_t<int> t;
 
    t.push(1);
    t.push(2);
    t.push(3);
 
    int i = t.pop();
 
    //t.Delete();
    }
 
    return 0;
}

@Соколиный глаз · 23.02.2019, 18:33 **[ТС]**

Спасибо!

@_stanislav · 23.02.2019, 18:35

Сообщение от Соколиный глаз

У меня вывод всё еще кривой: вместо ожидаемого 1, 2, 3 выводится 2, -1, 1.

не может быть

@Соколиный глаз · 23.02.2019, 18:37 **[ТС]**

Вот что у меня.

@Соколиный глаз · 23.02.2019, 18:38 **[ТС]**

Как решить эту проблему (как у меня)?

@_stanislav · 23.02.2019, 18:41

Соколиный глаз, наверно тут ошибка stack_t(int count, T first, ...)

Добавлено через 1 минуту
в смысле в этой функции

@Соколиный глаз · 23.02.2019, 18:44 **[ТС]**

_stanislav, ты знаешь как эту ошибку убрать?

@_stanislav · 23.02.2019, 18:59

Сообщение от Соколиный глаз

ты знаешь как эту ошибку убрать?

пока нет

Добавлено через 54 секунды
забыл как реализовывать функции с переменным числом аргументов

Добавлено через 7 минут
если честно, то я никогда всерьез не пользовался этой фичей.

@Соколиный глаз · 23.02.2019, 18:59 **[ТС]**

И еще вопрос. Почему такой вариант не работает - зацикливается:

C++

    // Âûâîäèò äàííûå ñòåêà.
    void print()
    {
        node_t<T>* ptr_current = ptr_head;
        while (ptr_current)
        {
            ptr_current->print();
            if (ptr_current->ptr_next)
            {
                cout << ", ";
                ptr_current = ptr_current->ptr_next;
            }
        }
    }

? У меня же:

C++

    void init()
    {
        ptr_head = NULL; // <--
        count = 0;
    }

@_stanislav · 23.02.2019, 19:07

Сообщение от Соколиный глаз

И еще вопрос. Почему такой вариант не работает - зацикливается:

C++

    void print()
    {
        node_t<T>* ptr_current = ptr_head;
        while (ptr_current)
        {
            ptr_current->print();
            ptr_current = ptr_current->ptr_next;
            cout << ", ";
                
 
        }
    }

@Соколиный глаз · 23.02.2019, 19:22 **[ТС]**

_stanislav, мдэ. Хорошенько накосячил.

Добавлено через 1 минуту
Я про себя.

Добавлено через 7 минут

C++

#include <iostream>
#include <stdexcept>
 
using namespace std;
 
// Узел стека.
template<typename T>
class node_t
{
private:
    void init(T value, node_t<T>* ptr_next)
    {
        this->value = value;
        this->ptr_next = ptr_next;
    }
    
public:
    T value;
    node_t<T>* ptr_next;
    
    node_t()
    {
        init(0, NULL);
    }
    
    node_t(T value, node_t<T>* ptr_next)
    {
        init(value, ptr_next);
    }
    
    node_t(const node_t<T>& target)
    {
        init(target->value, target->ptr_next);
    }
    
    ~node_t()
    {
        delete this;
    }
    
    // Выводит данные узла.
    void print()
    {
        cout << value;
    }
    
    // Выводит данные узла и переходит на новую строку.
    void println()
    {
        print();
        cout << endl;
    }
};
 
// Стек.
template<typename T>
class stack_t
{
private:
    node_t<T>* ptr_head;
    int count;
 
    void init()
    {
        ptr_head = NULL;
        count = 0;
    }
    
    void throw_if_empty()
    {
        if (count == 0)
            throw out_of_range("count был равен 0");
    }
 
public:
    // Возвращает количество элементов стека.
    int get_count()
    {
        return count;
    }
    
    stack_t()
    {
        init();
    }
    
    stack_t(int count, T* array)
    {
        init();
        T* ptr_current = array;
        for (int i = 0; i < count; i++)
        {
            push(*ptr_current);
            ptr_current++;
        }
    }
    
    stack_t(int count, T first, ...) // Fix: не работает
    {
        init();
        T* ptr_current = &first;
        for (int i = 0; i < count; i++)
        {
            push(*ptr_current);
            ptr_current++;
        }
    }
    
    ~stack_t()
    {
        delete ptr_head;
    }
    
    // Вставляет указанный элемент в стек.
    void push(T item)
    {
        ptr_head = new node_t<T>(item, ptr_head);
        count++;
    }
    
    // Возвращает верхний элемент стека.
    T pop()
    {
        throw_if_empty();   
        T resultItem = ptr_head->value;
        node_t<T>* ptr_to_remove = ptr_head;
        ptr_head = ptr_head->next_ptr;
        delete ptr_to_remove;
        count--;
        return resultItem;
    }
    
    // Возвращает верхний элемент стека.
    T peek()
    {
        throw_if_empty();
        return ptr_head->value;
    }
    
    // Очищает стек.
    void clear()
    {
        node_t<T>* ptr_current = ptr_head;
        while (ptr_current)
        {
            node_t<T>* ptr_to_remove = ptr_current;
            ptr_current = ptr_current->ptr_next;
            delete ptr_to_remove;
        }
    }
    
    // Выводит данные стека.
    void print()
    {
        node_t<T>* ptr_current = ptr_head;
        while (ptr_current)
        {
            ptr_current->print();
            if (ptr_current->ptr_next)
                cout << ", ";
            ptr_current = ptr_current->ptr_next;
        }
    }
    
    // Выводит данные стека и переходит на новую строку.
    void println()
    {
        print();
        cout << endl;
    }
};
 
int main(int argc, char** argv)
{
    stack_t<int>* s = new stack_t<int>(5, new int[5] { 1, 2, 3, 4, 5 });
    s->println();
    delete s;
}

Что имеется.

@_stanislav "C with Classes" 1646 / 1403 / 523 Регистрация: 16.08.2014 Сообщений: 5,877 Записей в блоге: 1
	23.02.2019, 18:35	10
	Сообщение от Соколиный глаз У меня вывод всё еще кривой: вместо ожидаемого 1, 2, 3 выводится 2, -1, 1. не может быть Миниатюры 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	23.02.2019, 18:37 [ТС]	11
	Вот что у меня. Миниатюры 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	23.02.2019, 18:38 [ТС]	12
	Как решить эту проблему (как у меня)? 0

@_stanislav "C with Classes" 1646 / 1403 / 523 Регистрация: 16.08.2014 Сообщений: 5,877 Записей в блоге: 1
	23.02.2019, 18:41	13
	Соколиный глаз, наверно тут ошибка `stack_t(int count, T first, ...)` Добавлено через 1 минуту в смысле в этой функции 0

@_stanislav "C with Classes" 1646 / 1403 / 523 Регистрация: 16.08.2014 Сообщений: 5,877 Записей в блоге: 1
	23.02.2019, 18:59	15
	Сообщение от Соколиный глаз ты знаешь как эту ошибку убрать? пока нет Добавлено через 54 секунды забыл как реализовывать функции с переменным числом аргументов Добавлено через 7 минут если честно, то я никогда всерьез не пользовался этой фичей. 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	23.02.2019, 16:53 [ТС]	3
	в смысле удаление узла с верхушки стека? Не, удаление деструктором объекта node_t<T>. 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	23.02.2019, 17:37 [ТС]	5
	_stanislav, да, спасибо, помогло. Косяки делаю ибо еще к C++ не адаптировался как следует... 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	23.02.2019, 18:33 [ТС]	9
	Спасибо! 0

@Соколиный глаз Alvin Seville 343 / 273 / 134 Регистрация: 25.07.2014 Сообщений: 4,537 Записей в блоге: 9
	23.02.2019, 18:44 [ТС]	14
	_stanislav, ты знаешь как эту ошибку убрать? 0