file - index March 1 2010 1 ITI 1521 Introduction ` a...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: index.pdf March 1, 2010 1 ITI 1521. Introduction ` a l’informatique II * Marcel Turcotte ´ Ecole d’ing´ enierie et de technologie de l’information Version du 1 er mars 2010 R´ esum´ e – Files – LinkedQueue * . Ces notes de cours ont ´ et´ e con¸cues afin d’ˆ etre visualiser sur un ´ ecran d’ordinateur. D´ efinitions Une file ( queue ) est un type abstrait de donn´ ees lin´ eaire tel que l’ajout de donn´ ees se fait ` a une extr´ emit´ e, l’ arri` ere ( rear ) de la file, et le retrait ` a l’autre, l’ avant ( front ). Ces structures de donn´ ees sont dites FIFO : first-in first-out . enqueue() ⇒ Queue ⇒ dequeue() Les deux op´ erations de base sont : enqueue : l’ajout d’un ´ el´ ement ` a l’arri` ere de la file, dequeue : le retrait d’un ´ el´ ement ` a l’avant de la file. ⇒ Les files sont donc des structures de donn´ ees semblables aux files d’attente au supermarch´ e, ` a la banque, au cin´ ema, etc. Applications des files – Gestion de ressources partag´ ees : – Acc` es au processeur ; – Acc` es ` a un disque ou autres p´ eriph´ eriques, ex. imprimante ; – Algorithmes ` a base de files : – Simulations ; – G´ en´ eration de s´ equences de longueur croissantes sur un alphabet de taille fini ; – Trouver la sortie dans un labyrinthe. Exemple simple d’utilisation public class Test { public static void main( String args ) { Queue<Integer> q = new QueueImplementation<Integer>(); for ( int i=0; i<10; i++ ) q.enqueue( new Integer( i ) ); while ( ! q.isEmpty() ) System.out.println( q.dequeue() ); } } ⇒ Imprime ? 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. q = new Q(); q.enqueue( a ); q.enqueue( b ); q.enqueue( c ); q.dequeue( );-> a q.dequeue( );-> b q.enqueue( d ); q.dequeue( );-> c q.dequeue( );-> d ⇒ Les ´ el´ ements sont trait´ es dans le mˆ eme ordre qu’ils ont ´ et´ e ins´ er´ es dans la file, ici l’´ el´ ement a est le premier ` a joindre la file et c’est aussi le premier ` a quitter la file ( first-come first-serve )....
View Full Document

This note was uploaded on 06/07/2010 for the course CSI ITI1520 taught by Professor Marcelturcotte during the Spring '10 term at University of Ottawa.

Page1 / 9

file - index March 1 2010 1 ITI 1521 Introduction ` a...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online