Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Tuan
0 / 0 / 1
Регистрация: 22.04.2011
Сообщений: 36
#1

4 задания по С++ (Бинарные деревья. Стеки,очереди) - C++

22.04.2011, 11:51. Просмотров 1199. Ответов 2
Метки нет (Все метки)

1. В текстовом файле записана без ошибок формула вида: цифра или М(формула, формула), или m(формула, формула), где M обозначает функцию max, m - min. Вычислить значение данной формулы. Например: (5, m(6, 8)) = 6)

2. Сформировать файл из символов и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: сначала все символы, отличные от цифр, а затем все цифры, сохраняя исходный порядок в каждом случае.

3. Написать функцию удаления дерева. Проверить работу функции на примере.

4. Составить программу вычисления суммы всех ключей дерева

К сожалению сам с программированием не особо "дружу", а решить надо... Желательно с разъяснениями по коду (в виде комментов к строкам кода)
Заранее благодарю отозвавшихся.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2011, 11:51
Я подобрал для вас темы с готовыми решениями и ответами на вопрос 4 задания по С++ (Бинарные деревья. Стеки,очереди) (C++):

Бинарные деревья, очереди, стеки
#include <iostream> // подключение библиотеки ввода-вывода #include...

Задания на стеки/очереди (без шаблонных классов stack, queue)
Помогите, пожалуйста. Нужно добавить в очередь нечетные целые числа от -3 до 3....

Бинарные деревья
Доброго времени суток, нужна помощь, дали задание...Вершина бинарного дерева...

Бинарные деревья
Вот задачка: Для заданного бинарного дерева поиска проверить условие: • для...

Бинарные деревья
Подсчитать количество элементов на n-уровне бинарного дерева. Подскажите как...

Бинарные деревья
Ребят, кто может помочь с написанием алгоритма программы? Сам код есть

2
igorrr37
1863 / 1481 / 749
Регистрация: 21.12.2010
Сообщений: 2,473
Записей в блоге: 11
22.04.2011, 12:49 #2
Лучший ответ Сообщение было отмечено Tuan как решение

Решение

Цитата Сообщение от Tuan Посмотреть сообщение
2. Сформировать файл из символов и с помощью очереди за один просмотр файла напечатать элементы файла в следующем порядке: сначала все символы, отличные от цифр, а затем все цифры, сохраняя исходный порядок в каждом случае.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include<iostream>
#include<queue>
#include<fstream>
#include<cctype>
#include<string>
 
int main(){
    std::string text="a1  b233c\n%e 245f\nG4hi7";
    std::ofstream ofs("1.txt");
    ofs<<text;
    ofs.close();
    std::ifstream ifs("1.txt", std::ios::binary);
    if(!ifs){std::cerr<<"File not found\n"; return 1;}
    std::queue<char> charQ;
    while(ifs){
        if(!isdigit(ifs.peek()))std::cout<<static_cast<char>(ifs.peek());
        else charQ.push(ifs.peek());
        ifs.seekg(1, std::ios::cur);
    }
    for(; !charQ.empty(); charQ.pop()){
        std::cout<<charQ.front();
    }
    ifs.close();
    return 0;
}
0
Tuan
0 / 0 / 1
Регистрация: 22.04.2011
Сообщений: 36
25.04.2011, 09:47  [ТС] #3
Еще чего-нибудь ожидать стоит ? )
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2011, 09:47
Привет! Вот еще темы с решениями:

Бинарные деревья
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит...

Бинарные деревья
Разработать набор классов упорядоченных бинарных деревьев поиска типов:...

Бинарные деревья
Здравствуйте господа. Очень нуждаюсь в вашей помощи по бинарным деревьям. ...

Бинарные деревья С++
Добрый день! Дали такое задание на лабораторную работу. кое-что получилось,...


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

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

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