Есть ли заголовочный файл в c или c ++ для реализации структур данных, таких как граф, деревья и т. Д.? - PullRequest
0 голосов
/ 09 марта 2012

Есть ли в c или c ++ заголовочный файл для реализации структуры данных, такой как граф, деревья, стек и т. Д.?

Ответы [ 4 ]

1 голос
/ 09 марта 2012

Вы, вероятно, имеете в виду стандартные структуры данных, предоставляемые библиотекой, которые вы можете просто использовать без фактического написания кода для создания структур данных.

Стандарт c не предоставляет такой готовой к использованию конструкции, хотя некоторые библиотеки с открытым исходным кодом предоставляют такую ​​функциональность.

В C ++ стандартная библиотека предоставляет множество контейнерных классов на основе шаблонов, которые вы, возможно, захотите использовать.

Посмотрите на std :: stack &
Стандартные библиотечные контейнеры

1 голос
/ 09 марта 2012

В стандарте C, нет.

В C ++ у вас есть std::stack для стека. #include <stack>

1 голос
/ 09 марта 2012

C ++ имеет <stack>, а некоторые используют деревья, такие как карты, наборы и кучи.

См. Boost.Graph для дополнительной поддержки графов C ++.

У вас хуже поддержка данныхструктуры в C (по сути, нет в стандартном C), но вы можете попробовать GLib.

0 голосов
/ 09 марта 2012

В C ++ у вас есть STL ( Стандартная библиотека шаблонов ), в которой есть вектор, очередь, карты и т. Д.

Вы также можете использовать BOOST , который имеет гораздо более надежные структуры данных

...