view final_main/src/AgdaStack.agda @ 2:93d26c4576d3

add picture
author ryokka
date Thu, 01 Feb 2018 01:17:55 +0900
parents
children
line wrap: on
line source

data Element (a : Set) : Set where
  cons : a -> Maybe (Element a) -> Element a

datum : {a : Set} -> Element a -> a
datum (cons a _) = a

next : {a : Set} -> Element a -> Maybe (Element a)
next (cons _ n) = n

record SingleLinkedStack (a : Set) : Set where
  field
    top : Maybe (Element a)