Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить длину самой длинной цепочки единиц в переменной unsigned long a; http://www.cyberforum.ru/cpp-beginners/thread961931.html
Помогите составить алгоритм нахождения этой длины
C++ C++, CodeBlocks и ncurces Пытаюсь скомпилировать простенький пример с ncurces #include <iostream> #include <curses.h> int main(int argc, char **argv) { initscr(); move(5,15); printw("test message"); http://www.cyberforum.ru/cpp-beginners/thread961928.html
Консольное приложение клиент сервер C++
Добрый день. Пишу клиент сервер , хочу застваить обмениваться текстом. Соединение проходит успешно. Только вот клиент не отображает сообщение Сервер listen(listener, 1); while(1) { sock = accept(listener, NULL, NULL); if(sock < 0) { perror("accept");
C++ Вычислить значение y
Дано действительное число x. Вычислить значение y с помощью стандартной функции и с помощью ряда с точностью 0,0001 x2 x3 xn y = ln(1-x) = - ( x + — + — + ... + —— + ... ) , где |x|<1. 2 3 n
C++ Написано рекрусивно. нужен код без рекурсии.! http://www.cyberforum.ru/cpp-beginners/thread961890.html
int per (int k) { int i; for(i=1;i<=n;i++) { if (color==0) { color=1; p=i; if(k==n)
C++ Ввести пятизначное число и определить, является ли оно палиндромом Как понять полиродедное число? подробнее

Показать сообщение отдельно
Bishoper
0 / 0 / 0
Регистрация: 14.09.2013
Сообщений: 9
14.09.2013, 20:46     Нахождение минимального элемента в стеке
Вроде стек получилось реализовать, а вот как найти минимальный элемент без понятия.

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");
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 08:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru