Podstawowe informacje na temat struktur danych
W informatyce bardzo ważnym zagadnieniem jest reprezentacja danych w komputerze. Biorąc pod uwagę fakt, że w przeciwieństwie do matematyki zbiory, na których się operuje w założeniu są dużo bardziej dynamiczne. Oznacza to, że bardzo często trzeba będzie je zwiększać lub pomniejszać, a co najważniejsze odczytywać z nich informacje.
W tym momencie okazuje się, że formalne określenie i opisanie pewnych abstrakcyjnych typów danych (ang. abstract data type) jest bardzo pomocne w pracy informatyka. Ważne są tylko pewne informacje na temat tego jak powinien wyglądać taki zbiór, a nie konkretna implementacja takiej kolekcji.
Przydałoby się więc opisać kilka operacji, które są uniwersalne dla każdego typu danych. W zależności od ich złożoności czasowej oraz pamięciowej będzie można dokonywać ich oceny pod kątem przydatności we własnych projektach informatycznych.
Operacje można podzielić ze względu na funkcje na dwie grupy: zapytania oraz operacje modyfikujące, które mogą zmieniać cały zbiór. Poniżej zamieszczamy listę typowych operacji na zbiorze dynamicznym. Nie wszystkie są jednak wymagane w większości ze struktur danych.