Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.68/34: Рейтинг темы: голосов - 34, средняя оценка - 4.68
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9

Нахождение минимального элемента в стеке

14.09.2013, 20:46. Показов 7188. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Вроде стек получилось реализовать, а вот как найти минимальный элемент без понятия.

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
#include <iostream.h>
#include <stdlib.h>
#include <stdio.h>
 
 
/*НАША СТРУКТУРА*/
struct List
{
    int x; //информационный элемент
    List *Next,*Head; //Голова стека и указатель на следующий элемент
};
 
/*ФУНКЦИЯ ДОБАВЛЕНИЯ ЭЛЕМЕНТА В СТЕК  (в список LIFO)*/
void Add(int x, List *MyList) //Принимаем элемент стека и указатель на стек, при этом говорим, что принимаемый указатель будет сам по себе указателем
{
    List *temp=new List; //Выделяем память для нового элемента
    temp->x=x; //Записываем в поле x принимаемый в функцию элемент x
    temp->Next=(*MyList)->Head; //Указываем, что следующий элемент это предыдущий
    (*MyList)->Head=temp; //Сдвигаем голову на позицию вперед
}
 
/*ФУНКЦИЯ ОТОБРАЖЕНИЯ СТЕКА*/
void Show(List *MyList) //Нужен только сам стек
{
    List *temp=new List; //Выделяем память под временный элемент
    temp=MyList->Head; //Указываем ему, что его позиция в голове стека
               //с помощью цикла проходим по всему стеку
    while (temp!=NULL)  //выходим при встрече с пустым полем
    {
        cout<<temp->x<<" "; //Выводим на экран элемент стека
        temp=temp->Next; //Переходим к следующему элементу
    }
}
 
/*ФУНКЦИЯ УДАЛЕНИЯ СТЕКА ИЗ ПАМЯТИ*/
void ClearList(List *MyList)
{   
     while (MyList->Head!=NULL)  //Пока по адресу не пусто
     {   
        List *temp=MyList->Head->Next; //Временная переменная для хранения адреса следующего элемента
        delete MyList->Head; //Освобождаем адрес обозначающий начало
        MyList->Head=temp; //Меняем адрес на следующий
     }
}
 
int main()
{
    List *MyList=new List; //Выделяем память для стека
    MyList->Head=NULL; //Во избежание ошибок инициализируем первый элемент
 
    for (int i=0;i<5;i++) Add(i,&MyList); //Заносим данные в стек
    Show(MyList); //Выводим стек на экран
 
void ClearList(List *MyList); //Очищаем память.
   system("pause");
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
14.09.2013, 20:46
Ответы с готовыми решениями:

Нахождение минимального элемента массива
Как найти минимальное значение??? #include &lt;windows.h&gt; #include &lt;iostream&gt; using namespace std; void main () { ...

Нахождение минимального элемента массива
Добрый день , уважаемые знатоки. У меня возник вопрос по поводу нахождения минимального числа. Вот мой код : #include...

Нахождение минимального элемента массива
Изучаю С++... Помогите решить задачку!! В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1) минимальный элемент...

11
188 / 187 / 46
Регистрация: 24.03.2011
Сообщений: 670
14.09.2013, 22:16
C++
1
2
3
4
5
6
7
8
temp=MyList->Head;
int minElem = temp->x;
temp=temp->Next;//это необязательно, просто первый мы уже типа обработали
    while (temp!=NULL)
    {
        minElem  = min(minElem, temp->x);
        temp=temp->Next;
    }
