Форум программистов, компьютерный форум CyberForum.ru

Как правильно написать функцию push (положить в стек) - C++

Восстановить пароль Регистрация
 
Критинище
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 8
22.07.2014, 18:28     Как правильно написать функцию push (положить в стек) #1
Здравствуйте, господа. Не могу сообразить, как правильно написать функцию push (положить в стек). Ткните меня носом пожалуйста. Всё остальное без ошибок.
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
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <conio.h>
#include <iostream.h>
struct Node
  {
  int left;
  Node *next;
  };
Node *beg = 0;
void push(Node *beg, const int inf)
  {
  Node *pv = new Node;
  pv->left = inf;
  pv->next = beg;
  beg = pv;
  }
void pop(Node *beg, int &inf)
  {
  cout << beg->left << " ";
  inf = beg->left;
  if(beg->next==0)
    return;
  *beg = *beg->next;
  }
int  main()
  {
  int inf;
  for(int i=0; i<10; i++)
    {
    push(beg,i);
        cout << " " << i << " ";
    }
  cout << endl;
  for(int i=0; i<10; i++)
    {
    pop(beg,inf);
        cout << " " << inf << " ";
    }
  getch();
  return 0;
  }
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.07.2014, 18:28     Как правильно написать функцию push (положить в стек)
Посмотрите здесь:

АТД Стек. Различие между push() и emplace() C++
C++ Как правильно написать функцию?
не могу разобраться как написать функцию сортировки и исправить функцию добавления в стек C++
Как правильно написать функцию, которая редактирует структуру по полю Name и возвращает новую, исправленную структуру?.. C++
C++ Класс "Стек", метод push
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
22.07.2014, 19:04     Как правильно написать функцию push (положить в стек) #2
По моему push написана правильно, а вот pop
C++
1
2
3
4
5
6
7
8
9
void pop(Node *beg, int &inf)
  {
      cout << beg->left << " ";
      inf = beg->left;
      Node* tmp;
      tmp=beg->next;
      delete beg;
      beg = tmp;
  }
castaway
Эксперт С++
4842 / 2981 / 367
Регистрация: 10.11.2010
Сообщений: 11,013
Записей в блоге: 10
Завершенные тесты: 1
22.07.2014, 19:21     Как правильно написать функцию push (положить в стек) #3
А по-моему и в push-е чушь. Вообще непонятная реализация.
14-я строка вызывает у меня кучу сомнений.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
22.07.2014, 19:26     Как правильно написать функцию push (положить в стек) #4
Цитата Сообщение от castaway Посмотреть сообщение
А по-моему и в push-е чушь
C++
1
2
3
4
5
6
7
void push(Node *beg, const int inf)
  {
  Node *pv = new Node; // создали новый элемент
  pv->left = inf;  // записали в него значение
  pv->next = beg; // предыдущее начало записали как следующее
  beg = pv; // поставили созданный элемент в начало
  }
Вроде правильно.
castaway
Эксперт С++
4842 / 2981 / 367
Регистрация: 10.11.2010
Сообщений: 11,013
Записей в блоге: 10
Завершенные тесты: 1
22.07.2014, 19:40     Как правильно написать функцию push (положить в стек) #5
beg - локальная переменная. Мы её меняем и что должно произойти дальше?

Добавлено через 4 минуты
Тут наверное поможет ссылка на указатель.
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
22.07.2014, 19:49     Как правильно написать функцию push (положить в стек) #6
Цитата Сообщение от castaway Посмотреть сообщение
beg - локальная переменная
Она совсем и не локальная, а 1. Параметр функции
и 2. (не понятно зачем) глобальная.
Критинище
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 8
22.07.2014, 20:23  [ТС]     Как правильно написать функцию push (положить в стек) #7
Ура! Получилось! Я тут часть кода снёс и всё заработало.
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
28
29
30
31
32
33
34
35
36
37
#include <conio.h>
#include <iostream.h>
struct Node
  {
  int left;
  Node *next;
  };
Node *beg = 0;
void push(const int inf)
  {
  Node *pv = new Node;
  pv->left = inf;
  pv->next = beg;
  beg = pv;
  }
