Guest User

Untitled

a guest
Oct 24th, 2017
90
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. ### Урок 1:
  2. Будем создавать реализацию списка. Список у нас это, то что имеет голову и хвост.
  3. Поэтому напишем конструкторы и селекторы:
  4. ```python
  5. def cons(v, l):
  6. return [v,l]
  7. def car(pair):
  8. return pair[0]
  9. def cdr(pair):
  10. return pair[1]
  11. ```
  12.  
  13. Теперь мы можем пользовться ими:
  14. ```python
  15. null = [None, None]
  16. s1 = cons(1, null)
  17. s2 = cons(2, s1)
  18. ```
  19. при чем:
  20. ```python
  21. car(s2)
  22. => 2
  23. car(s1)
  24. => 1
  25. ```
  26. Сечас определим, что пустой список, это такой у которого голова и хвост равны None.
  27. Напишем предикат is_null(s), который принимает список s и возвращает true,если он пустой и false иначе:
  28. ```python
  29. def is_null(s):
  30. return car(s) is None and cdr(s) is None
  31. ```
Add Comment
Please, Sign In to add comment