Уроки 41 - 42
Списки
(§41. Списки)

Содержание урока

Что такое список?

Использование динамического массива

Модульность

Связные списки

Вопросы и задания

Задачи

Что такое список?

Задача 1. В файле находится список слов, среди которых есть повторяющиеся. Каждое слово записано в отдельной строке. Требуется построить алфавитно-частотный словарь: все различные слова должны быть записаны в другой файл в алфавитном порядке, справа от каждого слова указано, сколько раз оно встречается в исходном файле.

Для решения задачи нам нужно составить список, в котором хранить пары «слово — количество». Список составляется по мере чтения файла, т. е. это динамическая структура.

Список — это упорядоченный набор элементов одного типа, для которых введены операции вставки (включения) и удаления (исключения).

Обычно используют линейные списки, в которых для каждого элемента (кроме первого) можно указать предыдущий, а для каждого элемента, кроме последнего, — следующий.

Вернёмся к нашей задаче построения алфавитно-частотного словаря. Алгоритм, записанный в виде псевдокода, может выглядеть так:

Теперь нужно записать все шаги этого алгоритма с помощью операторов языка программирования.

Следующая страница Использование динамического массива

Cкачать материалы урока