Co to jest kupa?

Kupa może odnosić się do dowolnego z następujących:

1. Duża, dynamiczna pula pamięci, która może być wykorzystywana przez dane tworzone podczas wykonywania programu. Sterty nie należy mylić ze stosem, którego przydział pamięci jest z góry określony w kolejności LIFO.

2. Specjalistyczna struktura danych, która jest zarówno częściowo posortowana, jak i oparta na drzewie, pod warunkiem, że wszystkie węzły nadrzędne są większe niż węzły potomne. Kupa jest kompletnym drzewem, ponieważ każdy poziom jest wypełniony (od lewej do prawej) przed dodaniem węzła do następnego poziomu.

Warunki programowania, stos