Какво е купчина?

Купчината може да се отнася до някое от следните:

1. Голям динамичен пул от памет, който може да бъде използван от данни, които се създават при изпълнение на програма. Купчината не трябва да се бърка със стека, чието разпределение на паметта е предварително определено в реда на LIFO.

2. Специализирана структура от данни, която е и частично сортирана, и дърво, основаваща се на това, че всички родителски възли са по-големи от тези на децата. Купчината е пълно дърво, защото всяко ниво е запълнено (отляво надясно), преди да се добави възел към следващото ниво.

Условия за програмиране, Stack