[c++] Mapa (kontener na dane)

http://pl.wikibooks.org/wiki/C++/Map
w najbliższym czasie pojawi się implementacja tego cudeńka, które jest (moim zdaniem ofc ) lepsze od Vector'a! :)

Komentarze

Prześlij komentarz

Popularne posty z tego bloga

[c++] Lista wskaznikowa

A tutaj dla odmiany dwa w jednym: lista wskaźnikowa oraz stos z użyciem operacji na liście wskaźnikowej: Operacje na liście:  • INSERT(x,p,L) – wstaw x na pozycję p na liście L   • LOCATE(x,L) zwraca pozycję pierwszego wystąpienia elementu x w liście L. • RETRIEVE(p,L) – zwraca element występujący w L na pozycji p.  • DELETE(p,L) – usuwa element na pozycji p z listy. • NEXT(p,L) – zwraca pozycję następną w stosunku do p w L.   • PREVIOUS(p,L) - zwraca pozycję następną w stosunku do p w L • MAKENULL(L) .Czyni listę pustą i zwraca pozycję END(L).  • FIRST(L) – zwraca pozycję pierwszego elementu w L. • PRINT_LIST(L) – wypisuje elementy w kolejności występowania Operacje na stosie: • MAKENULL(S) – uczyń stos pustym.   • TOP(S) – zwróć element znajdujący się na wierzchołku stosu.  • POP(S) – Usuń element znajdujący się na wierzchołku stosu. • PUSH(x,S) – umieść element x na wierzchołku stosu S. Element, który znajdował się poprzedni...
Czytaj więcej

[c++] kolejka cykliczna

czyli innymi słowy jest to tablicowa reprezentacja kolejki. Tablicę traktujemy jako koło, w którym pierwszy element tablicy jest następnym po ostatnim. Operacje: 1. MAKENULL(Q) – czyni kolejkę pustą 2. FRONT(Q) – zwraca pierwszy element kolejki 3. ENQUEUE(x,Q) – wstaw x do kolejki 4. DEQUEUE(Q) – usuwa pierwszy element z kolejki 5. EMPTY(Q) – zwraca true gdy kolejka jest pusta, w przeciwnym wypadku zwraca false klik:
Czytaj więcej