Różnica jest w kolejności dostępu do elementów.
- Lista - dostęp do dowolnego elementu.
- Kolejka - dostęp do najwcześniej dodanego elementu.
- Stos - dostęp do ostatnio dodanego elementu.
W którymkolwiek z przypadków, żeby zliczyć wszystkie elementy w danej strukturze, należałoby przejść po wszystkich elementach, a to już zależy od wewnętrznej implementacji danej struktury, ponieważ każdą z nich można zaimplementować np. jako listę jednokierunkową, listę dwukierunkową, tablicę i tak dalej.
Oczywiście liczbę elementów można również śledzić poprzez inkrementację/dekrementację zmiennej przechowującej liczbę elementów podczas dodawania/usuwania elementów.
Pytanie jest trochę niekonkretne, ale mam nadzieję, że odpowiedź nieco pomoże :)