[C++] Lista tablicowa
Nie rozwodząc się nad tym czym jest lista, bo to każdy powinien wiedzieć, przejdźmy do opisu funkcji:
First() - zwraca pozycję elementu pierwszego -(indeks 0)
END() - zwraca pozycję za ostatnim elementem (czyli last+1)
Next(p) -zwraca indeks następnego elementu po p (czyli p+1): -jeśli istnieje element następny, to zwróć jego indeks -jeśli nie istnieje element następny, to zwróć -1
Previous(p) - zwraca indeks poprzedniego elementu w stosunku do p (czyli p-1) -jeśli istnieje element poprzedni, to zwróć jego indeks -jeśli nie istnieje element poprzedni, to zwróć -1
Insert(x,p) - wstawia x do komórki o numerze p ( o ile się da): -sprawdź, czy jest miejsce w tablicy -sprawdź, czy pozycja p jest poprawna -przesuń elementy w tablicy, aby komórka p była pusta -wstaw x do komórki p -zwiększ last -zwróć true gdy operacja wstawiania się powiedzie, false wpp
Delete(p) - usuwa element z komórki o numerze p: -sprawdź, czy pozycja p jest poprawna -przesuń elementy w "górę" tablicy -zmniejsz last -zwróć true gdy operacja usuwania się powiedzie, false wpp Locate(x) - zwraca pozycję elementu x w liście (indeks komórki), jeśli x występuje w tablicy. -zwraca END() (pozycję za ostatnim elementem) gdy x nie występuje w tablicy
Retrieve(p) - zwraca elementu znajdujący się w liście na pozycji p(w komórce p), jeśli pozycja p jest poprawna - zwraca MIN wpp, gdzie MIN to wartość która na pewno nie wystąpi w naszej liście. Gdy przechowujemy w liście liczby integer np. MIN=-10000000
klik:
First() - zwraca pozycję elementu pierwszego -(indeks 0)
END() - zwraca pozycję za ostatnim elementem (czyli last+1)
Next(p) -zwraca indeks następnego elementu po p (czyli p+1): -jeśli istnieje element następny, to zwróć jego indeks -jeśli nie istnieje element następny, to zwróć -1
Previous(p) - zwraca indeks poprzedniego elementu w stosunku do p (czyli p-1) -jeśli istnieje element poprzedni, to zwróć jego indeks -jeśli nie istnieje element poprzedni, to zwróć -1
Insert(x,p) - wstawia x do komórki o numerze p ( o ile się da): -sprawdź, czy jest miejsce w tablicy -sprawdź, czy pozycja p jest poprawna -przesuń elementy w tablicy, aby komórka p była pusta -wstaw x do komórki p -zwiększ last -zwróć true gdy operacja wstawiania się powiedzie, false wpp
Delete(p) - usuwa element z komórki o numerze p: -sprawdź, czy pozycja p jest poprawna -przesuń elementy w "górę" tablicy -zmniejsz last -zwróć true gdy operacja usuwania się powiedzie, false wpp Locate(x) - zwraca pozycję elementu x w liście (indeks komórki), jeśli x występuje w tablicy. -zwraca END() (pozycję za ostatnim elementem) gdy x nie występuje w tablicy
Retrieve(p) - zwraca elementu znajdujący się w liście na pozycji p(w komórce p), jeśli pozycja p jest poprawna - zwraca MIN wpp, gdzie MIN to wartość która na pewno nie wystąpi w naszej liście. Gdy przechowujemy w liście liczby integer np. MIN=-10000000
klik:
Komentarze
Prześlij komentarz