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

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

Войти
Регистрация
Восстановить пароль
 
kudpro
28 / 3 / 1
Регистрация: 12.05.2011
Сообщений: 60
#1

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

26.11.2011, 13:33. Просмотров 741. Ответов 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++
Даны действительные числа х1, у1, х2, у2, …,х10, у10. Найти периметр десятиугольника, вершины которого имеют соответственно координаты (х1, у1), (х2, C++
Обмен первыми половинами двух стеков C++
Указатели и указатели на указатели, а также типы данных C++
Реализую класс очередь с использованием двух стеков.ошибка итератор dequee is not dereferanceble C++
Из двух стеков с упорядоченными по возрастанию элементами создать новый стек с упорядоченными элементами, не удаляя исходные стеки C++
C++ Из двух стеков с упорядоченными по возрастанию элементами создать новый стек с упорядоченными элементами, не удаляя исходные стеки
C++ Переполнение стека из-за передачи струтуры
C++ Указатели у стеков на голову и следующий элемент всегда Unable to read memory
Даны точки на плоскости: расположить их так, чтобы они образовывали вершины выпуклого многоугольника C++
Из двух стеков с упорядоченными по возрастанию элементами создать новый стек с упорядоченными элементами, не у 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 на вершины двух непустых стеков...
Ответ Создать тему
Опции темы

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