ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ ЛЕКЦИЯ 6

ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ ВЫСОКОГО УРОВНЯ. ЛЕКЦИЯ 6

Контейнеры • • • Список Словарь Множество Стек Очередь 2

Структуры данных • Вектор • Связный список • Хеш-таблица 3

Проблемы массивов 4

Проблемы массивов 5

Проблемы массивов 6

Список • • • Добавить элемент Получить размер списка Прочитать элемент по индексу Перезаписать элемент по индексу Удалить элемент Вставить элемент 7

Вектор 8

Вектор 9

Связный список 10

Связный список 11

Связный список 12

List 13

Generic Обобщенное программирование – описание данных и алгоритмов к различным типам данных 14

foreach (тип имя. Переменной in контейнер) { // что-то делаем с переменной } 15

List • • • Add Remove Contains Index. Of Last. Index. Of [] Remove. At Insert Count Clear 16

Сортировка списка • Sort (функция_сравнения) • Reverse 17

Поиск карточки по номеру 18

Поиск карточки по номеру Список и перебор элементов 19

Поиск карточки по номеру Большой массив Номер карточки соответствует индексу массива 20

Хеш-таблица 21