Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
3Activity
0 of .
Results for:
No results containing your search query
P. 1
Data Structures

Data Structures

Ratings: (0)|Views: 19 |Likes:
Published by SANGARE SOULEYMANE

More info:

Published by: SANGARE SOULEYMANE on Jan 10, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF or read online from Scribd
See more
See less

10/18/2014

 
Ce document est un résumé concernant les structures les plus classiques rencontrées eninformatique pour organiser des données. On suppose que le lecteur connait déjà les
tableaux
et les
enregistrements
(exemple:
record
en Pascal,
struct
en C). Pour aborderles différentes structures de données présentées ici, le lecteur devra également bien maîtriserla notion de
pointeurs
et de
gestion dynamique de la mémoire
.Les structures de données présentées ici sont:
 
les
tableaux
(
 arrays
en anglais),
¡
les
listes chaînées
(
linked lists
en anglais),
¡
les
piles
(
 stacks
en anglais),
¡
les
files
(
queues
en anglais),
¡
les
arbres binaires
(
 binary trees
en anglais).Pour chacune de ces structures de données, nous présentons avant tout différentes manièresde les modéliser. Ensuite, nous détaillons en langage algorithmique les principales opérationsqui peuvent être appliquées sur ces structures. Enfin, pour certaines d'entre elles, nousdéveloppons quelques exemples d'utilisation.Avant d'entrer dans les détails de chaque structure, nous introduisons ici quelques notationsqui seront utilisées tout au long de ce document. Elles permettront de formaliser lesmodélisations proposées pour les différentes structures de données ainsi que les opérationsapplicables sur ces structures.
¡
*p
 
est le contenu pointé parp;
¢
T *
 
est le type pointeur sur un élément de typeT;
¢
&x
 
est l'adresse de l'élémentx;
¢
x y
 
affecte la valeuryà la variablex;
STRUCTURES DE DONNEES
 
INTRODUCTION
 
NOTATIONS
 
Opérateurs
1 de 3Informatique / Structures de donnees / Presentation (French)
 
£
/* x */
 
signifie quexest un commentaire;
£
=
,
 
<=
,
 
<
,
 
!=
,
 
>
,
 
>=
 
sont les opérateurs de test d'égalité, d'infériorité ou d'égalité,d'infériorité, de différence, de supériorité et de supériorité ou d'égalité;
£
rendre x
 
termine la fonction en cours et renvoie la valeurxà la fonction appelante;
£
x.y
 
est le champydans la structurex;
£
xy
 
est le champydans la structure pointée parx.
Fonction
On définit une fonction de la manière suivante.
fonction TR f(TX x, TY y):...fin fonction;
 Dans cet exemple,a deux paramètres,xde typeTXetyde typeTY, et renvoie un élément de typeTR.
Type
On déclare un nouveau type de donnée de la manière suivante.
type TX: TY *;
 Dans cet exemple, le typeTXest défini comme étant un pointeur sur un élément de typeTY.
Enregistrement / Structure
On définit un enregistrement, appelé aussi une structure ici, de la manière suivante.
structure S:TX x;TY y;fin structure;
 Dans cet exemple, la structuresest composée de deux champs:xde typeTXetyde type TY.
£
BOOLEEN
est le type booléen, il prend uniquement les valeurs
VRAI
ou
FAUX
;
Déclarations
 
Types et constantes
 
 
2 de 3Informatique / Structures de donnees / Presentation (French)
 
¤
ENTIER
est le type nombre entier;
¤
ELEMENT
est le type des éléments stockés dans une structure de données;
¤
NIL
est une constante symbolique, un pointeur qui a cette valeur est un pointeur quipointe sur rien du tout.
¤
T * ALLOUER(T, ENTIER n)
est une instruction qui alloue un espace mémoirepouvant contenirnéléments de typeT. Si l'allocation est possible, la fonction retourne l'adresse de l'espace alloué. Dans le cas contraire, la valeurNILest retournée,indiquant que l'allocation a échouée.
¤
LIBERER(T * p)
est une instruction qui libére l'espace mémoire pointé parp. Cetespace doit avoir été alloué auparavant avec l'instructionALLOUER.
Instructions
 
Copyright (c) 1999-2001 - Bruno Bachelet -bachelet@ifrance.com-http://bruno.bachelet.net 
La permission est accordée de copier, distribuer et/ou modifier ce document sous les termes de la licence
GNU Free Documentation License
,Version 1.1 ou toute version ultérieure publiée par la fondation
Free Software Foundation
. Voir cette licence pour plus de détails(http://www.gnu.org).
3 de 3Informatique / Structures de donnees / Presentation (French)

Activity (3)

You've already reviewed this. Edit your review.
1 thousand reads
1 hundred reads
Zan Layle liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->