С Новым годом! Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 09.12.2013
Сообщений: 7

Реализовать стек с использованием массива

11.12.2013, 21:57. Показов 2236. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пожалуйста с решением

Реализовать стек с использованием массива.

Разработать алгоритм и программу, которая считывает символьную строку, содержащую три вида скобок (), {}, [], и проверяет, правильно ли расставлены в этой строке скобки.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
11.12.2013, 21:57
Ответы с готовыми решениями:

Реализовать стек с использованием массива
Реализовать стек с использованием массива. Разработать все в терминах класса. Методы: добавить элемент в стек, удалить элемент, проверка...

Реализовать стек с использованием односвязного списка
Народ, у меня в лабораторной работе задание: реализовать стек с помощью односвязного списка. Я не очень понял, что это за стеки и списки и...

Реализовать стек на массиве с использованием двунаправленного списка
здраствуйте, может кто-то пожалуйста привести реализацию примера стека, реализованого на массиве с использиванием...

4
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
12.12.2013, 15:50
Java
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
package easybudda.testbrackets;
 
import java.util.*;
 
public class TestBrackets {
    
    public static boolean testBrackets(String str) {
        Deque<Character> stack = new ArrayDeque<Character>();
        
        for ( char c : str.toCharArray() ) {
            switch ( c ) {
                case '(' :
                case '[' :
                case '{' :
                    stack.addFirst(c);
                    break;
                case ')' :
                    if ( stack.isEmpty() || ! stack.removeFirst().equals('(') )
                        return false;
                    break;
                case ']' :
                    if ( stack.isEmpty() || ! stack.removeFirst().equals('[') )
                        return false;
                    break;
                case '}' :
                    if ( stack.isEmpty() || ! stack.removeFirst().equals('{') )
                        return false;
                    break;
                default :
                    break;
            }
        }
        
        return stack.isEmpty();
    }
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        
        while ( true ) {
            System.out.print("String: ");
            String str = scan.nextLine();
            if ( str.isEmpty() )
                break;
            System.out.println("Brackets test: " + ( testBrackets(str) ? "OK" : "FAIL"));
        }
    }
}
0
2 / 2 / 0
Регистрация: 27.04.2013
Сообщений: 43
15.12.2013, 19:39
Подскажите, пожалуйста, как решить эту же задачу с помощью очереди, а не стека
0
237 / 236 / 72
Регистрация: 02.07.2013
Сообщений: 881
16.12.2013, 08:27
Цитата Сообщение от easybudda Посмотреть сообщение
Deque<Character> stack = new ArrayDeque<Character>();
а это по вашему что?
0
2 / 2 / 0
Регистрация: 27.04.2013
Сообщений: 43
19.12.2013, 16:35
Цитата Сообщение от jzBmr Посмотреть сообщение
а это по вашему что?
а как переделать программу, чтоб текст проверялся в файле, а не вводился с клавиатуры?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.12.2013, 16:35
Помогаю со студенческими работами здесь

Реализовать стек с помощью массива
Попытался реализовать стек с помощью массива. Но почему то ничего не происходит, так же попробовал пользоваться template&lt;typename T&gt;,...

Стек на основе массива с использованием пользовательского интерфейса
Здравствуйте, помогите, пожалуйста, разобраться в написании кода. Как мне сделать так, чтобы по команде &quot;push&quot; в командной...

Помогите реализовать стек на основе массива
помогите с задачачей по с++ 3. Реализуйте стек на основе массива.

Стек на основе массива, реализовать функцию resize
1) Добавить деструктор, конструктор копии и перегрузку операции присваивания. 2) Используя функцию resize, изменить функцию добавления...

Организовать стек из однородного массива и реализовать действия с ним
Здравствуйте, я только что зарагестрировался на форуме и не знаю всех правил, так что прошу простить, если что не так делаю. А задача...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru