0 / 0 / 1
Регистрация: 24.04.2014
Сообщений: 139
|
|
Поиск наибольшего элемента и сортировка в стеке09.01.2015, 16:17. Показов 3923. Ответов 6
Метки нет Все метки)
(
Здравствуйте. Преподователь дал задачу по теме стек. Я могу просто написать функции для вложения элемента в стек и извлечения. Как выбрать наибольший элемент и отсортировать без дополнительного массива используя только мои функции - я не знаю. Подскажите как это сделать.
0
|
09.01.2015, 16:17 | |
Ответы с готовыми решениями:
6
Выбор наибольшего элемента в стеке Сортировка массива методом пузырька в порядке возрастания и поиск наибольшего элемента Поиск элемента в стеке |
Супер-модератор
![]() ![]() ![]() |
||||||
09.01.2015, 21:58 | ||||||
- не такая уж и надуманная. Есть т.н. стековая архитектура - вычисления только с помощью стеков.
Добавлено через 40 минут Вот простая реализация сортировки выбором с использованием трех стеков... Может быть, можно и проще.
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
09.01.2015, 22:06 | |
да тут я наверно дал маху. не понял сразу, что надо думать стеками, а не массивами. тогда вроде понятно, что требуется.
Озвучу свое понимание задачи: дан стек с числами. найти наибольшее значение в стеке и отсортировать данные, т.е. получить другой стек, в котором числа лежат по порядку. а использовать адресацию нельзя. вопрос к ТСу: я правильно понял задачу? если да, то решение второй задачи сводится к первой задаче постепенным поискам максимумов в оставшейся части стека и переносам их в сортированный стек. А первая задача совсем легкая.
0
|
Супер-модератор
![]() ![]() ![]() |
|
09.01.2015, 22:07 | |
Я это и сделал... Запусти, и посмотри на результат.
0
|
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
|
|
09.01.2015, 22:10 | |
я когда отправлял пред. сообщение, не обновил страницу, так что я этого не увидел. И да, я верю, что всё работает как надо
![]()
0
|
09.01.2015, 22:10 | |
Помогаю со студенческими работами здесь
7
[nand2tetris ] Поиск наибольшего элемента
Поиск наибольшего элемента дерева
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Опции темы | |
|
Новые блоги и статьи
![]() |
||||
MVC фреймворк в PHP
Jason-Webb 19.04.2025
Архитектурный паттерн Model-View-Controller (MVC) – это не просто модный термин из мира веб-разработки. Для PHP-программистов это фундаментальный подход к организации кода, который радикально меняет. . .
|
Dictionary Comprehensions в Python
py-thonny 19.04.2025
Python славится своей выразительностью и лаконичностью, что позволяет писать чистый и понятный код. Среди множества синтаксических конструкций языка особое место занимают словарные включения. . .
|
Шаблоны и протоколы для создания устойчивых микросервисов
ArchitectMsa 19.04.2025
Микросервисы — архитектурный подход, разбивающий сложные приложения на небольшие, независимые компоненты. Вместо монолитного гиганта, система превращается в созвездие небольших взаимодействующих. . .
|
Изменяемые и неизменяемые типы в Python
py-thonny 19.04.2025
Python славится своей гибкостью и интуитивной понятностью, а одна из главных его особенностей — это система типов данных. В этом языке все, включая числа, строки, функции и даже классы, является. . .
|
Интеграция Hangfire с RabbitMQ в проектах C#.NET
stackOverflow 18.04.2025
Разработка современных . NET-приложений часто требует выполнения задач "за кулисами". Это может быть отправка email-уведомлений, генерация отчётов, обработка загруженных файлов или синхронизация. . .
|
Построение эффективных запросов в микросервисной архитектуре: Стратегии и практики
ArchitectMsa 18.04.2025
Микросервисная архитектура принесла с собой много преимуществ — возможность независимого масштабирования сервисов, технологическую гибкость и четкое разграничение ответственности. Но как часто бывает. . .
|
Префабы в Unity: Использование, хранение, управление
GameUnited 18.04.2025
Префабы — один из краеугольных элементов разработки игр в Unity, представляющий собой шаблоны объектов, которые можно многократно использовать в различных сценах. Они позволяют создавать составные. . .
|
RabbitMQ как шина данных в интеграционных решениях на C# (с MassTransit)
stackOverflow 18.04.2025
Современный бизнес опирается на множество специализированных программных систем, каждая из которых заточена под решение конкретных задач. CRM управляет отношениями с клиентами, ERP контролирует. . .
|
Типы в TypeScript
run.dev 18.04.2025
TypeScript представляет собой мощное расширение JavaScript, которое добавляет статическую типизацию в этот динамический язык. В JavaScript, где переменная может свободно менять тип в процессе. . .
|
Погружение в Kafka: Концепции и примеры на C# с ASP.NET Core
stackOverflow 18.04.2025
Apache Kafka изменила подход к обработке данных в распределенных системах. Эта платформа потоковой передачи данных выходит далеко за рамки обычной шины сообщений, предлагая мощные возможности,. . .
|