PFDS 8.4.1

397 vues

Publié le

Publié dans : Business, Technologie
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
397
Sur SlideShare
0
Issues des intégrations
0
Intégrations
2
Actions
Partages
0
Téléchargements
4
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

PFDS 8.4.1

  1. 1. PFDS 8.4.1Output-Restricted Deques @rf0444
  2. 2. Stack cons tailQueue tail snoc
  3. 3. Deque cons snoc tail initOutput-Restricted Deque cons snoc tail
  4. 4. banker’s queuesnoc ((lenf, f, lenr, r), x) = check (lenf, f, lenr + 1, $CONS(x, r))cons (x, (lenf, f, lenr, r)) = (lenf + 1, $CONS(x, f), lenr, r)
  5. 5. real-time queuesnoc ((f, r, s), x) = exec (f, x :: r, s)cons (x, (f, r, s)) = ($CONS(x, f), r, $CONS(x, s))

×