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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
22.10.2011, 17:04     Класс для работы со стеком #1
Создать класс для работы со стеком. Элемент стека – символ. Использовать стек для проверки правильности расстановки скобок трех типов (круглых, квадратных и фигурных) в выражении.

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

Добавлено через 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.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.10.2011, 17:04     Класс для работы со стеком
Посмотрите здесь:

Класс для работы со списком C++
C++ функции работы со стеком
Создать класс для работы со стеком, организованным как связный однонаправленный список C++
Класс для работы с матрицами C++
C++ Разработать класс для работы со стеком
C++ Создать базовый класс - Array и производный класс - Money для работы денежной суммы
C++ Принцип реализации и работы со стеком
C++ Построить класс для работы со стеком
Создать класс для работы со стеком. Элемент стека – действительное число C++
C++ Разработать шаблон класса для работы со стеком реализованным в виде связного списка
Перегрузка операторов для работы со стеком C++
C++ Как можно динамическую структуру стек преобразовать в класс со стеком?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Van111
кодер с++
208 / 187 / 4
Регистрация: 03.08.2011
Сообщений: 2,585
Записей в блоге: 12
22.10.2011, 17:09     Класс для работы со стеком #2
задайте этот вопрос программистам паскаля а не с!
вместо Program тип возращаемого значения
Var q,w,e:integer - нет
но есть
int q,w,e;
barlog
2 / 2 / 0
Регистрация: 03.11.2009
Сообщений: 227
22.10.2011, 20:00  [ТС]     Класс для работы со стеком #3
помогите((пожалуйста!
Yandex
Объявления
22.10.2011, 20:00     Класс для работы со стеком
Ответ Создать тему
Опции темы

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