1. Un grand pool de mémoire dynamique pouvant être utilisé par les données créées lors de l'exécution d'un programme. Le tas ne doit pas être confondu avec une pile, dont l'allocation de mémoire est prédéterminée dans l'ordre LIFO.
2. Une structure de données spécialisée partiellement triée et basée sur l'arborescence, en ce sens que tous les nœuds parents sont plus grands que ceux des enfants. Un tas est un arbre complet car chaque niveau est rempli (de gauche à droite) avant l'ajout d'un nœud au niveau suivant.
Termes de programmation, pile