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

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

Войти
Регистрация
Восстановить пароль
 
john_jerome
47 / 47 / 1
Регистрация: 27.11.2010
Сообщений: 95
#1

Стек - C++

19.04.2011, 18:21. Просмотров 651. Ответов 5
Метки нет (Все метки)

Используя программный стек, написать программу, которая проверяет баланс скобок: "()", "[]", "{}", "<>"

На С
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.04.2011, 18:21
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Стек (C++):

Используя стек, описать функцию проверяющую, является ли стек пустым - C++
Используя стек, описать функцию проверяющую, является ли стек пустым

Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами - C++
Программа добавляет введенный массив 5*5 в стек и выводит полученный стек двумя столбцами #include &lt;iostream&gt; #include &lt;stdlib.h&gt; ...

Переменные в стеке. Где хранятся? Как обрабатываются? Есть ли программный стек или только стек процессора? - C++
Есть у меня пробелы в познаниях, хотел бы их устранить. 1. Что такое стек в самом языке С++ ? 2. В какой памяти он хранится и почему...

при работе рекурсивной функции заканчивается стек и программа соответственно; как сделать так, чтобы она писала "стек закончился"? - C++
Сабж g++ 4.5.0

Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) - C++
Всем привет,ребят помогите пожалуйста с лабой,вообще без понятия про стеки:( Может кто то делал,или встречался с таким заданием: ...

Стек - C++
Здравствуйте,помогите найти понятную реализую кода стека с объяснениями.заранее благодарю Добавлено через 27 секунд Не STL

5
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
19.04.2011, 20:00 #2
В лоб считаем открывающиеся скобки, пихаем их в стек, затем если попадётся открывающася скобка проверяем с той что последняя в стеке, если да, то выкидываем её из стека. Обычная функция стек с массивом. Ничего сложного

Добавлено через 2 минуты
C
1
2
3
4
5
6
7
8
 //тут цикл пробег по строке
 switch (/*элемент строки*/)
  {
    case: // все типы открывающихся скобок пихаем в стек
    case: // закрывающаяся скобка, проверка элемента стека, если совпадаем со второй половинкой удаляем из стека
  }
 if (/*Стек пуст*/ ) //всё ок
 //иначе неверная последовательность
Добавлено через 1 минуту
p.s. надеюсь помог)
1
john_jerome
47 / 47 / 1
Регистрация: 27.11.2010
Сообщений: 95
19.04.2011, 21:48  [ТС] #3
Спасибо, конечно, но хотелось увидеть бы код немного подробнее
0
Evg
Эксперт CАвтор FAQ
18884 / 6840 / 498
Регистрация: 30.03.2009
Сообщений: 19,255
Записей в блоге: 30
19.04.2011, 21:53 #4
Поиск по нашему форуму на фразу "Балланс скобок": тыц
0
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
19.04.2011, 22:08 #5
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
 char s[256];
 char stack[128];
 scanf("%s",s);
 for (i=0; i<size_of_line; i++)
  {
    switch (s[i])
      {
        case '(': { add_stack() /*обычная функция работы сос теком*/ ; break; }
        case ')': { if (max_stack!=0 && stack[max_stack-1]=='(' ) delete() /* найди в форуме удаление эл стека */ ; else { printf("неверно"); return 0; }break; }
        default: break;
      }
   }
 if (max_stack==0) printf("Баланс правильный");
 else //распечатай массив и сообщи что эти скобки лишние
Вроде так, надеюсь ты писал функцию с обычным стеком и нужные функции добавишь. Если нет, юзай поиск на форуме, дня 2-3 назад такая тема была, там что надо найдёшь)
0
neske
1520 / 887 / 89
Регистрация: 26.03.2010
Сообщений: 3,047
20.04.2011, 07:42 #6
Цитата Сообщение от kiborg_18 Посмотреть сообщение
stack[max_stack-1]
Это вы так со стеком работаете?
0
20.04.2011, 07:42
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2011, 07:42
Привет! Вот еще темы с ответами:

Стек - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; using namespace std; class Stack_mass { public: int *data; int max_count,...

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

Стек! - C++
Реализуйте структуру данных &quot;стек&quot;. Напишите программу, содержащую описание стека и моделирующую работу стека, реализовав все указанные...

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


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

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

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