Różnica - kolejka vs lista - C

pytanie zadane 6 stycznia 2019 w C i C++ przez gorgonkowa Obywatel (1,810 p.)
edycja 6 stycznia 2019 przez gorgonkowa

Hejka. Chciałabym się dopytać, czym się różni w kodzie programu lista na podstawie tego kodu kolejki w języku C?

Struktura

typedef struct
{
    int id_towaru, nr_trans, nr_kasy;
    float cena;
    struct tZakup *next;
} tZakup;
 
typedef tZakup *wZakup;
 
wZakup poczatek, koniec;

Kod:

float Srednia(tZakup *p)
{
    float cena = 0;
    int i = 0;
 
    if(p == NULL)
    {
        printf("Brak elementow!");
        return 0;
    }
 
    while(p)
    {
        if(p->nr_kasy == 5)
        {
            ++i;
            cena += p->cena;
        }
 
        p = p->next;
    }
 
    return cena / i;
}

1 odpowiedź

odpowiedź 6 stycznia 2019 przez mokrowski Mędrzec (155,460 p.)

Nie do końca rozumiem pytanie. Lista jest kontenerem służebnym dla możliwych innych struktur wyższego rzędu. Jedna z tych struktur to kolejka. Możesz po prostu traktować listę jak kolejkę i tyle.

komentarz 6 stycznia 2019 przez gorgonkowa Obywatel (1,810 p.)

Może spróbuję sprecyzować pytanie... Za kilka dni jest kolokwium z listy, tyle, że... Pan Doktor wymyśla z głowy strukturę kodu, podobnie jak wymyślił tą strukturę do kolejki i nie mam pojęcia czego się spodziewać, ani jak zabrać się za dany problem. Oczywiście samą teorię znam, jednak... chciałabym również wiedzieć tą praktyczną część na jakiej zasadzie pisać, żeby było poprawnie.

komentarz 6 stycznia 2019 przez mokrowski Mędrzec (155,460 p.)

Ok, no to najprościej jak się da i bardzo nieformalnie.

Jak weźmiesz listę jednokierunkową, to potrafisz na niej wykonać tylko przejście "od głowy do ogona". Jak "żołnierze którzy nigdy się nie cofali" :) Z takiej listy możesz zrobić np. stos. Dodajesz dane na początku i zdejmujesz z początku. Ostatni element będzie miał wskaźnik na adres pusty.

Jak do tej listy (jednokierunkowej), dodasz pole pamiętające "gdzie jest ogon", zrobisz z tego dodatkowo dwustronną kolejkę. Dodasz coś do jej głowy czyli jako pierwszy element i do ogona czyli jako ostatni.

Jak zamiast pamiętania gdzie jest ogon zapewnisz by lista się zapętlała (ostatni element wskazuje na następny pierwszy), będziesz miał bufor cykliczny. Z niego zbudujesz oczywiście także stos.

itd...

Nie wiem czy o takie tłumaczenie Ci chodziło... bo kod po prostu traktuję listę służebnie i tyle...

komentarz 6 stycznia 2019 przez gorgonkowa Obywatel (1,810 p.)

Hmm troszeczkę mi się rozjaśniło :) Fajnie wytłumaczyłeś :) A jeśli mogę Ciebie zapytać, w jaki sposób można "uczyć się" i z jakich źródeł, aby właśnie na takim kolokwium, gdy pan doktor wymyśli podobną strukturę, napisać funkcję, o którą prosi? :P Przeważnie daje funkcje wyznaczania średniej, wyznaczania osób o konkretnych nazwiskach lub osiągnięciach sportowych, a także wyznaczania ilości osób, które spełniają jakiś warunek (np. mają więcej niż 50 lat a mniej niż 60 lat).
Próbowałam dość długo szukać w internecie różnych poradników, jednak... nie ukrywam, że nie jest to proste, aby wbić się w umysł pana doktora i przewidzieć, jaką funkcję wymyśli... Stąd to jest takie niesprecyzowane pytanie, bo sama nie wiem, jak to ugryźć, żeby ta nauka była efektywna, chociaż... pozostało kilka dni i sama nie wiem, co mogę zrobić, aby jakoś spróbować powalczyć z zaliczeniem takiej struktury danych. :/