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

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

Войти
Регистрация
Восстановить пароль
 
kjahert
49 / 49 / 5
Регистрация: 08.04.2011
Сообщений: 124
#1

Стэки - C++

02.05.2011, 21:43. Просмотров 402. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста
Как найти максимальный элемент стэка
Задание:найти макс эл-т стэка и поменять его местами с первым элементом стэка
Поменять местами у меня получилось макс. элемент с первым, только находит прога макс элемент неправильно
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
#include <iostream.h>
#include<conio.h>
 
struct node
{
 float num;
 node* next;
} ;
 
node* push(node* , float);
void printstack(node* );
node* pop(node*);
 
void main()
{
   float what;
   int n,i;
   node* top=0;
   cout<<"input n\n";
   cin>>n;
   cout<<endl;
 
    cout<<"input "<< n<<" values\n";
   for (i=1;i<=n;i++)
   {
     cin>>what;
     top= push(top, what);
   }
 
     //print stek
  printstack(top);
  node* u=top;
  node* tmp;
  node* max=0; 
while (1)
{
if(u->next>max)
       {
    max=u->next;
        break;}
else
    u=u->next;}
cout<<"MAX "<<max->num;  
/*while (1)
{
 if (u->next==tmp->next)  /////МЕНЯЕТ МЕСТАМИ МАКС ЭЛЕМЕНТ И ПЕРВЫЙ
 {
  tmp->num=u->num;
  u->num=max->num;
  max->num=tmp->num;
  break;}
  else
  u=u->next;}
  cout<<max->num;*/
 
  //top=push(top,tmp->num);
   cout<<endl;
   printstack(top);
getch();
  }
 
node* push(node* top, float what)
{
  node* pv=new node;
  pv->num=what;
  pv->next=top;
  return pv;
}
 
void printstack(node* top)
{
  float what;
 
  cout<<"stek:\n";
  while (top)
  {
    cout<<top->num<<" ";
    top=top->next;
  }
  cout<<endl;
 }
 
 node* pop(node* top)
 {
   node* pv=top->next;
   delete top;
   return pv;
 }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.05.2011, 21:43
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стэки (C++):

Очереди и стэки - C++
Привет!!! вот код программы, не пойму где ошибки, не выводит элементы стека на основе массива, и с циклической очередью тоже что то не...

Немного исправить ошибки. Тема: стэки, списки, очереди. Не понимаю в чем дело - C++
// 15.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #define reis struct...

Стэки технологий - Софт
Извиняюсь если не по теме, но больше не придумал в какой раздел впихнуть. Какие есть стэки технологий (типа LAMP и т.д.), в чем их...

Стэки Активностей - Программирование Android
Всем привет. Подскажите где ошибся. Нужна небольшая помощь.Много читал про стэки но все ровно не чего не понял. И объяснить не кому. В...

Нужен пример по работе с объектами: Стэки, Дэки, Списки, Очереди - C (СИ)
Есть у кого какие проги на рассмотрение по этим темам? Киньте плз, желательно хотя бы минимально закоменченные )

Очереди и стэки - C++
Привет!!! вот код программы, не пойму где ошибки, не выводит элементы стека на основе массива, и с циклической очередью тоже что то не...

Немного исправить ошибки. Тема: стэки, списки, очереди. Не понимаю в чем дело - C++
// 15.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #define reis struct...

Стэки технологий - Софт
Извиняюсь если не по теме, но больше не придумал в какой раздел впихнуть. Какие есть стэки технологий (типа LAMP и т.д.), в чем их...

Стэки Активностей - Программирование Android
Всем привет. Подскажите где ошибся. Нужна небольшая помощь.Много читал про стэки но все ровно не чего не понял. И объяснить не кому. В...

Нужен пример по работе с объектами: Стэки, Дэки, Списки, Очереди - C (СИ)
Есть у кого какие проги на рассмотрение по этим темам? Киньте плз, желательно хотя бы минимально закоменченные )

Очереди и стэки - C++
Привет!!! вот код программы, не пойму где ошибки, не выводит элементы стека на основе массива, и с циклической очередью тоже что то не...

Немного исправить ошибки. Тема: стэки, списки, очереди. Не понимаю в чем дело - C++
// 15.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #define reis struct...

Стэки технологий - Софт
Извиняюсь если не по теме, но больше не придумал в какой раздел впихнуть. Какие есть стэки технологий (типа LAMP и т.д.), в чем их...

Стэки Активностей - Программирование Android
Всем привет. Подскажите где ошибся. Нужна небольшая помощь.Много читал про стэки но все ровно не чего не понял. И объяснить не кому. В...

Нужен пример по работе с объектами: Стэки, Дэки, Списки, Очереди - C (СИ)
Есть у кого какие проги на рассмотрение по этим темам? Киньте плз, желательно хотя бы минимально закоменченные )

Очереди и стэки - C++
Привет!!! вот код программы, не пойму где ошибки, не выводит элементы стека на основе массива, и с циклической очередью тоже что то не...

Немного исправить ошибки. Тема: стэки, списки, очереди

Очереди и стэки - C++
Привет!!! вот код программы, не пойму где ошибки, не выводит элементы стека на основе массива, и с циклической очередью тоже что то не...

Немного исправить ошибки. Тема: стэки, списки, очереди. Не понимаю в чем дело - C++
// 15.cpp: определяет точку входа для консольного приложения. // #include &quot;stdafx.h&quot; #include &quot;iostream&quot; #define reis struct...

Стэки технологий - Софт
Извиняюсь если не по теме, но больше не придумал в какой раздел впихнуть. Какие есть стэки технологий (типа LAMP и т.д.), в чем их...

Стэки Активностей - Программирование Android
Всем привет. Подскажите где ошибся. Нужна небольшая помощь.Много читал про стэки но все ровно не чего не понял. И объяснить не кому. В...

Нужен пример по работе с объектами: Стэки, Дэки, Списки, Очереди - C (СИ)
Есть у кого какие проги на рассмотрение по этим темам? Киньте плз, желательно хотя бы минимально закоменченные )


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

Или воспользуйтесь поиском по форуму:
3
mansp
18 / 18 / 0
Регистрация: 07.11.2010
Сообщений: 136
02.05.2011, 22:11 #2
Код
while (u)
{
if(u.num>max)
        max=u.num;
u=u->next;}
1
kjahert
49 / 49 / 5
Регистрация: 08.04.2011
Сообщений: 124
02.05.2011, 22:18  [ТС] #3
Спасибо
Правильно вот так:
C++
1
2
3
4
5
6
7
8
while (u)
{
if(u->num>max)
       {
    max=u->num;
        }
    u=u->next;
}
0
taras atavin
3570 / 1753 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
03.05.2011, 09:29 #4
Цитата Сообщение от kjahert Посмотреть сообщение
Поменять местами у меня получилось макс. элемент с первым, только находит прога макс элемент неправильно
Если ты даже найти не можешь, то и поментяь тем более не можешь.

Добавлено через 29 секунд
Цитата Сообщение от kjahert Посмотреть сообщение
struct node { float num; node* next; } ;
Какое это имеет отношение к стеку?
0
03.05.2011, 09:29
Ответ Создать тему
Опции темы

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