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

Реализовать стек и 3 оператора для работы с ним - C++

Восстановить пароль Регистрация
 
naa17
0 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 47
03.05.2014, 18:17     Реализовать стек и 3 оператора для работы с ним #1
Доброго времени суток!

Помогите, есть такая задача:

Реализовать стек и 3 оператора для работы с ним (Push (x, S), Locate (х, S), Double (S)).

Очень нужна помощь, не могу с этим разобраться.

Спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.05.2014, 18:17     Реализовать стек и 3 оператора для работы с ним
Посмотрите здесь:

C++ Стек и работа с ним
Ищу 2 оператора для работы с файлами C++
Стек и работа с ним C++
Как вернуть массив обьектов для дальнейшей работы с ним? C++
Реализовать классы для структур данных «стек» и «очередь» C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
cooller
 Аватар для cooller
564 / 532 / 120
Регистрация: 25.12.2013
Сообщений: 1,456
03.05.2014, 18:33     Реализовать стек и 3 оператора для работы с ним #2
naa17, http://www.cyberforum.ru/cpp-beginne...ml#post1039951
под свою задачу думаю сможете сами подогнать если что
naa17
0 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 47
04.05.2014, 17:19  [ТС]     Реализовать стек и 3 оператора для работы с ним #3
если возможно, поподробнее бы
deadlinishe
 Аватар для deadlinishe
7 / 7 / 1
Регистрация: 03.05.2014
Сообщений: 143
05.05.2014, 18:03     Реализовать стек и 3 оператора для работы с ним #4
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
#include <iostream.h>
#include <conio.h>
//---------------------------------------------------------------------------
 
int main(int argc, char* argv[])
{
  int * x; // стек
  int * y ; // видалені / додавані элементы
  int * z ; // результат
 
  int N , L , K ;
 
  do
  {
  cout << "N="; cin >> N;
  cout << "L="; cin >> L;
  cout << "K="; cin >> K;
  }
  while ( (L + K) > N || L < 1 || L > N ) ; // ввід поки некоректні дані
 
  // виділення пам"яті
  x = new int [N];
  y = new int [K];
 
  cout << "\n\nVvіd steka" << endl;
 
  for (int i = 0 ; i < N ; i++)
  {
        cout << "x[" << i <<"]="; cin >> x[i];
  }
 
  cout << "\n\n1-dodavanna" << endl;
  cout << "2-vudalenna" << endl;
 
  int index;
  cin >> index;
 
  clrscr();
 
 
  // dodavanna
  if ( index  == 1)
  {
      z = new int [K + N] ; // результат
      for (int i = 0 ; i < K ; i++)
      {
            cout << "Element[" << i <<"]="; cin >> y[i];
      }
 
    // вилучаємо з стеку елементи від N до L в зворотньому порядку
    for (int i = N - 1 ; i >= L ; i--)
      z[i + K] = x[i];
 
    // додаванні і додаємо в результат
    for (int i = 0 ; i < K ; i++)
      z[L + i] = y[i];
 
      // додаємо залишені елементи
    for (int i = L-1 ; i >= 0 ; i--)
      z[i] =x[i];
 
      cout << "\n\nResultat: " << endl;
      for (int i = 0 ; i < N + K; i++)
      cout << z[i] << " ";
  }
  else  // видалення
  {
 
      z = new int [N- K] ; // результат
      
          // вилучаємо з стеку елементи від N - 1 до L+K  та додаємо в результат
    for (int i = N - 1 ; i >= L + K ; i--)
      z[i - K] = x[i];
 
      // вилучаємо видаляємі елементи та додаємо в масив
    for (int i = L + K -1  ; i >= L ; i--)
      y[i - L] = x[i];
 
      //   дожаємо все шо залишилося в результат
        for (int i = L -1  ; i >= 0 ; i--)
        z[i] = x[i];
 
        cout << "\n\nResultat: " << endl;
      for (int i = 0 ; i < N- K ; i++)
      cout << z[i] << " ";
 
      cout << "\n\nUdaleno: " << endl;
      for (int i = 0 ; i < K; i++)
      cout << y[i] << " ";
  }
 
  
   getch();
  delete [] x;
  delete [] y;
  delete [] z ; // звільнення пам"яті
 
 
return 0;
}
//---------------------------------------------------------------------------
Работать должно, коментарии есть
naa17
0 / 0 / 0
Регистрация: 23.04.2014
Сообщений: 47
06.05.2014, 21:19  [ТС]     Реализовать стек и 3 оператора для работы с ним #5
1. Файл iostream.h что там должно быть?
2. Эта программа заполняет стэк? Она без трех операторов?
Yandex
Объявления
06.05.2014, 21:19     Реализовать стек и 3 оператора для работы с ним
Ответ Создать тему
Опции темы

Текущее время: 13:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru