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

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

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

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

26.11.2011, 13:33. Просмотров 855. Ответов 1
Метки нет (Все метки)

Даны указатели P1 и P2 на вершины двух непустых стеков. Пе-
ремещать элементы из первого стека во второй, пока значение вершины
первого стека не станет четным (перемещенные элементы первого стека
будут располагаться во втором стеке в порядке, обратном исходному). Ес-
ли в первом стеке нет элементов с четными значениями, то переместить
из первого стека во второй все элементы. Вывести адреса новых вершин
первого и второго стека (если первый стек окажется пустым, то вывести
для него константу NIL). Операции выделения и освобождения памяти не
использовать.

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

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

Даны две противоположные вершины квадрата, найти координаты двух других - Геометрия
Даны две противоположные вершины квадрата: А(9;21), С(-6;12). Найти координаты точек В и D. Нам сказали идти через уравнения диагоналей...

Даны два непустых списка целых чисел L1 и L2 - Prolog
Даны два непустых списка целых чисел L1 и L2. Создать программу, которая строит список L3, содержащий (без повторения) все числа,...

Указатели у стеков на голову и следующий элемент всегда Unable to read memory - C++
написал программу, которая информацию из бинарного дерева записывает в 2 стека, но почему-то указатели у стеков на голову и следующий...

Присвоить переменной значение, равное количеству непустых строк непустых в таблице Excel - C#
Нужно переменной присвоить значение, равное количеству строк(непустых) в заданной таблице (xlsx). Как это сделать?

Из двух стеков в один - C++
Привет всем!) У меня есть вто такое задание : Using C++ functions written during the class, write C++ program that creates stacks A, B,...

Слияние двух стеков - Delphi
Добрый день. В задаче нужно слить два отсортированных стека, так чтобы получился новый третий отсортированный стек. Не особо разобрался в...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Сыроежка
Заблокирован
26.11.2011, 15:04 #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 );
}
Мы можете использовать этот код в качестве шаблона для вашего кода с вашей реализацией стека.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.11.2011, 15:04
Привет! Вот еще темы с ответами:

Слияние двух стеков - Delphi
Создать программу, которая сбивает два стека, содержащих возрастную последовательность целых положительных чисел, в третий стек так, чтобы...

Слияние двух стеков в третий - Visual C++
Нужен код вот этой программы : Разработать программу слияния двух стеков, содержащих возрастающую последовательность целых положительных...

Сравнение двух стеков (Equal) - Delphi
Нужно осуществить проверку равенства (Equal) двух стеков. Осуществил проверку подобия (Similar),а сравнение не выходит что-то...Заранее...

Через указатели на указатели посчитать сумму двух чисел и записать в третье - C++
1. Через указатели на указатели посчитать сумму двух чисел и записать в третье. 2. Написать примитивный калькулятор, пользуясь только...


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

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

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