02-linear-struct

Hoofdstuk 2: Lineaire data structuren

Dit hoofdstuk omvat basis lineaire data structuren, en legt uit hoe men de geschiktste structuur kiest voor een bepaald vraagstuk:

• Tabel
• Bitset
• Dynamische tabel / vector
• Gelinkte lijst (enkel en dubbel)
• Rij
• Stapel

Aanvullende notities (in het Engels zijn terug te vinden in de volgende secties van het boek Competitive Programming:

• 1ste editie: 2.2.1
• 3de editie: 2.2

Vereisten

• Basis kennis van C++ of Java
• Hoofdstuk 1: Algoritmes en Complexiteit

Oefeningen

Gemakkelijk

• UVa 11034 - Ferry Loading IV
• UVa 10935 - Throwing cards away

Minder gemakkelijk

• UVa 11988 - Broken keyboard
• UVa 514 - Rails
• UVa 1062 - Containers

Unité 2 : Structures de données linéaires

Cette unité traite des structures de données linéaires de base, et explique comment choisir la structure la plus appropriée pour un problème donné :

• Tableau
• Bitset
• Tableau dynamique / vecteur
• Liste chaînée (simplement ou doublement)
• File
• Pile

Des notes complémentaires (en anglais) peuvent être retrouvées dans les sections suivantes du livre Competitive Progamming :

• 1ère édition : 2.2.1
• 3ème édition : 2.2

Prérequis

• Connaissances basiques en C++ ou Java
• Unité 1: Algorithmes et Complexité

Exercices

Facile

• UVa 11034 - Ferry Loading IV
• UVa 10935 - Throwing cards away (attention au cas n==1!)

Moins facile

• UVa 11988 - Broken keyboard
• UVa 514 - Rails
• UVa 1062 - Containers