с++ стеки

[killeraleksana]

Здравствуйте!
Как бы не глупо звучало условие моей задачи,но преподаватель поставил мне ее так: Дана последовательность целых чисел. Поменять местами максимальный элемент и первый. Сделать это с помощью стека.


Я не понимаю двух вещей...по какому принципу ищется максимальный элемент в стеке????
И как менять местами 2 элемента? (мой вариант - поместить первый в какую-нибудь область памяти,удалить с первого "места",вставить туда максимальный,а на место удаленного максимального воткнуть первый,который был перед этим где-то сохранен.Не слишком неправильно???)
Объясните мне,пожалуйста,эти 2 пунктика(((((

[arseniiv]

Наверно, в стеке менять местами элементы не нужно.

[killeraleksana]

Но как же тогда решить поставленную задачу?

[arseniiv]

Вам же надо поменять местами элементы не в стеке, а в данной последовательности. Менять местами элементы стека — использовать его не по назначению.

[_hum_]

Наверное имелось в виду "с помощью стека". А это можно понимать, например, как задачу организации поиска максимального элемента в массиве по аналогии с рекурсивными процедурами.

[killeraleksana]

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

Используется синтаксис C++

#include <iostream>
using namespace std;
struct tstack
{ int inf;
tstack *next;};
 
void push(tstack *&s, int item)// добавляем эл-т
{ tstack *r=new tstack;
 r->inf=item;
 r->next=s;
 s=r;}
 
void pop(tstack *&s, int &i) //читаем стек
{tstack *tmp;
tmp=s;
 i=s->inf;
s=s->next;
delete tmp;
}
int perviy(tstack *&s)//извлекаем первый элемент
{tstack *r=s;
int j=r->inf;
s=r->next;
delete r;
return j;}
 
 
int main() {
 tstack *s,*d;
 int b,c,r=0,j;
 cout<<"vvedite kolvo chisel"<<endl;
 int n;
 cin>>n;
 cout<<"vvedite chisla"<<endl;
 cin>>b;
 c=b;
 for (int i=0; i<n-1; i++)//записываем эл-ты в стек
 {push (s, b);
 cin>>b;} 
 push (s, b); //добавляем эл-ты
 for (int i=0; i<n; i++)
 { pop(s,r);
 if (r>c) c=r;
 push(d,r);}
  cout<<"ishodhiy steck"<<endl;
 for (int i=0; i<n; i++)
 {pop(d,r);
 cout<<r<<" ";
 push(s,r);} 
 cout<<endl;
 
 
 
 for (int i=0; i<n; i++)
 {pop(s,r);
 if (r==c)
 perviy(s);
  push(d,j); 
else push(d,r); 
 }
 
 cout<<"poluchenniy steck"<<endl;
 for (int i=0; i<n; i++)
 {pop (d,r);
 cout<<r<<"\t";
 }
 cin.get();
 cin.get();
 return 0;
}
 

killeraleksana, открывающий тег syntax надо ставить до программы (закрывающий -- после). А еще удобно добавлять опцию "lines=n" (при этом включается нумерация строк). Поправил.
/Toucan

[hurtsy]

killeraleksana в сообщении #580250 писал(а):

она компилируется,но просто заменяет максимальный элемент произвольным числом,а надо,чтобы заменял первым элементом стека.
Пожалуйста,помогите...
Укажите на ошибку в коде.

Я не знаю как у вас, а у меня ваш текст бракует компилятор.

Цитата:

(59): E2054 Misplaced else

Вы естественно знаете, что там пропущено, а я исправил наугад.
После этого запустил и под отладчиком выяснил, вы забыли распределить память для переменной $s$, у вас имеется только указатель на нее. Исправьте. Дальше я не смотрел. С уважением,