Małe radości

14 komentarzy Poziom: 0 | Kategoria: Aaaby... Nieuporządkowane @ 07 listopada 2005 o 22:34:17. | trackback

Hurra! Mój program na praktykę z informy kompiluje się na uczelnianym serwerku (sprawdziłam przez ssh!). Jest szansa na pełnię punktów. Umiem już zrobić stos w C jako lista. Hurra! Może jeszcze będzie ze mnie informatyk. :)

Komentarze do notki “Małe radości”

  1. 都吧 呀俠  07 listopada 2005 o 22:36:31

    Hmm... niezbyt kapuję o co chodzi z tym robieniem stosu jako listy. Stos kojarzę (chyba że mi się ze stertą popierdzielił czy jakoś tak :P) z czasów, kiedy w Assemblerze pisałem i push'ami i pop'ami się bawiłem... To to?

  2. Ja-Joanna  07 listopada 2005 o 22:38:47

    Tak, tak, dokładnie. Chodzi o to, że stos można zaimplementować na dwa sposoby:

    jako linked list (polscy informatycy, ratujcie, bo mi słownictwa brakuje)

    albo jako array

    I ja robiłam to pierwsze, czyli na wskaźnikach. Zaleta jest taka, że nie musisz z góry określać, jak duży będzie ten stos. Przy array musisz z góry nałożyć ograniczenie do np. 100 elementów i od razu przydzielić dla nich miejsce, co nie jest zbyt efektywne, ale łatwiejsze do zaimplementowania mi się wydaje.

  3. wb  07 listopada 2005 o 22:39:30

    I obyło się bez pomocy (chyba) :-)

  4. wb  07 listopada 2005 o 22:40:29

    ,,Lista dowiązaniowa'' -- taka paskudna nazwa.

  5. 都吧 呀俠  07 listopada 2005 o 22:40:48

    Ja tam wolę zostać przy PHP :P.

  6. Ja-Joanna  07 listopada 2005 o 22:41:29

    Punktem zwrotnym była wskazówka najeli, że stosy się czyta od góry, a nie od dołu :)

    Teraz jak o tym myślę, to mi się wydaje raczej oczywiste, ale wcześniej... hihi...

    Do pewnego punktu doszłam sama, ale wciąż nie działało. Poszperałam trochę po Internecie i działa.

  7. Ja-Joanna  07 listopada 2005 o 22:42:07

    To ja już wolę "verkettete Liste" chyba. Kojarzy mi się z łańcuszkiem. Jakoś ładniej.

  8. najeli  07 listopada 2005 o 23:26:14

    lista to lista
    lista zawsze jest podowiązywana ;-)
    tyle że listy są jedno i dwukierunkowe ;-)
    albo kolejki - takie lepsze listy ;-)

    i wiele innych bardzo fajnych struktur danych, które od dawna są już gotowe w bibliotekach i których się nie implementuje w warunkach "nieuczelnianych" a nad którymi biedni studenci się pocą (do końca życia zapamiętam przygodę z kopcami Fibonacciego ;-))

  9. Ja-Joanna  07 listopada 2005 o 23:27:44

    Kopcami? Myślałam, że Fibonacci był od ciągów! :)

    To co to była za przygoda?

  10. shu  08 listopada 2005 o 00:38:11

    Zagadki:
    A * x;
    A * x1();
    A (*x2)();
    A* (*x3) () ;
    A * (A::*x4) ();
    A * A::*x5;
    A * (A::*x6) (A*);
    A * (A::*x7[5]) (A*);
    A * (A::*x8) (A*);
    A * (A::*x9[5]) (A*[5]);
    A * (A::*x10) [5];
    A * (*A::*x11) [5];

  11. Ja-Joanna  08 listopada 2005 o 00:39:04

    ee?? co to jest za język i o co tu chodzi?

  12. shu  08 listopada 2005 o 01:20:03

    No C przecież. C++ konkretnie.

  13. Ja-Joanna  08 listopada 2005 o 01:21:20

    Nie wiem, co to jest np. :: i nie wiem, co chciałeś mi pokazać. Czy możesz młodszej (akurat!) koleżance wytłumaczyć, co to jest?

  14. shu  08 listopada 2005 o 01:22:16

    A to klasa. Reszta wiadomo przecież ;-)

Zostaw odpowiedź

Archiwum

Meta