92 lines
2.3 KiB
C
92 lines
2.3 KiB
C
|
#ifndef STATION_H
|
||
|
#define STATION_H
|
||
|
// Pocet trati k dispozicii
|
||
|
#define STATION_SIZE 10
|
||
|
// Maximalny pocet znakov pre ulozenie nazvu cielovej stanice
|
||
|
#define TARGET_SIZE 36
|
||
|
|
||
|
/**
|
||
|
* Jeden zaznam o kapacite do cielovej stanice
|
||
|
*/
|
||
|
struct car {
|
||
|
// Cielova stanica / nazov
|
||
|
char value[TARGET_SIZE];
|
||
|
// Pocet cestujuchich
|
||
|
int capacity;
|
||
|
// Smernik na dalsi zaznam
|
||
|
struct car* next;
|
||
|
};
|
||
|
|
||
|
/**
|
||
|
* Cela databaza zaznamov
|
||
|
*/
|
||
|
struct station {
|
||
|
// Dynamicke pole smernikov na zaznamy
|
||
|
// jeden zaznam ma typ struct car*
|
||
|
struct car** tracks;
|
||
|
// Velkost pola tracks
|
||
|
int track_count;
|
||
|
};
|
||
|
|
||
|
|
||
|
/**
|
||
|
* Vytvori prazdnu stanicu.
|
||
|
* Alokuje pole smernikov tracks na pociatocnu kapacitu STATION_SIZE
|
||
|
* nastavi velkost capacity na STATION_SIZE
|
||
|
* @return smernik na prazdnu stanicu
|
||
|
*/
|
||
|
struct station* create_station();
|
||
|
|
||
|
/**
|
||
|
* Uvolni pamat
|
||
|
* @param smernik na databazu
|
||
|
*/
|
||
|
void destroy_station(struct station* station);
|
||
|
|
||
|
/**
|
||
|
* Vyberie poziciu v poli station->tracks pre ulozenie zaznamu target
|
||
|
*
|
||
|
* Proces vyberu by mal splnat kriteria pre hash funkciu:
|
||
|
* - rovnaky retazec by mal vzdy mat rovnaky vysledok
|
||
|
* - pre rozne retazce by mali byt vysledky co najviac rozne
|
||
|
*
|
||
|
* @param smernik na databazu
|
||
|
* @param nazov cielovej stanice
|
||
|
* @return cislo v intervale 0 az N-1, kde N je station->track_count
|
||
|
*/
|
||
|
int select_track(struct station* station, const char* target);
|
||
|
|
||
|
/**
|
||
|
* Zvysi zaznam o pocte cestujucich do danej cielovej stanice.
|
||
|
*
|
||
|
* Najprv sa vyberie cielova trat pomocou select_track(). Ak zaznam neexistuje,
|
||
|
* vytvori sa novy. Ak zaznam na danej trati (spojkovom zozname) existuje, cislo sa pripocita.
|
||
|
* V databaze nesmu byt dva zaznamy s rovnakou cielovou stanicou.
|
||
|
*
|
||
|
* @param smernik na databazu
|
||
|
* @param nazov cielovej stanice
|
||
|
*/
|
||
|
void add_target_capacity(struct station* station,const char* target, int capacity);
|
||
|
|
||
|
/**
|
||
|
* Ziska zaznam o cielovej stanici.
|
||
|
* @param smernik na databazu
|
||
|
* @param nazov cielovej stanice
|
||
|
*
|
||
|
* @return kapacitu do cielovej stanice. Ak sa zaznam nenachedza, vrati nula.
|
||
|
*/
|
||
|
int get_target_capacity(struct station* station,const char* target);
|
||
|
|
||
|
/**
|
||
|
* Spocita pocet cielovych stanic
|
||
|
* @param smernik na databazu
|
||
|
*/
|
||
|
int count_targets(struct station* station);
|
||
|
|
||
|
/**
|
||
|
* Spocita kapacitu vo vsetkych zaznamoch
|
||
|
* @param smernik na databazu
|
||
|
*/
|
||
|
int count_capacity(struct station* station);
|
||
|
#endif
|