Списък (абстрактен тип данни): Разлика между версии
Изтрито е съдържание Добавено е съдържание
Нова страница: Списък [[List<T>]] е линейна структура от данни, съдържаща в себе си поредица от елементи, която ... |
Редакция без резюме |
||
Ред 2:
Списък [[List<T>]] е линейна структура от данни, съдържаща в себе си поредица от елементи, която в най-общия смисъл е вид масив, с тази разлика, че може да се оразмерява динамично. Списъците имат свойството капацитет, определящ текущата им дължина и брояч - броя на елементите съдържащи се в него. С помощта на имплементираните към него методи, можем да добавяме нови елементи на която и да е позиция в списъка, да махаме такива, да обхождаме или обръщаме тези елементи и т.н. Използва се в почти всички популярни езици за програмиране под различна абревиатура. В езика C# е List<T> и с <Т>, означаваме типа данни, който може да съдържа даден списък - цели и реални числа, символни низове и т.н. Примери - List<int>, List<double>, List<string>.
== Какво е линейна структура от данни? ==
Структорите от данни са множества от данни, организирани на основата на математически и логически закони. При решаване на различни проблеми, правилният избор на такава, е от голямо значение. Към линейните структори от данни спадат списъците, стековете(Stack) и опашките(Queue]]).
== Видове списъци ==
=== Статичен списък ===
| |||