Mercurial > hg > Papers > 2020 > soto-midterm

annotate src/AgdaStack.agda @ 1:73127e0ab57c

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
(none)
author soto@cr.ie.u-ryukyu.ac.jp
date Tue, 08 Sep 2020 18:38:08 +0900
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
1
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
1 data Element (a : Set) : Set where
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
2 cons : a -> Maybe (Element a) -> Element a
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
3
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
4 datum : {a : Set} -> Element a -> a
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
5 datum (cons a _) = a
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
6
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
7 next : {a : Set} -> Element a -> Maybe (Element a)
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
8 next (cons _ n) = n
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
9
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
10 record SingleLinkedStack (a : Set) : Set where
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
11 field
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
12 top : Maybe (Element a)
soto@cr.ie.u-ryukyu.ac.jp
parents:
diff changeset
13