Par B.Said Université de Ouargla.  Structure de données linéaire.  Chaque élément est accédé par sa position.  On peut ajouter un nouveau élément dans.

Slides:



Advertisements
Similar presentations
Copyright HEALTHone Global – October The Relevance of EHR Standards and of EHR Quality labelling for SMEs Alain Maskens.
Advertisements

Preposition Of Movement
1.Je suis __________________________________ 2. Tu es ____________________________________ 3. Ma cousine est ____________________________ 4. Létudiante.
ECNADNODER REDONDANCE X Z L T R F Q V C B N J 50 ms Sperling, 1960 Whole Report.
Lalgèbre Diviser les polynômes Multiplier les polynômes Soustraire les polynômes Additionner les polynômes La vocabulaire des polynômes.
Écriture créative: raconter une histoire Comment enrichir sa production écrite.
ACTIVITES MENTALES Collège Jean Monnet Question 1 Vrai ou Faux ? 42 : 6 = 3,5 2.
Prepositions. PREPOSITIONS: *sous - under *devant - in front of *sur - on *derrière- behind *dans - in *à côté de - next to *à gauche de - to the left.
Final Exam Review. Write exactly what is said in French. Do not write any English. 1. Jai ta nouvelle voiture. 2. Nous naimons pas vos frères. 3. Vous.
The Posessive MY, YOUR, HIS, HER, THEIR are English posessives but their French singular equivalents indicate the gender of the object owned, not the gender.
Qui est présent? Pour commencer Les devoirs De nouveau vocabulaire.
This is only.
Test On top of Behind In front of Underneath In/inside Sur Derrière
Your suitcase Some notes on it. Questions What will the outcome of this project look like? And the dissemination? What are the objectives of this workshop?
The passive voice Active voiceThe subject is performing the action of the verb Tammy is calling Alex subjectverb agent The agent is active.
Gezongen door Dana : Dana Winner Vertaling Paul wammes "Conquête du Paradis" "Conquest of Paradise"
J’ai….. un chien J’ai ….. une tortue J’ai ….. un hamster.
Passé composé versus Imparfait Partie 1
Quelques fois tu te sens un peu hors du temps. Tu sens ton espace vital rétrécir ?
2.2:Les courants océaniques
Transmis par Plaçons une carte au centre : Clique ici.
Pairwise alignments Introduction to Bioinformatics Jacques van Helden Université d’Aix-Marseille, France Lab. Technological.
TEACHING CHILDREN TO SAVE L’épargne expliquée aux enfants.
VOTE FOR WOMEN IN BRITAIN: the movement for female suffrage
CSI2520  Un arbre binaire peut être représentée avec des listes imbriquées a / \ b c / \ d e (a b (c d e)) ou (a (b () ()) (c (d () ()) (e () ())) ou.
Proposal for ½ MW photo-fission driver based on TESLA 1.3 GHz SCRF technology (Shane Koscielniak, 09 Nov 2007) Electron Linac CANADA ’ S NATIONAL LABORATORY.
© Michel Kadoch 1 Attributs et Classification des commutateurs ATM.
The Posessive MY, YOUR, HIS, HER, THEIR are English posessives but their French singular equivalents indicate the gender of the object owned, not the gender.
Unique Herron Are You Smarter Than a 5 th Grader?
Tu habites dans quelle sorte de maison? In what type of house do you live?
1/03/09 De 89 à 98. 1/03/09 De 89 à 98 1/03/09 De 89 à 98.
Génération de résidus Par observateur d’état (1)
A cartoon un dessin animé Vocabulary 2. a documentary un documentaire Vocabulary 2.
© 2006 Microsoft Corporation. OpenXML et.NET Pierre Lagarde Relation.

Platform for African-European partnership in agricultural research for development (Phase III) Management team and WP’s leaders training - PAEPARD II 4YE.
ACTIVITES MENTALES Collège Jean Monnet Préparez-vous !
Français I: les notes # 7. beau-good looking/pretty beau-masculine, singular bel-masculine, singular, followed by vowel belle-feminine, singular belles-feminine,
1 L’analyse de variance Philippe DELEPORTE UMR Eco&Sols.
INSTITUT NATIONAL DE LA STATISTIQUE DU CAMEROUN COMMISSION ECONOMIQUES DES NATIONS UNIES POUR L’AFRIQUE Port Louis juillet 2010.
L’action à conduire en responsabilité Un élément déterminant de l’année de stage Quelques éléments de présentation.
Pour plus de modèles : Modèles Powerpoint PPT gratuitsModèles Powerpoint PPT gratuits Page 1 Définition d’une tâche complexe.
Chapitre 24 Vérifiez votre compréhension p Morholt est important parce qu’il est à l’origine de toute cette histoire.
la VILLE de CARBONATE Présenté par Matteo, Federico et Soufiane.
Le système politique français Une démocratie parlementaire (mais…)
Accélérateur de projets. PONT SALOMON Notre stratégie Deville Rectification est le leader sur le marché de la plaque usinée en acier et en aluminium.
Présente ….. Accédez ici à votre compte une fois inscrit(e) Nouvel utilisateur? Créez votre compte
Début Illustration dans le plan complexe du repliement spectral lors de l’échantillonnage d’un mouvement régulier de rotation dont on modifie la fréquence.
AMPERES Enseigner de façon dynamique le produit scalaire en 1re S ?
Guide de l'enseignant SolidWorks, leçon 4 Nom de l'établissement Nom de l'enseignant Date.
Les Facteurs qui influencent l’accroissement de la population CGC1D ~ Géographie du Canada.
L’ART DU BONHEUR Il vient du ciel ! Il fait tourner la tête !
Un module éducatif du district de l’est du Canada et des Caraïbes
。 33 投资环境 3 开阔视野 提升竞争力 。 3 嘉峪关市概况 。 3 。 3 嘉峪关是一座新兴的工业旅游城市,因关得名,因企设市,是长城文化与丝路文化交 汇点,是全国唯一一座以长城关隘命名的城市。嘉峪关关城位于祁连山、黑山之间。 1965 年建市,下辖雄关区、镜铁区、长城区, 全市总面积 2935.
Communication Jeopardy Family VocabHouse VocabPossessive Adjectives Other AdjectivesCulture
Reconnaissance du visage dans une base de données
Wordpress est une web application. Pc ou mac Serveur internet Travail on line wix/…. Wordpress est une web application.
Dynamic Host Configuration Protocol 1 DHCP. Introduction Lorsque vous connectez une machine à un réseau Ethernet TCP/IP, cette machine, pour fonctionner.
Tuesday, the 10th of September, 2013
Les nombres au-dessus de 1.000
Les propriétés de l’air
Organiser son discours (PPC + PPI + EE) A-Level
Calcul mental. 5ème Questions 1 à 10 : 20 secondes par calcul.
Sujet de recherche: GOOGLE 1. Préparé par: BOUZIDI ACHRAF.
LES TOLERANCES ET AJUSTEMENTS Suite ENPEI. LES TOLERANCES 1- LES AJUSTEMENTS 2- ALESAGE - TOLERANCES FONDAMENTALES 3- ARBRE - TOLERANCES FONDAMENTALES.
Ecole Nationale des Sciences de l’Informatique Projet de conception et développement Sujet: Conception et développement d’un outil de détection de communautés.
Question 1 12 x 99 = ?.
Demander et dire sa date d’anniversaire.
Calcul réfléchi 2 Multiplier par 5.
Presentation transcript:

Par B.Said Université de Ouargla

 Structure de données linéaire.  Chaque élément est accédé par sa position.  On peut ajouter un nouveau élément dans une position p: 1<= p <= taille + 1.  On peut supprimer un élément d’une position p: 1<= p <= taille.  On peut calculer la longueur de la liste. 2

 creerListe(): Liste.  listeVide(Liste): booléen.  insérer(Liste, Elément, entier): Liste.  supprimer(Liste, entier): Liste.  ième(Liste, entier): Elément.  longueur(Liste): entier. 3

element Liste reste 4

public class Liste { private Object element; private Liste reste; Liste(){ this.element=null; this.reste=null; } 5

public int longueur(){ if(this.element==null) return 0; if(this.reste==null) return 1; return 1+reste.longueur(); } public boolean listVide(){ return this.element ==null; } 6

public Liste inserer(Object v, int pos){ if(pos this.longueur()+1) return this; if(this.listVide()) this.element=v; else if(pos==1){ Liste l=new Liste(); l.element=this.element; l.reste=this.reste; this.element=v; this.reste=l; } else if(this.reste==null){ Liste l=new Liste(); l.element=v; this.reste=l; } else this.reste.inserer(v, pos-1); return this; } 7

public Liste supprimer(int pos){ if(!this.listVide()&& pos > 0) if(pos==1) if(this.longueur() > 1){ this.element=this.reste.element; this.reste=this.reste.reste; } else this.element = null; else if(this.reste!=null) this.reste.supprimer(pos-1); return this; } 8

public Object ieme(int pos){ if(pos>longueur()) return null; if(pos==1) return this.element; return this.reste.ieme(pos-1); } 9

public static TesterListe { public static void main(String[] args) { Liste l=new Liste(); for(int i=1;i<=100;i++) //remplir la liste l.inserer("élément"+i, i); for(int i=1;i<=50;i++) // supprimer les éléments impairs l.supprimer(i); for(int i=1;i<l.longueur();i++) System.out.println(l.ieme(i)); } 10

élément2 élément4 élément6 élément8 élément10 élément12 élément14 élément16 élément18 élément20 élément22 Élément24 élément26 élément28 élément30 élément32 élément34 élément36 élément38 élément40 élément42 élément44 élément46 élément48 élément50 élément52 élément54 élément56 élément58 élément60 élément62 élément64 élément66 élément68 élément70 élément72 élément74 élément76 élément78 élément80 élément82 élément84 élément86 élément88 élément90 élément92 élément94 Élément96 élément98 11