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

[...] 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. [...]


[...] 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 . [...]


[...] collection d'étudiants, CD, magazines, nourriture Une collection offre des services tels que l'addition, la suppression, et la gestion des éléments qu'elle contient Parfois les éléments dans une collection sont ordonnés, parfois ils ne le sont pas Parfois les collections sont homogènes, parfois elles sont hétérogènes Type de Donnée Abstraite : Implantation d’une collection Un type de donnée abstraite (ADT) est une collection d'information organisée et un ensemble d'opérations utilisé pour gérer cette information L'ensemble d'opérations définit l'interface à l'ADT On implante un ADT en utilisant une structure de donnée dynamique Une structure de donnée dynamique grandit et rétrécit lors de l'exécution comme nécessaire Une structure de donnée dynamique est implantée avec des liens Question: Est-ce qu'un tableau est une structure de donnée dynamique? [...]

ACCÉDER à ce doc  

Informations sur le doc

Date de publication
19/07/2007
Langue
français
Format
.ppt
Type
dissertation
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...»

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  |   Dissertation  |   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

Programmation Web : notions de PHP
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .pdf  |   5 pages  |   publié en 2010
Comment réaliser son site Web ?
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .doc  |   26 pages  |   publié en 2006
La sécurité informatique
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .doc  |   28 pages  |   publié en 2006
Didacticiel pour créer un site Internet en HTML
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .doc  |   28 pages  |   publié en 2007
Les outils informatiques de reporting et d'analyse (BI en anglais, Business Intelligence)
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .doc  |   26 pages  |   publié en 2007
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
Structure d'une base de données en informatique de gestion
Sciences et technologies   |  Informatique  |   Dissertation  |   fr  |   .pdf  |   8 pages  |   publié en 2013