Стеки и очереди, завтра последний день сдачи!! |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
Стеки и очереди, завтра последний день сдачи!! |
Athen |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Женский Репутация: 0 |
Умоляю помогите!!! 2 задачи:
1. Используя очередь, содержимое текстового файла f, разделенное на строки, переписать в текстовый файл g, перенося при этом в конец каждой строки все входящие в нее цифры (с сохранением исходного взаимного порядка как среди цифр, так и среди остальных литер строки). 2.Постфиксной формой записи выражения a∆b называется запись, в которой знак операции размещен за операндами: ab∆. Примеры: a-b → ab- a*b+c → ab*c- (т.е.(ab*)c+) a*(b+c) → abc+* (т.е. a(bc+)*) a+b2c2d*e → abc2d2e*+ Написать программу, которая вычисляет как целое число значение выражения (без переменных), записанное в постфиксной форме в текстовый файл postfix. Использовать следующий алгоритм вычисления. Выражение просматривается слева направо. Если встречается операнд (число), то его значение (как целое) заносится в стек, а если операции, то из стека извлекаются два последних элемента (это операнды данной операции), над ними выполняется операция, и ее результат записывается в стек. В конце концов в стеке останется только одно число – значение всего выражения. Насчет 2 задачи в faq находила, только мне надо наоборот... да я чет никак со стеками разобраться не могу!!!:ypriamii: Помогите!! Завтра последний день сдачи... а потом... |
volvo |
Сообщение
#2
|
Гость |
Цитата Насчет 2 задачи в faq находила, только мне надо наоборот... Наоборот (в смысле, вычисление значения, заданного в постфиксе) - здесь: Задача на Обратную Польскую Нотацию (постфикс) |
Athen |
Сообщение
#3
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Женский Репутация: 0 |
Наоборот (в смысле, вычисление значения, заданного в постфиксе) - здесь: Задача на Обратную Польскую Нотацию (постфикс) Пасиба огромное! я не на это наткуналась, а нашла то, как наоборот преобразовывать выражение в постфиксную форму. А что с 1-м? |
volvo |
Сообщение
#4
|
Гость |
В первом задании имеется в виду, что строка "пр12ив334ет", например, будет преобразована в "привет12334", и записана во второй файл, или дублирующиеся цифры не нужны?
|
Athen |
Сообщение
#5
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Женский Репутация: 0 |
|
volvo |
Сообщение
#6
|
Гость |
Вообще-то было сказано "перенося", а не "копируя"... Ну, в общем, если понадобится - сама изменишь:
type (закомментированный код делает так, как я показал в 4-м сообщении) |
Athen |
Сообщение
#7
|
Новичок Группа: Пользователи Сообщений: 38 Пол: Женский Репутация: 0 |
Спасибо огромное!! просто там ведь было написано: "с сохранением исходного взаимного порядка как среди цифр, так и среди остальных литер строки"
|
Текстовая версия | 26.04.2024 5:34 |