Турбо паскаль. Стек. Запись
помогите пожалуйста с лабораторной..
вот так выглядит условие
1. Дана последовательность круглых, квадратных и фигурных скобок. Определить, правильно ли расставлены скобки.
2. Дано выражение, состоящее из неотрицательных чисел и знаков операций "+", "-" и "*". Вычислить значение выражения.
Вход:
В первой строке текстового файла INPUT.TXT записана последовательность скобок длиной не более 10,000 символов. Последовательность не содержит пробелов. Во второй строке файла записано выражение, содержащее не более 1000 чисел. Выражение не содержит пробелов, перед первым числом нет знака. Все числа, входящие в выражение, не превосходят 32,767. Значение выражения не превосходит по модулю 2*109.
Выход:
В первой строке текстового файла вывести слово "yes" или "no" в зависимости от того, является ли скобочное выражение правильным.
Во второй строке файла вывести значение выражения.
Пример входа:
()()({()})
8-15*42*95+68*40*31
Пример выхода:
yes
24478
я не могу понять как это реализовать..по смыслу понимаю,а программу написать не могу.:tehnari_ru_837:
хотя бы начало... и,если возможно с комментариями.. как задать скобки я еще более-менее понимаю, а вот с выражением хуже..
числа можно и меньше взять, мне бы смысл понять..
помогите пожалуйста с лабораторной..
вот так выглядит условие
1. Дана последовательность круглых, квадратных и фигурных скобок. Определить, правильно ли расставлены скобки.
2. Дано выражение, состоящее из неотрицательных чисел и знаков операций "+", "-" и "*". Вычислить значение выражения.
Вход:
В первой строке текстового файла INPUT.TXT записана последовательность скобок длиной не более 10,000 символов. Последовательность не содержит пробелов. Во второй строке файла записано выражение, содержащее не более 1000 чисел. Выражение не содержит пробелов, перед первым числом нет знака. Все числа, входящие в выражение, не превосходят 32,767. Значение выражения не превосходит по модулю 2*109.
Выход:
В первой строке текстового файла вывести слово "yes" или "no" в зависимости от того, является ли скобочное выражение правильным.
Во второй строке файла вывести значение выражения.
Пример входа:
()()({()})
8-15*42*95+68*40*31
Пример выхода:
yes
24478
я не могу понять как это реализовать..по смыслу понимаю,а программу написать не могу.:tehnari_ru_837:
хотя бы начало... и,если возможно с комментариями.. как задать скобки я еще более-менее понимаю, а вот с выражением хуже..
числа можно и меньше взять, мне бы смысл понять..
