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

C++

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

Нужно разобраться со стеком - C++

08.05.2010, 00:13. Просмотров 443. Ответов 2
Метки нет (Все метки)

Доброго времени суток... Помогите, пожалуйста, разобраться со стеком.

Задание следующие : "написать программу для перестановки элементов стека x(1),x(2),x(3),...x(n)=>x(2),x(3),...x(n),x(1). Элементы пронумерованы в порядке их введения в стек." Нужна программа под dos, без доп. библиотек.

Приведу пример программы работы со стеком. В программе вводится стек из н эллементов, и выводится на экран...
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
#include <iostream.h>
 
struct node
{
 float num;
 node* next;
} ;
 
//prototip
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;
 
   //input in stek
   cout<<"input what"<< n<<"value\n";
   for (i=1;i<=n;i++)
   {
     cin>>what;
     top= push(top, what);
   }
 
     //print stek
  printstack(top);
   int k=0;
 
   //output from stek
   while(top)
   {
     if (top->num >0)
       k++;
     top= pop(top);
   }
   cout<<"k="<< k<<"\n";
}
 
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
08.05.2010, 00:13
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нужно разобраться со стеком (C++):

Нужно разобраться с средой разработкой для C++ - C++
Привет Всем ! Если я не ошибаюсь то с .NET 2003 (VS 7.1) шапки языка C++ немного изменился, и разница была следующая: 1. до: ...

Нужно разобраться с C++ Builder - C++ Builder
Как добавить вот этот код &quot;Delphi&quot; c C++? { Public declarations } vcbChess:TVisualChessBoard; PlayerSide,...

Нужно разобраться с программой C++ (Фрактальное сжатие) - C++ Builder
Добрый день .Срочно нужна помощь !!!! программа строит различные типы фракталов и в ней есть метод сжатия изображений (Код с...

Не компилится код программы! ругается на объявление переменной - не могу разобраться что все таки нужно - чтоб работать стала - C++ Builder
Программа делается в 6 Builder в консоли Задание в прикрепренном файле!!! и коды прогрмм во вложениях!!! Одно из них: ...

Нужно разобраться в программе, Не могу скомпилировать - Visual C++
Скажу честно - заказал программу, для сдачи в вузе. Теперь не могу в ней разобраться. Как её скомпилировать? В чём ошибка? Вот задание:...

Нужно разобраться с Visual Studio - C++ WinAPI
Здравствуйте. Мне просто необходима ваша помощь. Дело в том, что в Microsoft Visual Studio 2010 не хочет компилироваться следующий код: ...

2
Mulat
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
08.05.2010, 00:20 #2
1.С помощью pop вынимаем всё из стека(возможно, сохраняем в другом стеке).
2.Заталкиваем назад с помощью push в нужном порядке.
1
GladiatoR
0 / 0 / 0
Регистрация: 02.09.2009
Сообщений: 3
08.05.2010, 00:28  [ТС] #3
большое спасибо за ответ... Но можно чють поподробней???
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.05.2010, 00:28
Привет! Вот еще темы с ответами:

Нужно разобраться - C++
Прошу помощи. Расскажите пожалуйста по пунктам где и что делает программа, что за функция.Заранее благодарен. #include &lt;stdio.h&gt; int...

Придавило стеком, стеком-технологий ) - Java EE
Ребята у меня беда-беда печаль печаль. Выдали мне задание, и... эм, я пипец не понимаю чего мне надо сделать, при чем если раньше на мне...

Нужно разобраться - Pascal
Инвертировать часть массива с первого элемента до самого правого минимального элемента Это не правильная, в цикле min - real, ...

Нужно разобраться - Delphi
Хотелось бы разобраться. Когда указано так, как ниже - код работает корректно. Если поменять местами m и n - получается наоборот. Матрица...


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

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

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