Pełen tekst
Prof. dr hab. inż. Jan Magott
Kodowanie danych wejściowych
Sposób kodowania danych wejściowych ma wpływ na rozmiar problemu (długość danych wejściowych)
Czy każdy z następujących sposobów kodowania liczb:
• Dziesiętny,
• Binarny,
• Jedynkowy
jest „właściwy” ?
Powiązane dokumenty
Problem
void set(Obj &o, int _a, float _b) //funkcja globalna { o.a = _a; //selekcja pola struktury (operator kropki) o.b = _b;. int getA(const Obj &o) //funkcja globalna {
{ //składowe ukryte (słowo kluczowe private jest opcjonalne) string name;.
● wstawienie elementu do kolejki (push, enqueue), operacja możliwa gdy kolejka nie jest zapełniona (dotyczy typu o ograniczonym rozmiarze). ● pobranie elementu ze kolejki
przedostatniego węzła (ostatniego węzła, którego wskaźnik next jest niepusty) (3) ustawiamy dedykowany wskaźnik (killer) na ostatni węzeł używając adresu. zapisanego we
(1) powołujemy dwa pomocnicze wskaźniki: pred ustawiamy na pusty adres, a succ na adres pierwszego węzła (head) i przechodzimy nimi w kierunku końca listy tak, aby wskaźnik
(1) powołujemy dwa pomocnicze wskaźniki: pred ustawiamy na pusty adres, a succ na adres pierwszego węzła (head) i przechodzimy nimi w kierunku końca listy tak, aby wskaźnik pred
(2) za pomocą pary pomocniczych wskaźników pred i succ wybieramy węzeł do przeniesienia i przenosimy go do listy tymczasowej za pomocą wskaźnika mover (aktulizując wskaźniki head