void pop(int &inf)
  {
  inf = beg->left;
  beg = beg->next;
  }
int main()
  {
  int inf;
  for(int i=0; i<10; i++)
    {
    push(i);
    cout << " " << i << " ";
    }
  cout << endl;
  for(int i=0; i<10; i++)
    {
    pop(inf);
    cout << " " << inf << " ";
    }
  getch();
  return 0;
  }
Добавлено через 5 минут
Спасибо всем! А в функции push нельзя обойтись одной переменной (только beg, без pv)?
zss
Модератор
Эксперт С++
 Аватар для zss
5943 / 5548 / 1783
Регистрация: 18.12.2011
Сообщений: 14,167
Завершенные тесты: 1
22.07.2014, 21:13     Как правильно написать функцию push (положить в стек) #8
Цитата Сообщение от Критинище Посмотреть сообщение
без pv
А что Вы тогда собираетесь запихивать?
Вот beg из параметров выкинута разумна - она у Вас глобальная.
Хотя лучше избегать глобальные переменные.

И еще раз напоминаю при таком pop идет утечка памяти!!!!
castaway
Эксперт С++
4842 / 2981 / 367
Регистрация: 10.11.2010
Сообщений: 11,013
Записей в блоге: 10
Завершенные тесты: 1
23.07.2014, 07:13     Как правильно написать функцию push (положить в стек) #9
Параметр функции - это локальная переменная/константа внутри функции.

Добавлено через 4 минуты
Критинище, срздай конструктор с двумя параметрами для Node, тогда push сможет выглядеть так:
C++
1
2
3
void push( const int f ) {
    beg = new Node( inf, beg );
}
Критинище
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 8
23.07.2014, 20:03  [ТС]     Как правильно написать функцию push (положить в стек) #10
Цитата Сообщение от castaway Посмотреть сообщение
срздай конструктор с двумя параметрами для Node, тогда push сможет выглядеть так:
Получилось! Спасибо! И последний вопрос: В классе больше ничего нельзя оптимизировать?
Память в pop не очищаю для того, чтобы извлекать элементы повторно.
C++ (Qt)
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
28
29
30
31
32
33
34
35
#include <conio.h>
#include <iostream.h>
class Node
  {
  Node *beg;  // сделал локальной
  public:
    int left;
    Node *next;
    Node(int f, Node *n)  // добавил конструктор
      {
      left = f;
      next = n;
      }
    void push(const int inf)
      {
      beg = new Node(inf,beg);
      }
    void pop(int &inf)
      {
      inf = beg->left;  
      beg = beg->next;
      }
  };
int main()
  {
  Node st(0,0);  //  вот так объявил
  int inf;
  for(int i=0; i<10; i++) 
    st.push(i);
  cout << endl;
  for(int i=0; i<10; i++)
    st.pop(inf);
  getch();
  return 0;
  }
P.S.: Поставил себе задачу сделать двунаправленный список с разными интересными методами. Плясать буду от этого стека. Поэтому, мне очень важно чтобы он был грамотно составлен.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.07.2014, 08:07     Как правильно написать функцию push (положить в стек)
Еще ссылки по теме:

Как правильно вызвать функцию с указателем на другую функцию как параметр C++
C++ Как правильно вписать функцию в h-файл и правильно её отразить в основной функции?
C++ Как правильно написать шаблонную функцию?

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

Или воспользуйтесь поиском по форуму:
castaway
Эксперт С++
4842 / 2981 / 367
Регистрация: 10.11.2010
Сообщений: 11,013
Записей в блоге: 10
Завершенные тесты: 1
24.07.2014, 08:07     Как правильно написать функцию push (положить в стек) #11
Сообщение было отмечено автором темы, экспертом или модератором как ответ
У тебя каждый элемент стека хранит указатель на начало. Это лишнее.
Создай два класса: stack и node. В stack будешь хранить указатель beg, в нём же будут методы push и pop, а в классе node только данные и указатель на следующий элемент, ну и конструктор.
Yandex
Объявления
24.07.2014, 08:07     Как правильно написать функцию push (положить в стек)
Ответ Создать тему
Опции темы

Текущее время: 00:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru