Structures de données : Piles et Files en C
Les Piles
Définition et principe de fonctionnement
Une pile est une structure de données linéaire qui impose des restrictions sur l'insertion et la supprestion des éléments. Ces opérations ne sont permises qu'à une extrémité spécifique, appelée le sommet de la pile, tandis que l'autre extrémité forme la base. Le principe fondamental qui régit u ...
Publié le 10 juillet à 20h09
Solutions d'algorithmique pour le concours Niuke Round 139
A. Validation d'une chaîne « red »
L'objectif est de vérifier si une chaîne de caractères donnée se compose exclusivement des lettres 'r', 'e' et 'd'. Une approche par énumération directe de chaque caractère suffit.
#include <iostream>
#include <string>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
ci ...
Publié le 25 juin à 21h11
Implémentation d'une pile en Java avec un tableau dynamique
Cette structure peut être implémentée à l'aide d'un tableau. Voici les principes :
L'empilement ajoute des éléments à la fin du tableau.
Le dépilement supprime des éléments de la fin du tableau.
Commençons par un exemple d'utilisation de la classe Stack de Java :
public static void main(String[] args) {
Stack<String> maPile = new S ...
Publié le 23 juin à 18h22
Structures de données fondamentales : sac, file d'attente et pile
Structures de données de collection
De nombreux types de données fondamentaux reposent sur la gestion d'une collection d'objets. La valeur du type est un ensemble d'objets, et les opérations consistent à ajouter, supprimer ou accéder à ces objets. Nous examinerons trois structures de données de ce type : le Sac (Bag), la File d'attente (Queue) ...
Publié le 16 juin à 16h24
Exploration des segments mémoire dans le langage C
L'organisation de la mémoire est un concept fondamental pour comprendre l'exécution des programmes C et C++. Cet article détaille les différents segments qui composent l'espace mémoire d'un processus.
Architecture mémoire d'un programme
Adresses hautes
┌─────────────────┐
│ Espace Noyau │ ← Utilisé par le système d'exploitation
├──────────── ...
Publié le 30 mai à 20h25