Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
eppi
0 / 0 / 2
Регистрация: 13.02.2012
Сообщений: 76
#1

Работа со стеком - C++

06.05.2015, 20:04. Просмотров 1177. Ответов 4
Метки нет (Все метки)

Ребят, помогите пожалуйста с заданиями:

Задание 1
Реализовать стек списком. Все стандартные операции со стеком должны быть оформлены отдельными подпрограммами.
1. Создать стек из случайных целых чисел, лежащих в диапазоне –50 до +50 и преобразовать его в два стека. Первый должен содержать только положительные числа, а второй – только отрицательные. Порядок следования чисел должен быть сохранен.
2. Создать стек из случайных целых чисел и удалить из него записи с четными числами.
3. Создать стек из случайных целых чисел и поменять местами крайние элементы.
4. Создать стек из случайных целых чисел и удалить из него каждый второй элемент.

задание 2
Опишите очередь с вещественным информационным полем, и заполните ее элементами с клавиатуры. Выполните циклический сдвиг элементов в очереди так, чтобы в ее начале был расположен наибольший элемент.

Заранее огромное спасибо !!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.05.2015, 20:04
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Работа со стеком (C++):

Работа со стеком
Привет всем. Помогите пожалуйста написать прогу. Постороить класс для работы...

Работа со стеком
Построить стек целых чисел. Входная последовательность чисел задается...

Работа со стеком!
Необходимо записать заполнение стека с клавиатуры. Добавлено через 44...

Работа со стеком.
Интересует вопрос: для использовония функций pop() и push() нужно ли...

Работа со стеком
Напишите программу, которая создает стек из 30 элементов, состоящий из чисел...

Работа со стеком
Люди...Помогите...Напишите пожалуйста библиотеку для работы со стеком и...

4
Kuzia domovenok
2212 / 1981 / 443
Регистрация: 25.03.2012
Сообщений: 6,950
Записей в блоге: 1
06.05.2015, 20:27 #2
мне не очень понятно, зачем вообще из стека удалять каждый второй элемент?
Стек это структура данных с доступом на добавление/удаление только к верхнему элементу, в данном конкретном случае надстройка над списком, ограничивающая своим интерфейсом доступ к нему.
Просто так взять и удалить половину элементов стека нельзя, иначе это уже будет не стек, а тот же самый список. Ибо такая операция подразумевает удаление не верхнего, а произвольного элемента стека.
Разве что может иметься в виду такое "переливание туда-сюда с просеиванием"
C++
1
2
3
4
5
6
7
8
9
10
11
while(!stack.empty())
{
   temp_stack.push(stack.top());
   stack.pop();
   if (!stack.empty()) stack.pop();
}
while(!temp_stack.empty())
{
   stack.push(temp_stack.top());
   temp_stack.pop();
}
1
eppi
0 / 0 / 2
Регистрация: 13.02.2012
Сообщений: 76
07.05.2015, 09:58  [ТС] #3
Ребят, помогите разобраться хотя бы со вторым, заранее спасибо!

Добавлено через 13 часов 15 минут
upp
0
nmcf
6243 / 5555 / 2526
Регистрация: 14.04.2014
Сообщений: 23,355
07.05.2015, 10:00 #4
Речь про STL или надо всё самодельное?
0
eppi
0 / 0 / 2
Регистрация: 13.02.2012
Сообщений: 76
07.05.2015, 11:35  [ТС] #5
не, подключать stl не надо, самоделкино
0
07.05.2015, 11:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2015, 11:35
Привет! Вот еще темы с решениями:

Работа со стеком
Создать программу, реализовав работу со структурой данных - стеком. В программе...

Работа со СТЕКОМ!!!!!!:)
Создать класс для работы со стеком. Элемент стека – символ. --- Сформировать...

Работа со стеком
Задача: Написать программу которая создает стек целых чисел считываемых из...

работа со стеком
попалась такая задача: создать стек для положительных и отрицательных чисел....


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

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

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