Microsoft Small Basic Stosy i tablice Szacowany czas trwania lekcji: 1 godzina
Stosy i tablice Podczas tej lekcji dowiesz się, jak: Używać różnych operacji obiektu Array. Używać różnych operacji obiektu Stack.
Stosy i tablice Zanim omówimy obiekty Array i Stack, musimy dowiedzieć się, kiedy można ich używać. Tablica ma wiele wymiarów, natomiast stos ma tylko jeden wymiar. Można uzyskać dostęp do dowolnego elementu tablicy, ale tylko do górnego elementu stosu. Innymi słowy, aby uzyskać dostęp do ostatniego elementu w stosie, należy przejść przez wszystkie jego pozostałe elementy.
Obiekt Array Do tej pory omawialiśmy zmienne przechowujące pojedyncze wartości. Teraz poznamy specjalny rodzaj zmiennej zwanej tablicą. Tablica może przechowywać wiele wartości w tym samym czasie. Jeśli chcesz przechować nazwy pięciu użytkowników, możesz utworzyć pięć zmiennych albo jedną zmienną, która będzie zawierała wszystkie pięć nazw. Do przechowywania wielu wartości w tablicy używamy metody indeksowania. Na przykład można utworzyć tablicę nazwa w postaci: nazwa[1], nazwa[2], nazwa[3], nazwa[4], i nazwa[5]. W tym przypadku, 1, 2, 3, 4, i 5 są indeksami tablicy nazwa. Można odnieść wrażenie, że etykiety nazwa[1], nazwa[2] określają różne zmienne, wszystkie są jednak elementami jednej zmiennej!
Operacje obiektu Array Teraz omówimy kilka operacji obiektu Array, takich jak IsArray, ContainsIndex i ContainsValue. Aby określić, czy dana zmienna jest tablicą, korzystamy z operacji IsArray. Przy użyciu operacji ContainsIndex można określić, czy tablica zawiera dany indeks. Jest to szczególnie przydatne, kiedy chcemy określić, czy dana wartość jest wartością początkową tablicy. Aby ustalić, czy tablica zawiera podaną wartość, korzystamy z operacji ContainsValue. Możemy w ten sposób określić, czy wartość tablicy była przechowywana we wskazanym indeksie.
Operacje obiektu Array Spójrzmy na zastosowanie tych operacji w programie. W tym przykładzie tablica Przedmioty zawiera nazwy pięciu przedmiotów. Aby sprawdzić, czy Przedmioty jest tablicą, należy użyć operacji IsArray. Można też sprawdzić, czy istnieje indeks Przedmioty[4] przy użyciu operacji ContainsIndex. Aby sprawdzić, czy wartość Matematyka istnieje w tablicy Przedmioty, używamy operacji ContainsValue.
Operacje obiektu Array Obiekt Array oferuje też inne przydatne operacje, takie jak: GetAllIndices GetItemCount Zobaczmy na przykładzie, jak używać tych operacji. W tym przykładzie nie znamy indeksów tablicy Pracownik, a więc korzystamy z operacji GetAllIndices. Następnie używamy operacji GetItemCount w pętli For, aby wyświetlić informacje przechowywane w tablicy Pracownik.
Obiekt Stack Obiekt Stack pozwala na przechowywanie danych w taki sam sposób, jak przechowujemy talerze. Ten obiekt działa na zasadzie kolejki LIFO (ostatni na wejściu, pierwszy na wyjściu). Na przykład, jeśli patrzysz z góry na stos talerzy, widzisz tylko ten, który znajduje się na wierzchu. Aby zobaczyć kolejny talerz, musisz usunąć ten, który znajduje się na górze. Nie możesz zobaczyć talerza znajdującego się w środku stosu dopóki nie usuniesz wszystkich talerzy znajdujących się nad nim. Do obiektu Stack przypisane są trzy operacje: PushValue PopValue GetCount Przyjrzyjmy się każdej z tych operacji
Operacje obiektu Stack Obiekt Stack przechowuje dane w taki sposób, jakby były stosem talerzy. Przyjrzyjmy się kilku przykładom obrazującym działanie tego obiektu. Korzystanie z operacji PushValue jest jak dokładanie talerza na górę stosu. Przy użyciu tej operacji możesz położyć wartość na stosie, który określisz. Korzystanie z operacji PopValue jest jak zdejmowanie górnego talerza ze stosu. Przy użyciu tej operacji możesz zdjąć wartość z określonego stosu. Operacja GetCount zwraca łączna liczbę talerzy w stosie. Korzystając z tej operacji możesz określić, ile elementów zawiera stos.
Operacje obiektu Stack Napiszmy program, aby lepiej zrozumieć funkcjonowanie tych operacji. W tym przykładzie używamy operacji PushValue, aby włożyć 50 talerzy do pustego kontenera. Następnie zdejmujemy ze stosu 8 talerzy przy użyciu operacji PopValue. Potem używamy operacji GetCount, aby dowiedzieć się, ile talerzy pozostało na stosie. Wyświetlamy także wartość talerza znajdującego się na górze stosu.
Podsumowanie Gratulacje! Teraz potrafisz: Używać różnych operacji obiektu Stack. Używać różnych operacji obiektu Array.
Sprawdź swoją wiedzę Przy użyciu obiektu Array napisz program do rezerwacji lotów, który będzie mógł wykonać następujące czynności: Zarezerwuje miejsca dla 10 pasażerów. Wyświetli imię i numer miejsca każdego pasażera. Wyświetli liczbę dostępnych miejsc.