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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Tuan
0 / 0 / 0
Регистрация: 22.04.2011
Сообщений: 27
#1

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

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

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

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

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

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

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

Бинарные деревья, очереди, стеки - C++
#include <iostream> // подключение библиотеки ввода-вывода #include <conio.h> // подключение библиотеки функций работы с консолью ...

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

Бинарные деревья - C++
Разработать набор классов упорядоченных бинарных деревьев поиска типов: вещественные числа, двоичные строки(строка из 0 и 1) и линейные...

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

бинарные деревья - C++
Вот у меня есть программа, которая создает бинарное дерево из массива целых чисел. #include <iostream> #include <conio.h> using...

бинарные деревья - C++
Вершина двоичного дерева содержит указатель на строку и указатели на правое и левое поддеревья. Строки в дереве упорядочены по возрастанию....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
igorrr37
1646 / 1274 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
22.04.2011, 12:49 #2
Цитата Сообщение от 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;
}
Tuan
0 / 0 / 0
Регистрация: 22.04.2011
Сообщений: 27
25.04.2011, 09:47  [ТС] #3
Еще чего-нибудь ожидать стоит ? )
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.04.2011, 09:47
Привет! Вот еще темы с ответами:

Бинарные деревья - C++
Очень нужна помощь, вообще деревья не понимаю!!!:( Вершина дерева содержит указатель на строку и N указателей на потомков. Функция...

Бинарные деревья - C++
1)Написать программу подсчета числа вершин в бинарном дереве 2)Написать программу копирования одного бинарного дерева в другое ...

Бинарные деревья - C++
Имею три файла: Скажите пожалуйста почему я не могу создать э-т m?(Класс tree) Он мне пишет - undefined reference to...

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


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

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

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