Qu'est-ce que la structure de données linéaire

Qu'est-ce qu'une structure de données linéaire ?

Une structure linéaire est une collection ordonnée d'éléments de données.

Les structures linéaires couramment utilisées incluent : liste linéaire, pile, file d'attente, double file d'attente et chaîne.

Concernant les tableaux et tableaux généralisés, ils constituent une structure de données non linéaire.

Les structures non linéaires courantes comprennent : les tableaux bidimensionnels, les tableaux multidimensionnels, les tableaux généralisés, les arbres (arbres binaires, etc.)

Classification

Cours sur la structure des données La structure logique des données est divisée en structure linéaire et structure non linéaire.

Pour le cours sur la structure des données, en termes simples, une structure linéaire est un ensemble ordonné (ordonné) de n éléments de données.

Caractéristiques

1. Il ne doit y avoir qu'un seul "premier élément" dans l'ensemble

2. Il ne doit y avoir qu'un seul "dernier élément" dans l'ensemble

3. À l'exception du dernier élément, tous les autres éléments de données ont des « successeurs » uniques

4. À l'exception du premier élément, tous les autres éléments de données ont un « prédécesseur » unique.

La structure linéaire dans la structure de données fait référence à une structure de données dans laquelle il existe une relation linéaire « un à un » entre les éléments de données.

Par exemple (a0,a1,a2,...,an), a0 est le premier élément et an est le dernier élément. Cet ensemble est un ensemble de structure linéaire.

Correspondant à la structure linéaire, la caractéristique logique de la structure non linéaire est qu'un élément de nœud peut correspondre à plusieurs prédécesseurs directs et plusieurs successeurs.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!