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

Структуры данных на практике - C++

Восстановить пароль Регистрация
 
4iFF
 Аватар для 4iFF
19 / 19 / 1
Регистрация: 06.07.2012
Сообщений: 88
22.08.2012, 11:58     Структуры данных на практике #1
Прошел структуры данных (связные списки, стек, очередь, дерево), но когда, зачем, как часто и при каких обстоятельствах прибегают к их использованию?
Заранее спасибо за ответы.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.08.2012, 11:58     Структуры данных на практике
Посмотрите здесь:

C++ Структуры данных.
C++ Структуры данных
C++ Структуры данных
C++ Структуры данных в С++
C++ ООП.Разработать структуру элементов данных класса в виде динамической структуры данных
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
22.08.2012, 11:59     Структуры данных на практике #2
4iFF, Да что ж за вопросы-то. В зависимости от задачи. Часто по отношению к чему?
Стек -
C++
1
std::stack<T>
Очередь -
C++
1
std::queue<T>
Дерево -
C++
1
std::(multi)set<T>, std::(multi)map<T>
Списки -
C++
1
std::forward_list<T>, std::list<T>
Всему находится применение, если нужно.
StasGamilton
22.08.2012, 12:07
  #3

Не по теме:

Цитата Сообщение от 4iFF Посмотреть сообщение
как часто
Во всех курсвых, где требовалось написать программу, в дипломе и на работе всегда встречаюсь то с векторами, то со списками, то с деревями

b_kasenov47
14 / 14 / 1
Регистрация: 28.07.2012
Сообщений: 57
22.08.2012, 12:09     Структуры данных на практике #4
Не знаю насчет промышленного программирования, но в олимпиадном структуры данных применяются очень широко. Поэтому С++ и Java в этом плане для олимпиадного программирования очень удобны - в С++ есть STL, а в Java - Collections Framework, где реализуется часть из этих структур.
4iFF
 Аватар для 4iFF
19 / 19 / 1
Регистрация: 06.07.2012
Сообщений: 88
22.08.2012, 12:30  [ТС]     Структуры данных на практике #5
А вот как раз, что насчет струк. данных в промышленном уровне?
Pure
 Аватар для Pure
228 / 49 / 2
Регистрация: 13.03.2012
Сообщений: 453
Записей в блоге: 7
22.08.2012, 12:32     Структуры данных на практике #6
4iFF, очень часто для хранения структур данных используются самобалансирующиеся деревья,

например контейнер std::map - основан на дереве, соответственно в любом промышленном ПО, где применялся std::map - были использованы деревья
b_kasenov47
14 / 14 / 1
Регистрация: 28.07.2012
Сообщений: 57
22.08.2012, 12:41     Структуры данных на практике #7
Вот, только что отвечал в теме про проверку скобочного выражения. Она делается за длину строки, при помощи стэка. Это вполне может пригодится в промышленном программировании.
novi4ok
549 / 502 / 8
Регистрация: 23.07.2009
Сообщений: 2,359
Записей в блоге: 1
22.08.2012, 12:46     Структуры данных на практике #8
Цитата Сообщение от 4iFF Посмотреть сообщение
А вот как раз, что насчет струк. данных в промышленном уровне?
конкретизируй вопрос, а то непонятно, что непонятно (как я скаламбурил!). пишешь, что "прошел", если прошел не мимо, то вопрос странный.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.08.2012, 13:21     Структуры данных на практике
Еще ссылки по теме:

структуры данных в С++ C++
Структуры данных (создание, просмотр, дополнение и извлечения данных из файла, содержащего информацию о номерах телефонов сотрудников учреждения,ФИО) C++
База данных с++ "Добыча угля" (Отчет по практике) C++

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

Или воспользуйтесь поиском по форуму:
4iFF
 Аватар для 4iFF
19 / 19 / 1
Регистрация: 06.07.2012
Сообщений: 88
22.08.2012, 13:21  [ТС]     Структуры данных на практике #9
Ну моя тема уже в принципе исчерпала себя. Всем спасибо за ответы.
Yandex
Объявления
22.08.2012, 13:21     Структуры данных на практике
Ответ Создать тему
Опции темы

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