Comment déterminer la structure linéaire secondaire d'un ordinateur

S'il n'y a pas d'élément de données, la structure de données est appelée structure de données vide ; après avoir inséré un nouvel élément dans la structure de données vide, la structure de données devient une structure de données non vide. ; les données Si tous les éléments de la structure sont supprimés, la structure de données devient une structure de données vide. (Apprentissage recommandé : phpstorm)

Si une structure de données non vide remplit les conditions suivantes, la structure de données est une structure linéaire :

Oui Et il n'y a qu'un seul nœud racine

Chaque nœud a au plus un antécédent et au plus un conséquent

La structure linéaire est aussi appelée table linéaire.

Remarque : lors de l'insertion ou de la suppression d'éléments dans un tableau de structure linéaire, le tableau linéaire doit toujours satisfaire à la structure linéaire.

Si une structure de données ne satisfait pas à une structure linéaire, elle est appelée structure non 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, il s'agit d'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.)

La structure logique des données dans le cours de structure de données est divisé en structures linéaires et structures non linéaires.

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.

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!