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

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

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

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

22.04.2011, 11:51. Просмотров 1126. Ответов 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++
Бинарные деревья C++
C++ Бинарные деревья
C++ бинарные деревья
C++ Бинарные деревья, очереди, стеки
бинарные деревья C++
Бинарные деревья C++
C++ Бинарные деревья
C++ Бинарные деревья
C++ Задания на стеки/очереди (без шаблонных классов stack, queue)
Бинарные деревья C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1618 / 1246 / 124
Регистрация: 21.12.2010
Сообщений: 1,903
Записей в блоге: 7
22.04.2011, 12:49     4 задания по С++ (Бинарные деревья. Стеки,очереди) #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  [ТС]     4 задания по С++ (Бинарные деревья. Стеки,очереди) #3
Еще чего-нибудь ожидать стоит ? )
Yandex
Объявления
25.04.2011, 09:47     4 задания по С++ (Бинарные деревья. Стеки,очереди)
Ответ Создать тему
Опции темы

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