Абстрактные структуры данных. Списки

Слайд 2

СПИСОК Список является абстрактной структурой данных в которой каждый элемент связан

СПИСОК

Список является абстрактной структурой данных в которой каждый элемент связан со

следующим.
Количество элементов в списке может изменяться в процессе работы программы.
Каждый элемент списка содержит ключ, идентифицирующий этот элемент.
односвязный, двусвязный
кольцевой
Слайд 3

Объявление и инициализация списка List имя_списка = new List (); List

Объявление и инициализация списка

List <тип> имя_списка = new List<тип>();
List <тип> имя_списка

= new List<тип>(начальное количество элементов в списке) ;
Элементами списка могут быть величины как значимых, так и ссылочных типов, например:
List lint = new List();
List spisok = new List(5) { 1, 2, 3, 4, 5 };
List Lstring = new List();
List lint = new List();
Для обращения к элементу списка после имени списка указывается номер элемента в квадратных скобках, например:
lint[4] Lstring[i]
Слайд 4

Некоторые методы класса List

Некоторые методы класса List