Ну, и отдельно обработать когда в списке элементов нет вообще, но это сам)
1
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
25.09.2013, 11:57  [ТС]
Нужно найти минимальный элемент через условные операторы if и else, и вывести в функции. Я пытался сделать без этих операторов, но что-то у меня не получилось.
0
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
25.09.2013, 11:59
Это стек?
0
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
25.09.2013, 12:02  [ТС]
Цитата Сообщение от Croessmah Посмотреть сообщение
Это стек?
Ну вроде как да, а что не так?
0
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
25.09.2013, 12:12
Цитата Сообщение от Bishoper Посмотреть сообщение
Ну вроде как да, а что не так?
Как минимум название какое-то странноватое для стека. Так же зачем в узле стека(списка) хранить указатель на голову?
C++
1
List *Next,*Head; //Голова стека и указатель на следующий элемент
Далее утечка памяти тут:
C++
1
2
3
4
void Show(List *MyList) //Нужен только сам стек
{
    List *temp=new List; //Выделяем память под временный элемент
    temp=MyList->Head; //Указываем ему, что его позиция в голове стека
и тут тоже:
C++
1
2
3
4
void Min(int min,List *MyList)
{
     List *temp=new List;
temp=MyList->Head;
0
25.09.2013, 12:17
 Комментарий модератора 
Пункт 5.5 Правил.
Bishoper, прекратите дублировать темы.
0
 Аватар для HedgehogLu
147 / 82 / 10
Регистрация: 04.09.2013
Сообщений: 261
25.09.2013, 12:42
мне любопытно а как можно находить минимум и максимум вообще не используя конструкции иф?
ведь надо же как-то их сравнивать.
или имеется в виду использовать вместо иф какие либо функции сортировки или сравнения. Так а смысл, если иф более оптимален?
0
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
26.09.2013, 10:35  [ТС]
Цитата Сообщение от HedgehogLu Посмотреть сообщение
мне любопытно а как можно находить минимум и максимум вообще не используя конструкции иф?
ведь надо же как-то их сравнивать.
или имеется в виду использовать вместо иф какие либо функции сортировки или сравнения. Так а смысл, если иф более оптимален?
Вот я и хочу сделать через if, только я не вообще не понимаю эти стеки и очереди, точнее только местами.
0
188 / 187 / 46
Регистрация: 24.03.2011
Сообщений: 670
26.09.2013, 11:21
C++
1
if (temp->x < minElem) minElem = temp->x;
епт...
1
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
26.09.2013, 11:34  [ТС]
Цитата Сообщение от Croessmah Посмотреть сообщение
Как минимум название какое-то странноватое для стека. Так же зачем в узле стека(списка) хранить указатель на голову?
C++
1
List *Next,*Head; //Голова стека и указатель на следующий элемент
Далее утечка памяти тут:
C++
1
2
3
4
void Show(List *MyList) //Нужен только сам стек
{
    List *temp=new List; //Выделяем память под временный элемент
    temp=MyList->Head; //Указываем ему, что его позиция в голове стека
и тут тоже:
C++
1
2
3
4
void Min(int min,List *MyList)
{
     List *temp=new List;
temp=MyList->Head;
Ну не знаю, препод ничего не сказал насчёт утечек памяти, он просто сказал, что нужно использовать if и else, а насчёт "стека" он ничего не возразил
0
 Аватар для HedgehogLu
147 / 82 / 10
Регистрация: 04.09.2013
Сообщений: 261
26.09.2013, 12:13
видимо он не заморачивался
т.к. смотри
Цитата Сообщение от Bishoper Посмотреть сообщение
List *temp=new List; //Выделяем память под временный элемент
возражений нет получили указатель ссылающийся на новый элемент списка (т.е память под него выделена, а надо или нет это уже заморочка программиста )

Цитата Сообщение от Bishoper Посмотреть сообщение
temp=MyList->Head; //Указываем ему, что его позиция в голове стека
- а вот тут утечка
Т.к. указателю передаем адрес начала списка, при этом старый адрес указатель забывает. и он нигде не используется уже полюбому, т.к. мы просто не знаем каким он был. Соответственно при всем своем желании мы уже не освободим память, т.к. просто не знаем адреса.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.09.2013, 12:13
Помогаю со студенческими работами здесь

Нахождение минимального элемента массива
~ Верно ли работает поиск минимального элемента в массиве: int x; int min,i; for(i=0;i&lt;10;i++) if (x&lt;x) min...

Функция: нахождение минимального элемента массива
Привет всем. Хочу разобраться в функциях, но я в них профан, если можно обьясните что да как и главное как это оформлять. Например нужно...

Рекурсия: нахождение минимального элемента массива
Определить рекурсивную функцию,возвращающую минимальный элемент массива.Использовать её для одномерного массива,содержащего n целых...

Матрицы,нахождение максимального и минимального элемента
Здравствуйте!Помогите пожалуйста с программой,по условию нужно найти максимальный и минимальный элемент матрицы и разместить их на первом и...

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


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru