Стек связанных списков C ++ с использованием указателей

Question

Стек связанных списков C ++ с использованием указателей

0

Поэтому у меня есть стек с типичными функциями Push и Pop, которые он позволяет. Мне тяжело обертывать вокруг, как все это работает на основе кода. Я видел этот пост здесь, рисунок/диаграмму в лучшем ответе, который показывает, как список "толкается" вниз, и вы указываете на новейший элемент. у меня есть

node* stack;

который подключен к структурному "узлу",

struct node
{
    ItemType data;
    node* next;
};

Как включить push и pull с "node" next; " ? Трудная часть, чтобы обернуть мою голову, - это то, как я собираюсь это сделать. Я знаю, что изначально он указывает на нуль, а затем, если я должен нажать 2,4,6, это будет 6,4,2, #. Ухватить, как на самом деле делать это с указателями в связанном списке, бросает меня за цикл. Я могу сделать это без указателей, но указатели - это то, что мне нужно. Спасибо за любую помощь, я действительно хочу с этим справиться. Я здесь, чтобы прокомментировать слишком быстро. Благодарю!

РЕДАКТИРОВАТЬ 1: решено - мой толчок работает

РЕДАКТИРОВАТЬ 2: Я пытаюсь поп. Значит ли это, что мне нужно просто направить указатель на следующее значение? Что мне делать со старым верхним узлом? удалить его, так как я его новичок?

SiggyxLeGiiT 10 нояб. 2014, в 20:29

Источник

2

«Итак, у меня есть стек с типичными функциями Push и Pop, которые он позволяет», - похоже, у вас этого нет . Вы изучали распределение памяти, а также эту конкретную структуру данных? Вы знакомы со связанными списками?
crashmstr 10 нояб. 2014, в 19:19
0

@crashmstr извините, я имею в виду, я понимаю без указателей. Работая с указателями, мне трудно понять это
SiggyxLeGiiT 10 нояб. 2014, в 19:20
0

Стеки добавить и удалить с одного конца. Таким образом, «головной» узел изменяется на толчке или поп.
crashmstr 10 нояб. 2014, в 19:21
0

@crashmstr Хорошо, так что я могу добавить свой новый элемент в конце, а затем узел *, но я не понимаю, как я могу двигаться назад, если я хочу всплыть. Нет предыдущего узла, только следующий узел.
SiggyxLeGiiT 10 нояб. 2014, в 19:23
0

Не добавляйте на «заднем» конце. «Push» добавляет новый node который затем указывает на старый заголовок стека (добавить / удалить из «фронта»).
crashmstr 10 нояб. 2014, в 19:24
0

@crashmstr Итак, я создаю новый узел с тем, что собираюсь вставить, и следующий узел * будет указывать на мой старый стек. Поэтому, продолжая это делать, мой стек будет с самым новым наверху, а первый добавленный предмет будет дальше, верно?
SiggyxLeGiiT 10 нояб. 2014, в 19:27
0

Да, это самый простой способ сделать это.
crashmstr 10 нояб. 2014, в 19:28
0

@crashmstr Хорошо, спасибо. У меня были проблемы с тем, как это работает. Я думаю, что понял, я не уверен на 100%, но я попробую. Спасибо!
SiggyxLeGiiT 10 нояб. 2014, в 19:31
0

@crashmstr добавил правку №1 в мой пост, все еще не понимая, как это работает: /
SiggyxLeGiiT 10 нояб. 2014, в 19:55

Показать ещё 7 комментариев

Теги:

c++

list

pointers

stack

1 ответ

Ещё вопросы

«Итак, у меня есть стек с типичными функциями Push и Pop, которые он позволяет», - похоже, у вас этого нет . Вы изучали распределение памяти, а также эту конкретную структуру данных? Вы знакомы со связанными списками?
@crashmstr извините, я имею в виду, я понимаю без указателей. Работая с указателями, мне трудно понять это
Стеки добавить и удалить с одного конца. Таким образом, «головной» узел изменяется на толчке или поп.
@crashmstr Хорошо, так что я могу добавить свой новый элемент в конце, а затем узел *, но я не понимаю, как я могу двигаться назад, если я хочу всплыть. Нет предыдущего узла, только следующий узел.
Не добавляйте на «заднем» конце. «Push» добавляет новый node который затем указывает на старый заголовок стека (добавить / удалить из «фронта»).
@crashmstr Итак, я создаю новый узел с тем, что собираюсь вставить, и следующий узел * будет указывать на мой старый стек. Поэтому, продолжая это делать, мой стек будет с самым новым наверху, а первый добавленный предмет будет дальше, верно?
Да, это самый простой способ сделать это.
@crashmstr Хорошо, спасибо. У меня были проблемы с тем, как это работает. Я думаю, что понял, я не уверен на 100%, но я попробую. Спасибо!
@crashmstr добавил правку №1 в мой пост, все еще не понимая, как это работает: /

Vlad from Moscow · Accepted Answer · 2014-11-10T17-41-00.000Z

Это похоже на вопрос C.

Функции push могут быть определены в C++ следующим образом

void push( node * &stack, const ItemType &item )
{
    node *tmp = new node { item. stack };
    stack = tmp;
}

в C это может выглядеть

int push( struct node * *stack, const ItemType *item )
{
    node *tmp = malloc( sizeof( struct node ) );

    if ( tmp )
    {
        tmp->data = *item;
        tmp->next = *stack;

        *stack = tmp;
    }

    return tmp != NULL;
}

EDIT: после того как вы отредактировали свой пост, я также редактировал свой пост. Кажется, что стек указателя является членом данных класса StackClass. В этом случае функция-член может выглядеть так:

void StackClass::Push( ItemType newItem ) 
// I would declare the parameter as const ItemType &newItem 
{ 
    node* temp = new node;
    temp->data = newItem;
    temp->next = stack;

    stack = temp;
}

Привет. Мой учитель предоставил нам небольшой скелет, в котором наш метод push является функцией void только с одним параметром, который является ItemType newItem. Я включил код, который я написал в моей редакции № 1, в мой пост выше, если вы не против проверить его. Спасибо!
@SiggyxLeGiiT Смотрите мой обновленный пост.
Да, это то, что я придумал. Я знаю, что продолжал менять то, что я писал, но я ценю, что ты остаешься со мной В настоящее время я работаю над своим попом, но об этом изначально не спрашивали. Я отметил ваш ответ правильный. Спасибо!