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

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

Войти
Регистрация
Восстановить пароль
 
Bishoper
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
#1

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

14.09.2013, 20:46. Просмотров 1190. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.09.2013, 20:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение минимального элемента в стеке (C++):

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

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

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

Нахождение минимального элемента в строке матрицы - C++
Вот задание: Дана целочисленная матрица А размерности mхn. Найти наименьшее целое число k, обладающее таким свойством: хотя бы в одной...

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

Нахождение максимального и минимального элемента в списке - C++
#include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;string.h&gt; #include &lt;windows.h&gt; using namespace std; void loadLib(); void...

11
monolit
186 / 185 / 22
Регистрация: 24.03.2011
Сообщений: 669
Завершенные тесты: 1
14.09.2013, 22:16 #2
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
Bishoper
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
25.09.2013, 11:57  [ТС] #3
Нужно найти минимальный элемент через условные операторы if и else, и вывести в функции. Я пытался сделать без этих операторов, но что-то у меня не получилось.
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
25.09.2013, 11:59 #4
Это стек?
0
Bishoper
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
25.09.2013, 12:02  [ТС] #5
Цитата Сообщение от Croessmah Посмотреть сообщение
Это стек?
Ну вроде как да, а что не так?
0
Croessmah
Ушел
Эксперт CЭксперт С++
13553 / 7704 / 872
Регистрация: 27.09.2012
Сообщений: 19,006
Записей в блоге: 3
Завершенные тесты: 1
25.09.2013, 12:12 #6
Цитата Сообщение от 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
SatanaXIII
25.09.2013, 12:17
  #7
 Комментарий модератора 
Пункт 5.5 Правил.
Bishoper, прекратите дублировать темы.
0
HedgehogLu
147 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 260
25.09.2013, 12:42 #8
мне любопытно а как можно находить минимум и максимум вообще не используя конструкции иф?
ведь надо же как-то их сравнивать.
или имеется в виду использовать вместо иф какие либо функции сортировки или сравнения. Так а смысл, если иф более оптимален?
0
Bishoper
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
26.09.2013, 10:35  [ТС] #9
Цитата Сообщение от HedgehogLu Посмотреть сообщение
мне любопытно а как можно находить минимум и максимум вообще не используя конструкции иф?
ведь надо же как-то их сравнивать.
или имеется в виду использовать вместо иф какие либо функции сортировки или сравнения. Так а смысл, если иф более оптимален?
Вот я и хочу сделать через if, только я не вообще не понимаю эти стеки и очереди, точнее только местами.
0
monolit
186 / 185 / 22
Регистрация: 24.03.2011
Сообщений: 669
Завершенные тесты: 1
26.09.2013, 11:21 #10
C++
1
if (temp->x < minElem) minElem = temp->x;
епт...
1
Bishoper
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
26.09.2013, 11:34  [ТС] #11
Цитата Сообщение от 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 / 68 / 1
Регистрация: 04.09.2013
Сообщений: 260
26.09.2013, 12:13 #12
видимо он не заморачивался
т.к. смотри
Цитата Сообщение от Bishoper Посмотреть сообщение
List *temp=new List; //Выделяем память под временный элемент
возражений нет получили указатель ссылающийся на новый элемент списка (т.е память под него выделена, а надо или нет это уже заморочка программиста )

Цитата Сообщение от Bishoper Посмотреть сообщение
temp=MyList->Head; //Указываем ему, что его позиция в голове стека
- а вот тут утечка
Т.к. указателю передаем адрес начала списка, при этом старый адрес указатель забывает. и он нигде не используется уже полюбому, т.к. мы просто не знаем каким он был. Соответственно при всем своем желании мы уже не освободим память, т.к. просто не знаем адреса.
1
26.09.2013, 12:13
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.09.2013, 12:13
Привет! Вот еще темы с ответами:

Нахождение минимального элемента массива. Перевести с Паскаля на С++ - C++
кто поможет переделать на С++ эту программу? Program MinElement; Type Vector=Array of integer; Var min : integer; i,n :...

Нахождение максимального элемента матрицы, минимального, суммы, произведения - C++
пожалуйста помогите написать программу обработки двухмерных массивов (нахождение максимального элемента ,минимального ,суммы,произведения)

Матрицы в с++.Наведите пожалуйста элементарные примеры с ними (сложение,умножение,нахождение минимального/максимального элемента) - C++
Просто очень интересно узнать , как можно работать с матрицами в с++.Если можете,наведите пожалуйста простые примеры работы с ними ....

Определить номера минимального элемента массива и элемента, являющегося минимальным без учета этого элемента. - C++
Дан массив. Определить номера минимального элемента массива и элемента, являющегося мини-мальным без учета этого элемента.


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

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

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