Gestion dynamique de la mémoire

!  "#
$
! "#%
$
 &
'
"
 $
(   
'#
'
(  
'%
#'
 )*+
,
(
)**+
',
 '
,-'
 .'
 ,

structure date
{
jour,mois,année : entier;
}
i : entier
d : date
0
X
m-1
Mémoire
centrale
Y
/0
! "
,,,$1
 #
'"&
$,
-' 
222223
"$ 
 #
,
/
4'
5
 ,
'
,
/ 
"
$ ##
',
"'$
,6'
Allouer
Libérer
/'
 ,
(1#
"0$
('
,
7Allouer
8
8
79
,

:
;
pointeur
8
"
$
0
X
m-1
X+z
Zone mémoire
réservée de
taille (z+1)*n bits
n bits
YX
P
/ -
8
<,
*P
!'
nom_pointeur: pointeur sur type_pointé
nom_pointeur ← Allouer type_pointé
#
 "
8
"8 -
$
8
="8
$##
"<$
 pointeur,
6'
Algorithme Exemple_de_pointeur
{
variable ptr : pointeur sur entier
ptr ← Allouer entier
...
}
ptr pointeur sur
entier,/
#
,
> 
> "&
> ?
'3@#,,,$,
(8,A
 ptrpointeur
sur entier1
#NULL,
"$
;#Allouer entier
9
"
 <$
##"←$
ptr%
8"B$, 
9
" <
$
#*ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr
Zone mémoire
permettant
le stockage
d'un entier
-#
C 
D
EFG,
0
"C
$,
*ptr
!'
Libérer nom_pointeur
 18
##NULL
,
H#
8
8,
7#
8 
 1'"##
8&
$,
( 1
1I;(("#
$

J
!
#,-
"
#$
8
 ,
:*
(
,
('"
 $,
6'
*nom_pointeur ← une_valeur_compatible_avec_le_type_pointé
6'
Algorithme Exemple_de_pointeur_2
{
variable ptr : pointeur sur entier
ptr ← Allouer entier
*ptr ← 510
*ptr ← *ptr + 514
Libérer ptr
}
-#
C 
D
EFG,
0
"C
$,
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
NULL
ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
Zone mémoire
permettant
le stockage
d'un entier
ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr
22222222
22222222
22222220
00000002
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr
22222222
22222222
22222202
22222222
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
NULL
ptr
*ptr
*ptr *ptr
6'
Algorithme Exemple_de_pointeur_3
{
variable ptr1, ptr2 : pointeur sur entier
ptr1 ← Allouer entier
ptr2 ← ptr1
*ptr1 ← 510
*ptr2 ← *ptr2 + 514
}
-#
C 
D
EFG,
0
"C
$,
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
NULL
ptr1
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
Zone mémoire
permettant
le stockage
d'un entier
ptr1
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr1
22222222
22222222
22222220
00000002
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr1
22222222
22222222
22222202
22222222
ptr2
NULL
Z
ptr2
Z
ptr2
Z
ptr2
ZY
Y
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
Zone mémoire
permettant
le stockage
d'un entier
ptr2
Z
ptr1
NULL Y
!"
*ptr1*ptr1*ptr1 *ptr1 *ptr1
*ptr2 *ptr2 *ptr2
-
;1
#
K"
&
&
K
''
,

/0
Algorithme Exemple_de_pointeur_4
{
variable ptr : pointeur sur entier
ptr ← Allouer entier
*ptr ← 510
}
-#C 
DEFG,
0
"C $,
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
NULL
ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
Zone mémoire
permettant
le stockage
d'un entier
ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr
22222222
22222222
22222220
00000002
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
22222222
22222222
22222220
00000002
4
#$%&
'"(
%)*
+,,-
*ptr *ptr
-
;
" 
?##
)**+$
/
Algorithme Exemple_de_pointeur_5
{
variable ptr : pointeur sur entier
ptr ← Allouer entier
*ptr ← 510
ptr ← Allouer entier
Libérer ptr
}
-#C 
DEFG,
0
"C $,
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
NULL
ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
Zone mémoire
permettant
le stockage
d'un entier
ptr
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
Y
ptr
22222222
22222222
22222220
00000002
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
X
ptr
22222222
22222222
22222202
22222222
0
X
m-1
8 bits
Y
Y+1
Y+2
Y+3
NULL
ptr
X+1
X+2
X+3
X+1
X+2
X+3
X+1
X+2
X+3
X+1
X+2
X+3
X+1
X+2
X+3
Zone mémoire
permettant
le stockage
d'un entier
22222222
22222222
22222202
22222222
#$&
+,,-
&
(".
&( /
"
*ptr *ptr *ptr
-
;1
I;((8
,
/3
@I;((
&8
1'
,