Mercurial > hg > Papers > 2020 > ryokka-sigss

view src/AgdaStack.agda.replaced @ 0:85ee6174f90a default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add paper
author ryokka
date Wed, 12 Feb 2020 17:55:00 +0900
parents
children
line wrap: on
line source

data Element (a : Set) : Set where
  cons : a @$\rightarrow$@ Maybe (Element a) @$\rightarrow$@ Element a

datum : {a : Set} @$\rightarrow$@ Element a @$\rightarrow$@ a
datum (cons a _) = a

next : {a : Set} @$\rightarrow$@ Element a @$\rightarrow$@ Maybe (Element a)
next (cons _ n) = n

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