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

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

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

Создание собственного класса - C++

29.05.2011, 16:07. Просмотров 1100. Ответов 9
Метки нет (Все метки)

Создать класс для работы со стеком, организованным как связный однонаправленный список. В классе описать методы добавления элемента в стек и удаления из стека. Перегрузить операцию << - вывод стека на экран. Элемент стека – символ.
С помощью методов класса решить следующую задачу:
Постфиксной формой записи выражения f ^ b называется запись, в которой знак операции размещен за операндами : ab^.
Примеры :
a*b+c -> ab*c+
a*(b+c) -> abc+*
Перевести выражение, записанное в обычной (инфиксной) форме в текстовом фай-
ле Infix, в постфиксную форму и в таком виде записывает его в текстовый файл Postfix.
Использовать следующий алгоритм перевода. В стек записывается открывающая скобка, и выражение просматривается слева направо. Если встречается операнд ( число или переменная ), то он сразу переносится в файл Postfix. Если встречается открывающая скобка, то она заносится в стек, а если встречается закрывающая скобка, то из стека извлекаются находящиеся там знаки операций до ближайшей открывающей скобки, которая также удаляется из стека, и все эти знаки ( в порядке их извлечения) записываются в файл Postfix. Когда же встречается знак операции, то из конца стека извлекаются (до ближайшей скобки, которая сохраняется в стеке) знаки операций, старшинство которых больше или равно старшинству данной операции, и они записываются в файл Postfix, после чего pассматpиваемый знак заносится в стек. В заключение выполняются такие же действия, как если бы встpетилась закpывающая скобка.

Если можно с коментариями=)
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.05.2011, 16:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Создание собственного класса (C++):

Создание списка объектов собственного класса (SQL) - C++
очень нужно! объясните, пожалуйста, доходчиво, а лучше с примером, как создать список из объектов класса, к примеру, &quot;human&quot;, используя...

Запись в собственного класса бинарный файл собственного - C++
есть Свой тип данных дробь. Надо реализовать запись и загрузку в\из бинарного файла. #ifndef RATION_H #define RATION_H #include...

Использование собственного класса строк - C++
Здравствуйте, уважаемые господа. Есть реализация собственного класса строк: class MyString { private: size_t length; ...

Ввод и вывод строки собственного класса - C++
Добрый вечер. Пишу свой класс строк, беда в том, что во вводе что-то, видимо, не так..В общем, строка вводится, но не выводится:( Все...

Увеличение размера массива из элементов собственного класса - C++
Добрый день, столкнулся с проблемой, у меня есть собственный класс myClass{ myClass(){ len = 0; ii = new...

Создание собственного формата файла - C++
Я уверен что данный вопрос уже рассматривался на форуме но поискав ничего такого не смог найти. По этому поясню что мне надо. Появилась...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
HighPredator
5542 / 1848 / 345
Регистрация: 10.12.2010
Сообщений: 5,455
Записей в блоге: 2
29.05.2011, 16:57 #2
Цитата Сообщение от S.A.C.@2ndF Посмотреть сообщение
Если можно с коментариями=)
Можно воспользоваться поиском и найти реализованные части задачи прямо на этом форуме, а потом потрудиться и собрать воедино.
0
S.A.C.@2ndF
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
29.05.2011, 17:08  [ТС] #3
Буду признателен если поможешь найти эти части=) Лично я не смог =((
0
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
29.05.2011, 17:10 #4
обратись в фриланс
0
S.A.C.@2ndF
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
29.05.2011, 17:13  [ТС] #5
Ну спасибо, помог
0
ForEveR
В астрале
Эксперт С++
7972 / 4734 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
29.05.2011, 17:14 #6
S.A.C.@2ndF, Помощь - это отредактировать программу, помочь найти ошибки. Написать новую программу - не помощь.
1
S.A.C.@2ndF
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
29.05.2011, 17:18  [ТС] #7
Да тупо, не знаю с чего начать=( Сырой код бы, а там я бы оптимизировал
0
pito211
186 / 173 / 8
Регистрация: 22.03.2010
Сообщений: 612
29.05.2011, 17:20 #8
начни с чтения книжки
0
HighPredator
5542 / 1848 / 345
Регистрация: 10.12.2010
Сообщений: 5,455
Записей в блоге: 2
29.05.2011, 17:23 #9
Цитата Сообщение от S.A.C.@2ndF Посмотреть сообщение
не знаю с чего начать
Найдите для начала на форуме класс стека на базе списка. Таких тем, уверяю, туча. Дальше тем же способом: найти-прикрутить-проверить.
0
S.A.C.@2ndF
1 / 1 / 1
Регистрация: 29.05.2011
Сообщений: 11
29.05.2011, 17:33  [ТС] #10
Потоковый ввод\вывод...
Ребят, посмотрите, там участок написал, а дальше не могу =((
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.05.2011, 17:33
Привет! Вот еще темы с ответами:

Std::vector добавить новый элемент собственного класса без использования конструктора копирования - C++
Всем привет! Есть один класс, который я хочу хранить в std::vector. Создать массив, с типом своего класса, грубо говоря. Естественно,...

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

Явное создание экземпляра класса и явная специализация шаблона класса - C++
Всем добрый день! Не могу разобраться - эти две технологии дают один и тот же результат? В каких случаях применять одно и другое?...

Создание объекта класса с полем являющимся объектом другого класса - C++
Bill a; cin&gt;&gt;a;//тут я ввел с помощью перегруженного оператора ElementSpiska c; //поля у Spiska(Bill A,int,string,int) ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
29.05.2011, 17:33
Ответ Создать тему
Опции темы

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