Cum e o coada in Haskell?

From HaskellWiki
Jump to: navigation, search

. Implementarea unei cozi

Aici operatorul - de fapt e un constructor infixat - cons pentru adaugare la coada este notat :+: si este scris intre coada si elementul nou venit. Puteti sa-l notati si altfel dar sa inceapa cu un :, e obligatoriu in Haskell.

module Infixl where



infixl 5 :+:

data Coada a	=CoadaVida

		|(Coada a):+:a

		deriving (Show,Eq)



lungime :: Coada a->Integer

lungime CoadaVida=0

lungime (Coada :+: e)=1+lungime Coada

Pagina in curs de dezvoltare.