Podstawowe struktury danych i algorytmy

2. Podstawowe struktury danych i algorytmy

Stack

Stos to typ kolekcji z zachowaniem Last-In-First-Out (LIFO). Ostatni przyszedł pierwszy wyszedł

Queue

Kolejka reprezentuje kolekcję z zachowaniem First-In-First-Out

HashSet

Zestaw HashSet reprezentuje zestaw unikalnych elementów, podobnie jak zestaw matematyczny

Słownik

Słownik to typ kolekcji, który jest przydatny, gdy potrzebujesz szybkiego wyszukiwania według kluczy.

Lista – wydajność

Chcę teraz zakończyć ostrzeżeniem o wydajności. Widzisz, tylko dlatego, że możesz łatwo wstawiać i usuwać elementy niekoniecznie oznacza, że powinieneś. Pomyśl o akcji polegającej na dodawaniu elementów na końcu listy.

Lista – wstawianie, wyszukiwanie…

Prawie każda kolekcja ma właściwość, która powie Ci, ile elementów jest w kolekcji, ale dla prawie wszystkich kolekcji ta właściwość nazywa się Count. Natomiast Tablica jest dość dziwnym wyjątkiem, tablica różni się od wszystkich innych kolekcji gdyż ta właściwość nazywa się Length.

Lista – Import danych z pliku

Teraz nadszedł czas na demo. Kiedy omawialiśmy tablice stworzyłem demo,
które wyświetlało 7 pierwszych miast zaimportowanych z pliku CSV.
Teraz zamierzam zmodyfikować to demo, aby zamiast importować tylko 7 miast, importować i wyświetlać wszystkie miasta. Mamy nasz CsvReader.

Lista – typ generyczny

Teraz porozmawiamy o składni nawiasu kątowego. Jeśli znasz typy generyczne w C#, to rozpoznasz, że nawiasy kątowe oznaczają Lista od T jako typ ogólny (generyczny).

Lista – Dodawanie Elementów

Powiedzmy, że chcemy przechowywać na liście miesiące, więc musimy do niej dodać elementy i robimy to po prostu wywołując metodę o nazwie add(). Zróbmy to teraz.

Tablice vs. Listy w C#: jak przechowywać dane dynamicznie?

Czy wiesz, dlaczego tablica w C# nie zawsze jest dobrym wyborem przy pracy z danymi?
Tablice mają stały rozmiar, co sprawdza się tylko w sytuacjach, gdy dokładnie znamy liczbę elementów. W praktyce – np. przy odczycie danych z pliku CSV – taka wiedza jest rzadko dostępna. Dlatego warto poznać List, czyli elastyczną kolekcję, która automatycznie dostosowuje swój rozmiar. W tym poście pokażę Ci różnicę między tablicą a listą w C#, wraz z przykładami i wskazówkami, kiedy stosować jedno, a kiedy drugie.

List w C# — praktyczny przewodnik

Wszystko, co musisz wiedzieć o dynamicznych listach. Praktyczny przewodnik po List w C#. Dowiedz się, jak tworzyć dynamiczne listy, dodawać, usuwać i wyszukiwać elementy. Poznaj kluczowe metody, zrozum ich wydajność i odkryj, dlaczego List to najczęściej używana kolekcja w .NET.

Tablice a inne kolekcje.

Odkryj, co łączy tablice, listy i słowniki w C#, a co je fundamentalnie różni. Dowiedz się, kiedy używać każdej z tych kolekcji, aby pisać wydajny i czytelny kod. Praktyczne porównanie i przykłady.