Skip to Content

Informatique

Article appartenant au menu informatique

Les listes chaînées

Définition

[definition]
Liste chaînée :

Tri dans un tableau

Intérêt des tableaux triés

Les tableaux sont une structure de données intuitive pour la gestion de collection d'éléments dont le nombre est connu (cf Les tableaux). Par leur grande simplicité d'implémentation, ils restent le choix principal des développeurs et ceci parfois à tord :

Les piles

 

Définition

En informatique, une pile (en anglais "stack") est une structure de données de type LIFO (anglais pour Last In, First Out), c'est à dire fonctionnant sur le principe « dernier arrivé, premier sorti » . Les derniers éléments ajoutés à la pile seront les premiers à être récupérés.
 

Les files

Définition

En informatique, une file (en anglais "queue") est une structure de données de type FIFO (anglais pour First In, First Out), c'est à dire fondée sur le principe « premier arrivé, premier sorti » . Les premiers éléments ajoutés à la file seront les premiers à être récupérés.
 

Les tableaux

Définition

Dans l'antre d'un ordinateur

Coup d'oeil sous le capot

Ils y ont souvent songé, des fois même rêvé mais ne l'ont jamais fait ! Parfois par ignorance, très souvent par crainte de "tout casser", de nombreux utilisateurs ne sont jamais allés voir sous le capot de leur ordinateur....
 

A la découverte de l'ordinateur

L'ordinateur: une machine idiote

Un ordinateur est un appareil électronique capable d'effectuer des traitements automatiques de données en exécutant des instructions prédéfinies appelées les programmes.
 

Qu'est-ce que la défragmentation ?

Introduction

Le système de gestion de fichier

Introduction

Le disque dur

Introduction

Syndiquer le contenu