1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
|
|
1 | |
Создать класс для работы со стеком, организованным как связный однонаправленный список30.05.2011, 14:07. Просмотров 1817. Ответов 4
Метки нет Все метки)
(
Люди помогите, не могу сделать лабораторную, отчисляют из универа дали 2 дня на сдачу долгов, все сдал кроме лабораторной последней... Войдите в положение, напишите =(( Задание вот:
Создать класс для работы со стеком, организованным как связный однонаправленный список. В классе описать методы добавления элемента в стек и удаления из стека. Перегрузить операцию << - вывод стека на экран. Элемент стека – символ. С помощью методов класса решить следующую задачу: Постфиксной формой записи выражения f ^ b называется запись, в которой знак операции размещен за операндами : ab^. Примеры : a*b+c -> ab*c+ a*(b+c) -> abc+* Перевести выражение, записанное в обычной (инфиксной) форме в текстовом фай- ле Infix, в постфиксную форму и в таком виде записывает его в текстовый файл Postfix. Использовать следующий алгоритм перевода. В стек записывается открывающая скобка, и выражение просматривается слева направо. Если встречается операнд ( число или переменная ), то он сразу переносится в файл Postfix. Если встречается открывающая скобка, то она заносится в стек, а если встречается закрывающая скобка, то из стека извлекаются находящиеся там знаки операций до ближайшей открывающей скобки, которая также удаляется из стека, и все эти знаки ( в порядке их извлечения) записываются в файл Postfix. Когда же встречается знак операции, то из конца стека извлекаются (до ближайшей скобки, которая сохраняется в стеке) знаки операций, старшинство которых больше или равно старшинству данной операции, и они записываются в файл Postfix, после чего pассматpиваемый знак заносится в стек. В заключение выполняются такие же действия, как если бы встpетилась закpывающая скобка. и второе : Напишите класс наследник для класса String. Описание класса должно храниться в заголовочном файле, в этом же заголовочном файле допускается описание для inline функций. Коды методов класса должны хранится в файле с таким же именем, но с расширением cpp. Протестируйте для объектов написанного класса методы написанные Вами, метод isLessThan, метод hashValueType, оператор <, оператор >, метод printOn. Конструктор класса должен считывать строку из текстового файла
0
|
|
30.05.2011, 14:07 | |
Создать класс для работы со стеком действительных чисел Создать класс для работы со стеком. Элемент стека – действительное число Связный список. Необходимо создать новый связный список только из положительных элементов Однонаправленный линейный связный список |
|
pito211
|
30.05.2011, 14:58
#2
|
Не по теме:
0
|
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
|
|
30.05.2011, 15:07 [ТС] | 4 |
А если нищий, как церковная крыса, пашу на двух работах, все деньги отправляю больной бабушке =(
0
|
mimicria
|
30.05.2011, 15:19
Создать класс для работы со стеком, организованным как связный однонаправленный список
#5
|
Не по теме: Скорее, просто ленивый
0
|
30.05.2011, 15:19 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
30.05.2011, 15:19 |
Привет! Вот еще темы с ответами:
5
Создать класс обобщённый однонаправленный список
Класс для работы со стеком Создать класс, реализующий однонаправленный список на основе одномерного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |