0 / 0 / 1
Регистрация: 24.04.2014
Сообщений: 139

Поиск наибольшего элемента и сортировка в стеке

09.01.2015, 16:17. Показов 3923. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте. Преподователь дал задачу по теме стек. Я могу просто написать функции для вложения элемента в стек и извлечения. Как выбрать наибольший элемент и отсортировать без дополнительного массива используя только мои функции - я не знаю. Подскажите как это сделать.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
09.01.2015, 16:17
Ответы с готовыми решениями:

Выбор наибольшего элемента в стеке
Задали вот такую задачу. Как я понял можно использовать только функции вставки и извлечения в стек . Просто затолкать всё в массив и там...

Сортировка массива методом пузырька в порядке возрастания и поиск наибольшего элемента
использовать при этом while и each как написать консольную программу, которая реализует ведения символьного массива произвольного размера...

Поиск элемента в стеке
Здравствуйте,помогите,пожалуйста реализовать поиск элемента. Нужно вывести количество дней, когда дул северный ветер и температура была...

6
66 / 66 / 54
Регистрация: 23.09.2012
Сообщений: 212
09.01.2015, 18:37
jonygibson,
В смысле написать стек с поддержкой максимума или сортировать массив с помощью стека?
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
09.01.2015, 20:02
Цитата Сообщение от jonygibson Посмотреть сообщение
Преподователь дал задачу по теме стек.
может вначале условие задачи выложишь, а то какая-то ерунда получается: найти максимум с помощью стека - слишком надуманная задача, естественнее будет реализовать такое без стека
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
37898 / 20964 / 4294
Регистрация: 12.02.2012
Сообщений: 34,483
Записей в блоге: 14
09.01.2015, 21:58
Цитата Сообщение от ya_noob Посмотреть сообщение
слишком надуманная задача, естественнее будет реализовать такое без стека
- не такая уж и надуманная. Есть т.н. стековая архитектура - вычисления только с помощью стеков.

Добавлено через 40 минут
Вот простая реализация сортировки выбором с использованием трех стеков... Может быть, можно и проще.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <cstdlib>
#include <iostream>
 
using namespace std;
 
class stack
{
  private:
      int *Arr;
      int ptr;
      int size;
  public:
 
  stack ()
  {
     int i;
     size=100;
     ptr=0;  
     Arr=new int[100];  
     for (i=0; i<size; i++) Arr[i]=0;
  }       
 
  stack (int n)
  {
     int i;   
     size=n;
     ptr=0;  
     Arr=new int[n];  
     for (i=0; i<size; i++) Arr[i]=0;
  }       
 
  ~stack()
  {
     delete [] Arr;
  }   
 
  void Push(int v)
  {
     if (ptr > size-1)
        throw "Stack overflow";
     else
        Arr[ptr++]=v;
  }    
 
  int Pop()
  {
    if (ptr==0)
      throw "Stack is empty";
    else
        return Arr[--ptr];
  }
 
  int isNotEmpty()
  {
    return ptr;         
  }
};
 
int main(int argc, char *argv[])
{
    stack S1,S2,S3;
    int max,v;
 
    S1.Push(8);
    S1.Push(18);
    S1.Push(-8);
    S1.Push(98);
    S1.Push(0);
    S1.Push(1);
    S1.Push(-5);
    
    while (S1.isNotEmpty())
    {
       max=S1.Pop();
       S2.Push(max);
       
       while (S1.isNotEmpty())
       {
             v=S1.Pop();
             S2.Push(v);      
             if (v > max) max=v;
       }    
   
       while (S2.isNotEmpty())
       {
             v=S2.Pop();
             if (v==max) 
                S3.Push(v);         
             else
                S1.Push(v);
       }            
    }
    
    while (S3.isNotEmpty())
    {
      cout << S3.Pop() << endl;
    }
    
    system("PAUSE");
    return EXIT_SUCCESS;
}
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
09.01.2015, 22:06
Цитата Сообщение от Catstail Посмотреть сообщение
- не такая уж и надуманная. Есть т.н. стековая архитектура - вычисления только с помощью стеков.
да тут я наверно дал маху. не понял сразу, что надо думать стеками, а не массивами. тогда вроде понятно, что требуется.
Озвучу свое понимание задачи: дан стек с числами. найти наибольшее значение в стеке и отсортировать данные, т.е. получить другой стек, в котором числа лежат по порядку. а использовать адресацию нельзя.

вопрос к ТСу: я правильно понял задачу?

если да, то решение второй задачи сводится к первой задаче постепенным поискам максимумов в оставшейся части стека и переносам их в сортированный стек. А первая задача совсем легкая.
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
37898 / 20964 / 4294
Регистрация: 12.02.2012
Сообщений: 34,483
Записей в блоге: 14
09.01.2015, 22:07
Я это и сделал... Запусти, и посмотри на результат.
0
_
317 / 151 / 27
Регистрация: 08.10.2011
Сообщений: 432
09.01.2015, 22:10
Цитата Сообщение от Catstail Посмотреть сообщение
Я это и сделал... Запусти, и посмотри на результат.
я когда отправлял пред. сообщение, не обновил страницу, так что я этого не увидел. И да, я верю, что всё работает как надо
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
09.01.2015, 22:10
Помогаю со студенческими работами здесь

Поиск элемента в очереди и стеке
Прошу помощи в реализации алгоритма поиска элемента в очереди: Вот мои наработки: package queue3; import java.util.Scanner; class...

[nand2tetris ] Поиск наибольшего элемента
Здравствуйте! Нужно найти поиск троих элементов (наибольший элемент) Есть етот для двоих, но как переобразовать для троих? Никак не могу...

Поиск наибольшего элемента в массиве
ДОброго времени суток. вопрос такой,допустим у меня есть массив, и его размер, как мне найти в нем масое больщое число? заранее...

Поиск наибольшего элемента дерева
Помогите, написать функцию, которая находит наибольший элемент дерева. Разработаны универсальные классы, но задача не получается. using...

Поиск наибольшего элемента в бинарном дереве
Доброго времени суток. Есть бинарное дерево, надо найти максимальный элемент и его индекс. Видел код поиска максимального элемента на С++,...


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

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

Новые блоги и статьи
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 изменила подход к обработке данных в распределенных системах. Эта платформа потоковой передачи данных выходит далеко за рамки обычной шины сообщений, предлагая мощные возможности,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru