Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Критинище
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 8
#1

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

22.07.2014, 18:28. Просмотров 689. Ответов 10
Метки нет (Все метки)

Здравствуйте, господа. Не могу сообразить, как правильно написать функцию 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;
  }
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.07.2014, 18:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как правильно написать функцию push (положить в стек) (C++):

не могу разобраться как написать функцию сортировки и исправить функцию добавления в стек - C++
#include &lt;iostream&gt; #include&lt;Windows.h&gt; using namespace std; struct NE{ int x; NE *pnext,*ppor,*cur;}; class SPISOK { NE...

Как правильно написать функцию? - C++
Привет :) Начал изучение функций в С++. Написал первую, и тут же начались проблемы. Вот код. Помогите пожалуйста #include...

Как правильно написать функцию? - C++
Необходимо написать функцию кот вычисляет интервал времени: void DigitalTime::interval_since(const DigitalTime&amp; a_previous_time, int&amp;...

Как правильно написать шаблонную функцию? - C++
Как правильно написать функцию template ? в функции main не работает #include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace...

АТД Стек. Различие между push() и emplace() - C++
Здравствуйте! Расталкуйте пожалуйста в чем заключается различие между двумя методами стека push() и emplace(). на первый взгляд и...

Написать шаблонную функцию, сортирующую стек - C++
Как мне сделать чтобы я мог вводить значения любого типа? Писал что то типа: template&lt;typename stack&gt; но эт не верно. С шаблонами...

10
zss
Модератор
Эксперт С++
6578 / 6140 / 2021
Регистрация: 18.12.2011
Сообщений: 15,994
Завершенные тесты: 1
22.07.2014, 19:04 #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;
  }
1
castaway
Эксперт С++
4916 / 3024 / 370
Регистрация: 10.11.2010
Сообщений: 11,081
Записей в блоге: 10
Завершенные тесты: 1
22.07.2014, 19:21 #3
А по-моему и в push-е чушь. Вообще непонятная реализация.
14-я строка вызывает у меня кучу сомнений.
1
zss
Модератор
Эксперт С++
6578 / 6140 / 2021
Регистрация: 18.12.2011
Сообщений: 15,994
Завершенные тесты: 1
22.07.2014, 19:26 #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; // поставили созданный элемент в начало
  }
Вроде правильно.
1
castaway
Эксперт С++
4916 / 3024 / 370
Регистрация: 10.11.2010
Сообщений: 11,081
Записей в блоге: 10
Завершенные тесты: 1
22.07.2014, 19:40 #5
beg - локальная переменная. Мы её меняем и что должно произойти дальше?

Добавлено через 4 минуты
Тут наверное поможет ссылка на указатель.
1
zss
Модератор
Эксперт С++
6578 / 6140 / 2021
Регистрация: 18.12.2011
Сообщений: 15,994
Завершенные тесты: 1
22.07.2014, 19:49 #6
Цитата Сообщение от castaway Посмотреть сообщение
beg - локальная переменная
Она совсем и не локальная, а 1. Параметр функции
и 2. (не понятно зачем) глобальная.
1
Критинище
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 8
22.07.2014, 20:23  [ТС] #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)?
0
zss
Модератор
Эксперт С++
6578 / 6140 / 2021
Регистрация: 18.12.2011
Сообщений: 15,994
Завершенные тесты: 1
22.07.2014, 21:13 #8
Цитата Сообщение от Критинище Посмотреть сообщение
без pv
А что Вы тогда собираетесь запихивать?
Вот beg из параметров выкинута разумна - она у Вас глобальная.
Хотя лучше избегать глобальные переменные.

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

Добавлено через 4 минуты
Критинище, срздай конструктор с двумя параметрами для Node, тогда push сможет выглядеть так:
C++
1
2
3
void push( const int f ) {
    beg = new Node( inf, beg );
}
1
Критинище
0 / 0 / 0
Регистрация: 15.10.2013
Сообщений: 8
23.07.2014, 20:03  [ТС] #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.: Поставил себе задачу сделать двунаправленный список с разными интересными методами. Плясать буду от этого стека. Поэтому, мне очень важно чтобы он был грамотно составлен.
0
castaway
Эксперт С++
4916 / 3024 / 370
Регистрация: 10.11.2010
Сообщений: 11,081
Записей в блоге: 10
Завершенные тесты: 1
24.07.2014, 08:07 #11
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
У тебя каждый элемент стека хранит указатель на начало. Это лишнее.
Создай два класса: stack и node. В stack будешь хранить указатель beg, в нём же будут методы push и pop, а в классе node только данные и указатель на следующий элемент, ну и конструктор.
1
24.07.2014, 08:07
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.07.2014, 08:07
Привет! Вот еще темы с ответами:

Как правильно написать функцию, которая редактирует структуру по полю Name и возвращает новую, исправленную структуру?.. - C++
Нужно отредактировать структуру по выбору пользователя. Проблема заключается в создании функции. Подскажите, а лучше покажите, как...

Используя стек, описать функцию проверяющую, является ли стек пустым - C++
Используя стек, описать функцию проверяющую, является ли стек пустым

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

Как правильно вызвать функцию с указателем на другую функцию как параметр - C++
Вот вариант: double f(double x) { ... } double k(double (*f)(double), double y) { ...


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

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

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