Structure de donnée

Structure de donnée

by Antoine Maier -
Number of replies: 4
Bonjour,
Est-ce que lorsque dans une consigne il est écrit "structure de donnée" il s'agit forcément d'une "struct"? Car dans l'ancien examen 2017 question 2.1 je suis étonné qu'on nous demande une struct (Reunion_Intervalles) juste pour contenir un unique vector. Peut être ai je mal compris la donnée ou alors l'utilité des struct.

Merci
In reply to Antoine Maier

Re: Structure de donnée

by Yassin Kammoun -

Bonjour,

Il faut distinguer une structure de donnée d'une structure au sens C++.  Par structure de donnée, on veut dire une formalisation des données. Vous avez vu deux types de structures de données:

  • des structures de données homogènes: tableau, vector, array
  • des structures de données hétérogènes: struct

En définitive, une structure de données n'est pas forcément un struct.

In reply to Yassin Kammoun

Re: Structure de donnée

by Hugo Charles Fabrègues -

Bonsoir Yassine,

Est-ce que les typedef sont des structures de données?

In reply to Hugo Charles Fabrègues

Re: Structure de donnée

by Yassin Kammoun -

Bonsoir Hugo,

En tant que tels, les typedef ne sont pas des structures de données. Il s'agit d'un mécanisme permettant de définir des alias pour des types de données. En revanche, on peut considérer que l'alias résultant d'un typedef est une structure de données.

Un exemple étant toujours plus parlant:

typedef vector<vector<int>> Matrice;

Ici, on a le droit de dire que Matrice est une structure de données.