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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
#1

Класс для работы со стеком - C++

22.10.2011, 17:04. Просмотров 1351. Ответов 2
Метки нет (Все метки)

Создать класс для работы со стеком. Элемент стека – символ. Использовать стек для проверки правильности расстановки скобок трех типов (круглых, квадратных и фигурных) в выражении.

Ребята, помогите пожалуйста! Я вообще не представляю,что с этим делать!Помогите, пожалуйста.Спасибо всем, кто хоть как то поможет

Добавлено через 2 часа 27 минут
вот есть программа на паскале....а как переделать под с++?? помогите пожалуйста!

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
Program Skobki;
Type
  EXST = ^ST;
  ST = record
       Data : char;
       Next : EXST;
  end;
Var
  a : string;
  f : boolean;
  i : integer;
Procedure writeStack(Var x1 : EXST; c : char);
Var
  u : EXST;
Begin
  new(u); {создание нового элемента стека}
  u^.Data := c;
  u^.Next := x1; 
  x1 := u; {созданный элемент определить как вершину стека}
End;
Procedure DelStack(Var x1 : EXST); {процедура удаления верхнего элемента стека}
Var
  u : EXST;
Begin
  u := x1;
  x1 := x1^.Next;
  dispose(u);
End;
Procedure Solve(a : string); {проверка правильности расстановки скобок}
Var
  Stack : EXST;
Begin
  Stack := Nil;
  i := 1;
  while (i<=Length(a)) and f do
    begin
      if (a[i]='(') or (a[i]='{') or (a[i]='[')
        then
          writeStack(Stack , a[i])
        else 
          if (a[i]=')') or (a[i]='}') or (a[i]=']')
            then
              if (Stack <> Nil) And (Ord(a[i]) - Ord(Stack ^.Data) <= 2)
                then
                  DelStack(Stack)
                else
                  f := False;
      Inc(i);
  end;
end;
Begin
  writeln('Введите строку');
  readln(a);
  f := True;
  if a<>''
    then
      begin
        Solve(a);
        if f
          then
            writeln('Все скобки расставлены верно')
          else
            writeln('Скобка ',a[i-1],' закрыта преждевременно');
      end
    else
      writeln('Строка пуста');
  readln;
End.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2011, 17:04
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Класс для работы со стеком (C++):

Построить класс для работы со стеком - C++
Построить класс для работы со стеком. Элемент стека – целое число. Ввести две неубывающие последовательности чисел в два стека....

Разработать класс для работы со стеком - C++
Как можно разработать класс для работы со стеком. Элемент стека – символ. Использовать стек для проверки правильности расстановки скобок...

Создать класс для работы со стеком действительных чисел - C++
При решении задач необходимо описать класс, который использу- ется для представления элементов динамической структуры данных. Затем...

Создать класс для работы со стеком. Элемент стека – действительное число - C++
Создать класс для работы со стеком. Элемент стека – действительное число. Применить класс для вывода возрастающих серий последовательности...

Создать класс для работы со стеком, организованным как связный однонаправленный список - C++
Люди помогите, не могу сделать лабораторную, отчисляют из универа дали 2 дня на сдачу долгов, все сдал кроме лабораторной последней......

Разработка класса для работы со стеком - C++
Добрый день) в общем задача звучит так: Разработать класс для работы со стеком. Элемент стека – действительное число. Применить класс...

2
Van111
209 / 188 / 4
Регистрация: 03.08.2011
Сообщений: 2,598
Записей в блоге: 12
22.10.2011, 17:09 #2
задайте этот вопрос программистам паскаля а не с!
вместо Program тип возращаемого значения
Var q,w,e:integer - нет
но есть
int q,w,e;
0
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
22.10.2011, 20:00  [ТС] #3
помогите((пожалуйста!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.10.2011, 20:00
Привет! Вот еще темы с ответами:

Перегрузка операторов для работы со стеком - C++
Текст задания: Создать объект &quot;динамический стек&quot;. Перегрузить операции +, -, +=, -= для выполнения манипуляций со стеком. Вот...

Разработать шаблон класса для работы со стеком реализованным в виде связного списка - C++
Разработать шаблон класса для работы со стеком реализованным в виде связного списка. Тип эле-ментов задается как параметр шаблона. Написать...

Класс: создать класс Fraction для работы с дробными числами - C++
Необходимо создать класс Fraction для работы с дробными числами. Число должно быть представлено двумя полями: целая часть – длинное целое...

Создать базовый класс - Array и производный класс - Money для работы денежной суммы - C++
ПОМОГИТЕ, ПОЖАЛУЙСТА, С ЗАДАЧЕЙ Создать базовый класс - Array и производный класс - Money для работы денежной суммы


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

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

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