Stacks DS

Un ds_stack est une structure de données dernier entré, premier sorti.

Une structure de données de pile est une structure dite de dernier entré, premier sorti (LIFO). Vous pouvez placer des valeurs sur une pile et les supprimer à nouveau en les sortant de la pile, et la valeur qui a été la plus récemment poussée sur la pile est la première à en être retirée (pensez à une pile de pièces, chacune pièce que vous ajoutez doit être retirée à nouveau avant que vous puissiez obtenir le reste des pièces ci-dessous). Les piles sont souvent utilisées lorsqu'il y a des interruptions à gérer, ou lorsque vous avez des fonctions récursives, ou même lorsque vous construisez une IA rudimentaire pour vos jeux.

REMARQUE: Comme pour toutes les ressources dynamiques, les structures de données occupent de la mémoire et doivent donc toujours être détruites lorsqu'elles ne sont plus nécessaires pour éviter les fuites de mémoire qui ralentiront et finiront par planter votre partie.

Les fonctions suivantes concernent les piles DS.

  1. ds_stack_create
  2. ds_stack_destroy
  3. ds_stack_clear
  4. ds_stack_empty
  5. ds_stack_size
  6. ds_stack_copy
  7. ds_stack_top
  8. ds_stack_pop
  9. ds_stack_push
  10. ds_stack_read
  11. ds_stack_write
NOTE: si vous avez besoin de vérifier si une structure de données existe, vous pouvez utiliser ds_exists() fonction.


Retour: Structures de données
Suivant: Files d'attente
© Copyright YoYo Games Ltd. 2017 Tous droits réservés