Стек элементы не меняются местами

@kjahert · Регистрация: 08.04.2011

Студворк — интернет-сервис помощи студентам

Задание найти макс элемент стека и поменять его местами с первым элементом стэка
Кто-то помочь с переменой местами макс элемента и первого
У меня заменяет первый эл-т на максимальный, а максимальный не хочет заменять на первый

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
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
#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* tmp1;
  node* tmp2;
  node* max;
   
while (u)
{
if(u->num>max->num)
       {
        max->num=u->num;
        tmp1->num=max->num;
        }
    else
 
    if (u->next->next==0)
    {
     tmp=u->next;
         tmp2->num=tmp->num;
     tmp->num=tmp1->num;
     max->num=tmp2->num;
    //}
     //else
     //if (max>u->num)
     //{
          //u->num=max;
     //u->num=tmp->num;
    //}
    //else
        //if (
     //u->num=max->num;
     //max->num=tmp->num;
    break;}
    else
    u=u->next;}
 
 
//cout<<u->num;
/*while (top)
{
 if (top->next==tmp->next)
 {
  tmp->num=top->num;
  //top->num=max->num;
  //max->num=tmp->num;
  break;}
  else
  top=top->next;}
  cout<<tmp->num;*/
/* while (1)
 {
  if (top->next==max->next)
  {
   top->next=tmp->next;
   break;}
   else
   u=u->next;
  }*/ 
  //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;
 }

@ValeryLaptev · 03.05.2011, 14:03

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
102
103
104
105
106
107
#include <iostream.h>     // -- по стандарту <iostream>
#include<conio.h>
 
struct node
{
 float num;
 node* next;
} ;
 
node* push(node* , float);
void printstack(node* );
node* pop(node*);
 
void main()                               // -- по стандарту int main()
{
   float what;
   int n,i;
   node* top=0;
   cout<<"input n\n";   cin>>n;
   cout<<endl;
 
   cout<<"input "<< n<<" values\n";
  // -- лучше - от 0
   for (i=0; i<n; i++)
   {
     cin>>what;
     top= push(top, what);
   }
 
     //print stek
  printstack(top);
// --  node* u=top;
  node* tmp;
  node* tmp1;
  node* tmp2;
  
 
   node* u = top;
   node* max = top;                         // -- это надо тоже инициализировать перед циклом 
while (u)
{
   if(u->num > max->num)
   {    // -- max->num = u->num;       // -- нужен только указатель на максимальный элемент
        // -- tmp1->num=max->num;     // -- обменивать будем после цикла --
        max = u;
   }
/* -- это все не нужно --
   -- надо просто перейти к следующему --   
else    
    if (u->next->next==0)
        {
         tmp=u->next;
         tmp2->num=tmp->num;
         tmp->num=tmp1->num;
         max->num=tmp2->num;
        //}
         //else
         //if (max>u->num)
         //{
          //u->num=max;
         //u->num=tmp->num;
        //}
        //else
        //if (
         //u->num=max->num;
         //max->num=tmp->num;
        break;}
        else
*/
        u=u->next;
}
// -- вот здесь имеем top и max
// -- осталось обменять - надеюсь, сможешь сам... :)
 
 
   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;
 }

@kjahert · 03.05.2011, 14:19 **[ТС]**

Я вообщет думал, что первый элемент это тот который вводиш первым а не тот кот. отображает стек после ввода:
ввел 4 7 3
выдало 3 7 4
Так какой первый эл-т 3 или 4?

Добавлено через 1 минуту
Если 3 то так намного легче канешн, я пытался поменять 4(последний) на максимальный

@ValeryLaptev · 03.05.2011, 14:31

Я понял так, что первый - который на вершине (на него указывает top). Если понимать первый как первый введенный, то в списке он последний (то есть, на самом дне стека). Это тоже легко найти, причем в том же цикле...

@kjahert · 03.05.2011, 14:34 **[ТС]**

Верю что легко но незнаю как

@ValeryLaptev · 03.05.2011, 14:38

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
  
  node* max = top;     
  node* u = top->next;
  node* prev = top;
while (u)
{
   if(u->num > max->num)
   {    // -- max->num = u->num;       // -- нужен только указатель на максимальный элемент
        // -- tmp1->num=max->num;     // -- обменивать будем после цикла --
        max = u;
   }
   prev = u;   
   u=u->next;
}

После цикла имеешь:
max - указатель на максимальный элемент
prev - указатель на нижний элемент стека

@kjahert · 03.05.2011, 14:49 **[ТС]**

Спасибо большое

Новые блоги и статьи Все статьи Все блоги /
Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек SDL3 и Box2D из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия SDL 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual. . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»

@kjahert 49 / 49 / 14 Регистрация: 08.04.2011 Сообщений: 124
	03.05.2011, 14:19 [ТС]
	Я вообщет думал, что первый элемент это тот который вводиш первым а не тот кот. отображает стек после ввода: ввел 4 7 3 выдало 3 7 4 Так какой первый эл-т 3 или 4? Добавлено через 1 минуту Если 3 то так намного легче канешн, я пытался поменять 4(последний) на максимальный 0

@ValeryLaptev 1069 / 848 / 60 Регистрация: 30.04.2011 Сообщений: 1,659
	03.05.2011, 14:31
	Я понял так, что первый - который на вершине (на него указывает top). Если понимать первый как первый введенный, то в списке он последний (то есть, на самом дне стека). Это тоже легко найти, причем в том же цикле... 1

@kjahert 49 / 49 / 14 Регистрация: 08.04.2011 Сообщений: 124
	03.05.2011, 14:34 [ТС]
	Верю что легко но незнаю как 0

@kjahert 49 / 49 / 14 Регистрация: 08.04.2011 Сообщений: 124
	03.05.2011, 14:49 [ТС]
	Спасибо большое 0