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

Динамически струтуры данных. Даны указатели P1 и P2 на вершины двух непустых стеков... - C++

Восстановить пароль Регистрация
 
kudpro
28 / 3 / 1
Регистрация: 12.05.2011
Сообщений: 60
26.11.2011, 13:33     Динамически струтуры данных. Даны указатели P1 и P2 на вершины двух непустых стеков... #1
Даны указатели P1 и P2 на вершины двух непустых стеков. Пе-
ремещать элементы из первого стека во второй, пока значение вершины
первого стека не станет четным (перемещенные элементы первого стека
будут располагаться во втором стеке в порядке, обратном исходному). Ес-
ли в первом стеке нет элементов с четными значениями, то переместить
из первого стека во второй все элементы. Вывести адреса новых вершин
первого и второго стека (если первый стек окажется пустым, то вывести
для него константу NIL). Операции выделения и освобождения памяти не
использовать.

Добавлено через 22 секунды
Где лучше информация по стекам?

Добавлено через 2 часа 28 минут
Актуально
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.11.2011, 13:33     Динамически струтуры данных. Даны указатели P1 и P2 на вершины двух непустых стеков...
Посмотрите здесь:

C++ Через указатели на указатели посчитать сумму двух чисел и записать в третье
сложение двух полиномов, представленных в виде стеков C++
Обмен первыми половинами двух стеков C++
Указатели и указатели на указатели, а также типы данных C++
Реализую класс очередь с использованием двух стеков.ошибка итератор dequee is not dereferanceble C++
C++ Переполнение стека из-за передачи струтуры
C++ Указатели у стеков на голову и следующий элемент всегда Unable to read memory
Даны точки на плоскости: расположить их так, чтобы они образовывали вершины выпуклого многоугольника C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Сыроежка
Заблокирован
26.11.2011, 15:04     Динамически струтуры данных. Даны указатели P1 и P2 на вершины двух непустых стеков... #2
kudpro,

Проблема в том, что у вас оригинальная реализация стека, которая не соответствует стандартной реализации стека. В стандартной реализации стека есть методы класса top() - возвращает ссылку на элемент стека, pop() - удаляет элементв стеке, и push() - заносит элемент в стек. И кроме того есть функция empty(), которая сообщает, пустой стек или нет. Какой же интерфейс вашего стека - это никому не известно.

Для стандартного стека задача решается просто.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include  <stack>
 
int main()
{
   std::stack<int> s1, s2;
 
   // как-то стек s1 заполняется значениями
 
   while ( !s1.empty() && s1.top() % 2 != 0 )
   {
      s2.push( s1.top() );
      s1.pop();
   }
 
   if ( !s1.empty() ) std::cout << "Current value in s1 is " << s1.top() << std::endl;
 
   return ( 0 );
}
Мы можете использовать этот код в качестве шаблона для вашего кода с вашей реализацией стека.
Yandex
Объявления
26.11.2011, 15:04     Динамически струтуры данных. Даны указатели P1 и P2 на вершины двух непустых стеков...
Ответ Создать тему
Опции темы

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