file - index.pdf 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 linformatique II * Marcel Turcotte Ecole ding enierie et de technologie de linformation Version du 1 er mars 2010 R esum e Files LinkedQueue * . Ces notes de cours ont et e concues afin d etre visualiser sur un ecran dordinateur. D efinitions Une file ( queue ) est un type abstrait de donn ees lin eaire tel que lajout de donn ees se fait ` a une extr emit e, l arri` ere ( rear ) de la file, et le retrait ` a lautre, 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 : lajout dun el ement ` a larri` ere de la file, dequeue : le retrait dun el ement ` a lavant de la file. Les files sont donc des structures de donn ees semblables aux files dattente 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 dutilisation 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 quils ont et e ins er es dans la file, ici l el ement a est le premier ` a joindre la file et cest aussi le premier ` a quitter la file ( first-come first-serve )....
View Full Document

Page1 / 9

file - index.pdf 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