Основы функционального программирования/Структуры данных и базисные операции: различия между версиями

Содержимое удалено Содержимое добавлено
Нет описания правки
→‎Введение: "списочная структура - это список" - неверное утверждение исходя из <b>a Є A => a Є ListStr(A)</b>
Строка 48:
#<math>\operatorname{List}\Big(\operatorname{ListStr}(A)\Big) \in \operatorname{ListStr}(A)</math>.
 
Т.&nbsp;е. видно, что списочная структура — этолибо списокатом, элементамилибо которого могут быть как атомы, так и другие списочные структуры, в томсписок числесостоящий ииз обыкновенныесписочных спискиструктур. Примером списочной структуры, которая в тоже время не является простым списком, может служить следующее выражение: <math>\bigg[a_1,\; \Big[a_2,\; a_3,\; [a_4]\,\Big],\; a_5\bigg]</math>. Для списочных структур вводится такое понятие, как уровень вложенности.
 
== Несколько слов о программной реализации ==