Mercurial > hg > Papers > 2021 > soto-prosym

view Paper/src/AgdaStack.agda.replaced @ 5:339fb67b4375

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
INIT rbt.agda
author soto <soto@cr.ie.u-ryukyu.ac.jp>
date Sun, 07 Nov 2021 00:51:16 +0900
parents c59202657321
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)