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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.64
S.A.C.@2ndF
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
#1

Создать класс для работы со стеком, организованным как связный однонаправленный список - C++

30.05.2011, 14:07. Просмотров 1474. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.05.2011, 14:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создать класс для работы со стеком, организованным как связный однонаправленный список (C++):

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

Создать класс для работы со стеком. Элемент стека – действительное число - C++
Создать класс для работы со стеком. Элемент стека – действительное число. Применить класс для вывода возрастающих серий последовательности...

Класс для работы со стеком - C++
Создать класс для работы со стеком. Элемент стека – символ. Использовать стек для проверки правильности расстановки скобок трех типов...

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

Построить класс для работы со стеком - C++
Построить класс для работы со стеком. Элемент стека – целое число. Ввести две неубывающие последовательности чисел в два стека....

Разработать класс для работы со стеком - C++
Как можно разработать класс для работы со стеком. Элемент стека – символ. Использовать стек для проверки правильности расстановки скобок...

4
pito211
30.05.2011, 14:58
  #2
0
diagon
Higher
1933 / 1199 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
30.05.2011, 15:00 #3
Если очень надо - во фриланс
0
S.A.C.@2ndF
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
30.05.2011, 15:07  [ТС] #4
А если нищий, как церковная крыса, пашу на двух работах, все деньги отправляю больной бабушке =(
0
mimicria
30.05.2011, 15:19     Создать класс для работы со стеком, организованным как связный однонаправленный список
  #5

Не по теме:

Скорее, просто ленивый

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.05.2011, 15:19
Привет! Вот еще темы с ответами:

Однонаправленный связный список с полями данных в самом узле списка - C++
Добрый день! Правильно я поняла, что однонаправленный связный список с полями данных в самом узле списка выглядит так: struct robot //...

Связный список (Используя структуру описания даты, построить связный список студентов, сформированный в алфавитном порядке) - C++
Здраствуйте! Помогите пожалуйста найти косяк. Выводится только первая строчка из списка студентов. Вот такая задачка : Программа...

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

Класс: создать класс Fraction для работы с дробными числами - C++
Необходимо создать класс Fraction для работы с дробными числами. Число должно быть представлено двумя полями: целая часть – длинное целое...


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

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

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