Уроки 71 - 73
Списки
(§41. Списки)
Содержание урока
Что такое список?
Использование динамического массива
Что такое список?
Задача 1. В файле находится список слов, среди которых есть повторяющиеся. Каждое слово записано в отдельной строке. Требуется построить алфавитно-частотный словарь: все различные слова должны быть записаны в другой файл в алфавитном порядке, справа от каждого слова указано, сколько раз оно встречается в исходном файле.
Для решения задачи нам нужно составить список, в котором хранить пары «слово — количество». Список составляется по мере чтения файла, т. е. это динамическая структура.
Список — это упорядоченный набор элементов одного типа, для которых введены операции вставки (включения) и удаления (исключения).
Обычно используют линейные списки, в которых для каждого элемента (кроме первого) можно указать предыдущий, а для каждого элемента, кроме последнего, — следующий.
Вернёмся к нашей задаче построения алфавитно-частотного словаря. Алгоритм, записанный в виде псевдокода, может выглядеть так:
Теперь нужно записать все шаги этого алгоритма с помощью операторов языка программирования.
Следующая страница 
Использование динамического массива
Cкачать материалы урока
