mirror of
https://github.com/blupi-games/planetblupi
synced 2024-12-30 10:15:36 +01:00
33 lines
506 B
C
33 lines
506 B
C
|
|
|||
|
|
#pragma once
|
|||
|
|
|
|||
|
|
// traitement d'une liste en fifo
|
|||
|
|
|
|||
|
|
|
|||
|
|
// stucture pour enpiler des positions
|
|||
|
|
// en fonction de leur distance <20> la cible
|
|||
|
|
typedef struct
|
|||
|
|
{
|
|||
|
|
long pos;
|
|||
|
|
long dist;
|
|||
|
|
}
|
|||
|
|
Element;
|
|||
|
|
|
|||
|
|
|
|||
|
|
// traitement d'une pile tri<72>e
|
|||
|
|
|
|||
|
|
class CPileTriee
|
|||
|
|
{
|
|||
|
|
private:
|
|||
|
|
long m_taille; // nombre de polongs max
|
|||
|
|
long m_max; // position limite
|
|||
|
|
long m_out; // position pour reprendre
|
|||
|
|
Element* m_data; // donn<6E>es
|
|||
|
|
|
|||
|
|
public:
|
|||
|
|
CPileTriee(long taille);
|
|||
|
|
~CPileTriee();
|
|||
|
|
|
|||
|
|
void put(long pos, long dist);
|
|||
|
|
long get();
|
|||
|
|
};
|