Qu'est-ce qu'un tableau linéaire

Le tableau linéaire est la structure de données la plus basique, la plus simple et la plus couramment utilisée. Une liste linéaire est un type de structure de données. Une liste linéaire est une séquence finie de n éléments de données ayant les mêmes caractéristiques.

La relation entre les éléments de données dans un tableau linéaire est une relation de un à un, c'est-à-dire qu'à l'exception du premier et du dernier élément de données, les autres éléments de données sont connectés bout à bout (notez que cette phrase Il ne s'applique qu'à la plupart des listes linéaires, pas à toutes. Par exemple, une liste chaînée circulaire est également une liste linéaire au niveau logique (elle appartient au stockage lié au niveau du stockage, mais le pointeur de queue du dernier élément de données pointe vers le premier. nœud)

Définition

Une liste linéaire est un type de structure de données. Une liste linéaire est une séquence finie de n éléments de données ayant les mêmes caractéristiques. est une abstraction. La signification spécifique du symbole est généralement différente selon les situations. Dans un tableau linéaire légèrement plus complexe, un élément de données peut être composé de plusieurs éléments de données. Dans ce cas, l'élément de données est souvent appelé un tableau linéaire. contenant un grand nombre d'enregistrements est également appelé un fichier. Le nombre n dans la table linéaire est défini comme la longueur de la table linéaire. Lorsque n = 0, on l'appelle une table vide. Chaque élément de données de la liste vide a un. certaine position. Si ai est utilisé pour représenter l'élément de données, alors i est appelé l'ordre des bits de l'élément de données ai dans la liste linéaire

Entre les éléments adjacents de la liste linéaire. relation paire. Si (a1,...,ai-1,ai,ai+1,...,an) est utilisé pour représenter une table de séquence, alors ai-1 est en avance sur ai et ai est en avance sur ai+. 1 dans le tableau, appelé ai-1, est l'élément prédécesseur direct de ai, et ai+1 est l'élément successeur direct de ai. Lorsque i=1,2,...,n-1, ai a et a. un seul successeur direct Lorsque i=2,3, ..., lorsque n, ai a et n'a qu'un seul prédécesseur direct [1] Classification

On dit "linéaire" et "non linéaire" uniquement. en logique. Discuté à un niveau sans tenir compte du niveau de stockage, les listes chaînées doublement et les listes chaînées circulaires sont toujours des listes linéaires

Au niveau logique de la structure des données, les listes linéaires peuvent être divisées en listes linéaires générales. et les listes linéaires restreintes. Une liste linéaire générale est ce que nous appelons habituellement une « liste linéaire », et les nœuds peuvent être supprimés ou ajoutés librement. Les listes linéaires restreintes incluent principalement des piles et des files d'attente, et restreintes signifie que les opérations sur les nœuds sont restreintes.

Avantages

La structure logique du tableau linéaire est simple et facile à mettre en œuvre et à utiliser. Par conséquent, la structure de données du tableau linéaire est largement utilisée dans les applications pratiques

.

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!