Oodoc change de nom : découvrez tousLesDocs

X

Accéder à ce doc

Résumé du document
  ACCÉDER à ce doc

Cours de programmation Java présentant les techniques nécessaires pour l'organisation et la gestion de l'information.

Extraits

[...] public static void main (String args) { MagazineList rack = new MagazineList(); rack.add (new Magazine("Time")); rack.add (new Magazine("Woodworking rack.add (new Magazine("Communications of the rack.add (new Magazine("House and Garden")); rack.add (new Magazine("GQ")); System.out.println (rack); MagazineList.java public class MagazineList { private MagazineNode list; Sets up an initially empty list of magazines. MagazineList() list = null; } Continued . [...]


[...] MagazineList.java Returns this list of magazines as a string. public String toString String result = MagazineNode current = list; while (current null) result current.magazine + current = current.next; return result; } Continued . [...]


[...] MagazineList.java public class MagazineList continued An inner class that represents a node in the magazine list. The public variables are accessed by the MagazineList class. private class MagazineNode public Magazine magazine; public MagazineNode next; Sets up the node public MagazineNode (Magazine mag) magazine = mag; next = null; Magazine.java public class Magazine private String title; Sets up the new magazine with its title. public Magazine (String newTitle) { title = newTitle; Returns this magazine as a string. public String toString return title; Collection Magazine Une méthode appelée insert peut être défini pour ajouter un nœud n'importe où dans la liste, pour la garder trié, par exemple Collection Magazine Une méthode appelée delete peut être défini pour enlever un noeud de la liste Autres représentations des listes dynamiques Parfois c'est adéquat d'implanter une liste comme une liste chaînée double, avec des références next et previous Autres implantations des listes dynamiques Parfois c'est adéquat d'utiliser un nœud “entête” avec un compteur et deux références à la tête (front) et la queue (rear) de la liste Autres implantations pour listes dynamiques Une liste chaînée peut être une liste circulaire, où le dernier élément de la liste est lié au premier élément de la liste Si la liste chaînée est doublement chaînée, le premier élément dans la liste est aussi lié au dernier élément de la liste Choix pour faire les liens: La représentation doit faciliter les opérations et les rendre facile à implanter Autres structures de donnée classiques Structures de donnée linéaires classiques, les queues et les piles Structures de donnée non-linéaires classiques, y compris les arbres, les arbres binaires, les graphes et les digraphes CSI2514 présente les structures de donnée en plus de détails Structure de donnée linéaire : Files Une queue (ou file) est similaire à une liste mais ajoute des éléments seulement au début de la liste et enlève des éléments seulement a la fin de la liste On parle d’une structure de donnée FIFO: First-In, First-Out (premier-entré-premier-sorti ) Analogie: une ligne d'attente à la banque Utilisée très souvent dans les systèmes d’exploitation Les files sont souvent utiles dans les simulations ou les situations où des éléments sont sauvegardés en attendant d'être traité Files (suite) On peut définir des opérations pour File enqueue - ajoute un élément début de la file dequeue (ou serve) - enlève un élément à la fin de la file empty - retourne vrai (true) si la file est vide Une file peut être représentée par une liste chaînée simple (singly-linked list); c'est plus performant si les références pointent du début vers la fin de la file Structure de donnée linéaire: Piles Un type de donnée abstraite pile est aussi linéaire, comme une liste ou une file Les éléments sont ajoutés et enlevés du bout de la pile seulement C'est donc LIFO: Last-In, First-Out Analogies: une pile d'assiettes dans un placard, une pile de factures à payer, ou une pile de balles de foin dans une grange Piles (suite) Quelques opérations pour les piles: push - ajoute un élément au sommet de la pile pop - enlève un élément du sommet de la pile peek (or top) - extrait l'élément au sommet de la pile sans l'enlever de la pile empty - retourne vrai (true) si la pile est vide Le package java.util contient une classe Stack Voir Decode.java (page 649) Decode.java import java.util.Stack; import cs1.Keyboard; public class Decode { Decodes a message by reversing each word in a string. [...]

ACCÉDER à ce doc  

Informations sur le doc

Date de publication
19/07/2007
Langue
français
Format
.ppt
Type
cours
Nombre de pages
29 diapos
Niveau
grand public
Consulté
3 fois

Informations sur l'auteur Lotfi Y. (étudiant)

Niveau
Grand public
Etude suivie
droit des...
Ecole, université
TUNISIE -...
Note du document :
         
ACCÉDER à ce doc  
Application de gestion de back-office

«Le développement mondial du réseau Internet ainsi que son émergence dans le fonctionnement de l'entreprise tunisienne a permis de faciliter la communication et le partage d'informations entre les différentes structures. E...»

Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .doc  |   66 pages   |   publié en 2008
TFE sur Java

«Sur le point informatique, ce travail de fin d'études m'a permis d'apprendre et d'approfondir les techniques suivantes :- Les interfaces graphiques Swing ;- Les api's JDBC ;- Les applications Java distribuée...»

Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .pdf  |   154 pages   |   publié en 2006
Cours de JAVA : introduction (partie 3)

«Cours d'introduction à JAVA, suite aux cours 1 et 2 (format PDF type présentation PowerPoint 2 81 diapositives) : les interfaces graphiques en JAVA, les packahes AWT et Swing, création des fenêtres, des panels, les gestionn...»

Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .pdf  |   81 pages   |   publié en 2008
Langage Java : les interfaces graphiques

«En java, les éléments de l'interface utilisateur sont des composants, c'est-à-dire des objets dérivant de la classe java.awt.Component.Chaque type d'objet de l'interface graphique (bouton, texte, case à ...»

Sciences et technologies   |  Informatique  |   Cours  |   fr  |   .pdf  |   145 pages   |   publié en 2011
Cours de JAVA : introduction (partie 1)

«Cours (format PDF type présentation PowerPoint : 105 diapositives) d'introduction au langage JAVA : historique du langage JAVA, présentation de la programmation orientée objet, exemples de POO, notions de packages, utilité...»

Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .pdf  |   105 pages   |   publié en 2008

Meilleures ventes en informatique

Derniers docs en informatique

Cours de HTML pour débutant
Sciences et technologies   |  Informatique  |   Cours  |   fr  |   .doc  |   84 pages   |   publié en 2010
L'impact des ERP sur la performance de l'entreprise
Sciences et technologies   |  Informatique  |   Mémoire  |   fr  |   .doc  |   71 pages   |   publié en 2012
La gestion de projet sous Microsoft Project
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .doc  |   79 pages   |   publié en 2007
MERISE 1 et 2 (programme BTS / Corrigé sujet BTS CGO 1990)
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .pdf  |   20 pages   |   publié en 2007
Rapport de projet en système d'information
Sciences et technologies   |  Informatique  |   TD  |   fr  |   .doc  |   31 pages   |   publié en 2007
Conception et développement d'un système en ligne de la gestion de recrutement
Sciences et technologies   |  Informatique  |   Mémoire  |   fr  |   .pdf  |   29 pages   |   publié en 2014
Etude et mise en place d'une solution cloud computing
Sciences et technologies   |  Informatique  |   Rapport de stage  |   fr  |   .doc  |   52 pages   |   publié en 2014
Les systèmes experts en ingénierie
Sciences et technologies   |  Informatique  |   Cours  |   fr  |   .pdf  |   29 pages   |   publié en 2013
Cours de systèmes répartis
Sciences et technologies   |  Informatique  |   Cours  |   fr  |   .pdf  |   18 pages   |   publié en 2013