Section courante

A propos

Section administrative du site

 Langage  Elément  Aide 
ABAP/4
Ada
Assembleur
Assembly & bytecode
ASP (Active Server Pages)
Basic
C
C++
C# (C Sharp)
Cobol
ColdFusion
Fortran
HTML
Java
JavaScript
LISP
Logo
LotusScript
Oberon
Pascal
Perl
PHP
PL/1
Prolog
Python
Rebol
REXX
Ruby
SAS
NoSQL
SQL
Swift
X++ (Axapta)
GNAT
SMALLAda
VHDL
Assembleur 370
Assembleur 1802
Assembleur 4004
Assembleur 6502
Assembleur 6800
Assembleur 68000
Assembleur 8080 et 8085
Assembleur 8089
Assembleur 80x86
Assembleur AGC4
Assembleur ARM
Assembleur DPS 8000
Assembleur i860
Assembleur Itanium
Assembleur MIPS
Assembleur PDP-11
Assembleur PowerPC
Assembleur RISC-V
Assembleur SPARC
Assembleur SuperH
Assembleur UNIVAC I
Assembleur VAX
Assembleur Z80
Assembleur Z8000
Assembleur z/Architecture
ASSEMBLER/MONITOR 64
Micol Assembler
GFA Assembler
A86
MASM (Macro Assembler)
TASM (Turbo Assembler)
CIL
Jasmin
LLVM
MSIL
Parrot
P-Code (PCode)
SWEET16
G-Pascal
ASP 1.0
ASP 2.0
ASP 3.0
ASP.NET
ASP.NET Core
ABasiC (Amiga)
Adam SmartBASIC
Altair BASIC
AmigaBASIC (Amiga)
AMOS Basic (Amiga)
Atari Basic (Atari 400, 600 XL, 800, 800XL)
Basic Apple II (Integer BASIC/APPLESOFT)
Basic Commodore 64 (CBM-BASIC)
Basic Commodore 128 (BASIC 7.0)
Basic Commodore VIC-20 (CBM-BASIC 2.0)
Basic Coco 1 (Color Basic)
Basic Coco 2 (Extended Color Basic)
Basic Coco 3 (Extended Color Basic 2.0)
BASICA (PC DOS)
Basic Pro
BBC BASIC
Blitz BASIC (Amiga)
DarkBASIC
Dartmouth BASIC
GFA-Basic (Atari ST/Amiga)
GWBASIC (MS-DOS)
Liberty BASIC
Locomotive BASIC (Amstrad CPC)
MSX-Basic
Omikron Basic (Atari ST)
Oric Extended Basic
Power Basic
Quick Basic/QBasic (MS-DOS)
Sinclair BASIC (ZX80, ZX81, ZX Spectrum)
ST BASIC (Atari ST)
Turbo Basic
Vintage BASIC
VBScript
Visual Basic (VB)
Visual Basic .NET (VB .NET)
Visual Basic pour DOS
Yabasic
BeckerBASIC
SIMONS' BASIC
Basic09 d'OS-9
Disk Extended Color Basic
Basic09 d'OS-9
Disk Extended Color Basic
Access
Excel
Visual Basic pour Windows
Visual Basic .NET pour Windows
C Shell Unix (csh)
C pour Amiga
C pour Atari ST
C pour DOS
C pour Falcon030
C pour GEMDOS (Atari ST)
C pour Linux
C pour PowerTV OS
C pour OS/2
C pour Unix
C pour Windows
Aztec C
CoCo-C
GNU C
HiSoft C
IBM C/2
Introl-C
Lattice C
Microsoft C
MinGW C
MSX-C
Open Watcom C
OS-9 C Compiler
Pure C
Quick C
Turbo C
HiSoft C for Atari ST
HiSoft C for CP/M (Amstrad CPC)
C++ pour OS/2
C++ pour Windows
Borland C++
C++Builder
IBM VisualAge C++
Intel C++
MinGW C++
Open Watcom C++
Symantec C++
Turbo C++
Visual C++
Visual C++ .NET
Watcom C++
Zortech C++
C# (C Sharp) pour Windows
Apple III Cobol
Microsoft Cobol
BlueDragon
Lucee
OpenBD
Railo
Smith Project
Microsoft Fortran
WATFOR-77
CSS
FBML
Open Graph
SVG
XML
XSL/XSLT
LESS
SASS
GCJ (GNU)
JSP
Jython
Visual J++
Node.js
TypeScript
AutoLISP
ACSLogo
LotusScript pour Windows
Amiga Oberon
Oberon .NET
Apple Pascal
Delphi/Kylix/Lazarus
Free Pascal
GNU Pascal
HighSpeed Pascal
IBM Personal Computer Pascal
Lisa Pascal
Maxon Pascal
MPW Pascal
OS-9 Pascal
OSS Personal Pascal
Pascal-86
Pascal du Cray Research
Pascal/VS
Pascal-XT
PURE Pascal
QuickPascal
RemObjets Chrome
Sun Pascal
THINK Pascal
Tiny Pascal (TRS-80)
Turbo Pascal
UCSD Pascal
VAX Pascal
Virtual Pascal
Turbo Pascal for CP/M-80
Turbo Pascal for DOS
Turbo Pascal for Macintosh
Turbo Pascal for Windows
CodeIgniter (Cadre d'application)
Drupal (Projet)
Joomla! (Projet)
Phalanger (PHP .NET)
phpBB (Projet)
Smarty (balise)
Twig (balise)
Symfony (Cadre d'application)
WordPress (Projet)
Zend (Cadre d'application)
PL360
PL/M-80
PL/M-86
Turbo Prolog
CPython
IronPython
Jython
PyPy
AREXX
Regina REXX
JMP
Btrieve
Cassandra
Clipper
CouchDB
dBASE
Hbase
Hypertable
MongoDB
Redis
Access
BigQuery
DB2
H2
Interbase
MySQL
Oracle
PostgreSQL
SAP HANA
SQL Server
Sybase
U-SQL
Introduction
Notion de typage
Types scalaires
Structure statique
Types abstraits
Structures dynamiques
Structures dynamiques linéaires non-récursives (les fichiers)
Structures récursives linéaires
Structures récursives non linéaires
Structures de données simples
Structures adressables par leur contenu
Ramasse-miettes (Garbage Collection)
Liste symétrique
Pile
File d'attente circulaire
Arbre
Évaluation d'expression («Infix to Postfix»)
Évaluation d'expression (par remplacement)
Recherche dichotomique (recherche binaire ou recherche logarithmique)
Table haché (Hash Table)
Préface
Notes légal
Dictionnaire
Recherche

Introduction

Les structures dynamiques permettent d'indiquer que tous les éléments sont de cardinalité infinie. Ainsi, le nombre d'éléments peut varier durant l'exécution du programme. Il s'agit en quelque sorte d'une utilisation de la mémoire vive sur demande. On retrouve donc parmi ceux-ci : les chaînes, les listes, les arbres, les graphes,...

Les pointeurs

Pour réussir à obtenir un résultat variant autant, on se base sur un pointeur contenant une adresse vers une autre variable dynamique provenant généralement de la mémoire de tas (ou Heap en anglais). Grâce à cette technique, il n'est pas nécessaire de réserver une taille fixe de mémoire au lancement du programme, on peut ainsi décidé au fur et à mesure des circonstances utilisateurs de prendre uniquement la partie de mémoire nécessaire et ainsi laisser la mémoire n'étant pas nécessaire aux programmes, processus et au système d'exploitation.

Lorsqu'un pointeur n'est pas utilisé ou pointe vers une aucune adresse, on le fait pointer vers ce que l'on appel «NIL» (en référence au fleuve d'Egypte) ou «NULL» (pour indiqué une valeur nulle) soit une forme d'adressage vers un segment 0.

Exemples

L'exemple suivant montre la technique d'allocation de mémoire d'un pointeur inclus en standard dans le langage de programmation C, avec la fonction «malloc» :

Essayer maintenant !
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6.     int * p = malloc(20 * sizeof(int));
  7.     if(NULL != p) {
  8.         int I;
  9.         for(I = 0; I < 20; I++) {
  10.             p[I] = 1000-(I * 10);
  11.         }
  12.         printf("Valeur p[15] = %i\n",p[15]);
  13.         free(p);
  14.     } else {
  15.         printf("Impossible d'allouer de la mémoire dynamiquement !\n");
  16.     }
  17.     return 0;
  18. }

on obtiendra le résultat suivant :

Valeur p[15] = 850

Voici quelques exemples typiques de l'utilisation de la fonction «GetMem» en Turbo Pascal :

Essayer maintenant !
  1. Program GemMemSamples;
  2.  
  3. Type
  4.  TInteger = Array[0..20] of Integer;
  5.  
  6. Var
  7.  P:^TInteger;
  8.  I:Integer;
  9.  
  10. BEGIN
  11.  GetMem(P,20 * SizeOf(Integer));
  12.  If NIL <> P Then Begin
  13.   For I := 0 to 19 do P^[I] := 1000-(I * 10);
  14.   WriteLn('Valeur P^[15] = ',P^[15]);
  15.   FreeMem(P,20 * SizeOf(Integer));
  16.  End 
  17.   Else 
  18.  Begin
  19.   WriteLn('Impossible d''allouer de la mémoire dynamiquement !');
  20.  End;
  21. END. 

on obtiendra le résultat suivant :

Valeur p[15] = 850

Ramasse-miette

Lorsque le traitement sur la variable pointer par le pointeur est terminé, on effectue sa libération de l'espace mémoire dans la mémoire de tas. Elle est donc disponible pour les autres variables de pointeurs pour être alloué pour des futures besoins. L'ennui avec cette technique c'est qu'avec le temps on se ramasse avec des fragments de mémoire éparpillé dans la mémoire de tas et même si la mémoire dans le tas contient assez de mémoire pour répondre à cette demande, il ne lui est pas possible d'allouer de la mémoire car elle ne pas disponible en un bloc continue. Pour résoudre se problème, on doit soit lancer manuellement un ramasse-miette ou il est exécuté automatiquement par le système ou le langage de programmation. L'inconvénient de cette technique est que lorsqu'elle est lancé automatiquement ou manuellement, elle peut durée on long moment : plusieurs secondes, voir quelques minutes !

Chainage des trous

Cette technique consiste à retenir l'emplacement mémoire de chaque bloc de mémoire alloué ainsi que sa taille. On recherche ensuite le trou le plus petit pouvant correspondre à la demande. Cette technique est utilisé par exemple pour le langage de programmation du Turbo Pascal.



PARTAGER CETTE PAGE SUR
Dernière mise à jour : Jeudi, le 6 avril 2017