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, la liste chaînée circulaire est également une liste linéaire au niveau logique (c'est un stockage lié au niveau du stockage, mais le pointeur de queue du dernier élément de données pointe vers le premier. nœud).>
Opérations de base
- MakeEmpty( L) C'est une méthode qui transforme L en une liste vide
- Length (L) Renvoie la longueur du tableau L, c'est-à-dire le nombre d'éléments dans le tableau
- Get (L, i) Il s'agit d'une fonction dont la valeur est l'élément en position i dans L (1≤i≤n)
- Prior (L, i) Get L'élément prédécesseur de i
- Next(L,i) prend l'élément successeur de i
- Locate( L,x) Ceci est une fonction, La valeur de la fonction est la position de l'élément x dans L
- Insérer (L, i, x) insère l'élément Les éléments sont repoussés d'une position
- Delete(L, p) Supprime l'élément à la position p de la table L
- IsEmpty( L) Si la table L est une table vide ( la longueur est 0), renvoie vrai, sinon renvoie faux
- Effacer (L) efface tous les éléments
- Init(L) est identique à le premier, la table linéaire initialisée est vide
- Traverse(L) parcourt et affiche tous les éléments
- Find(L , x) Find et renvoyer l'élément
- Mettre à jour(L,x) Modifier l'élément
- Trier(L) Réappuyer sur tous les éléments comme indiqué Tri conditionnel
- strstr(string1,string2) est utilisé pour trouver la première adresse de string2 dans string1 dans le tableau de caractères
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!
Déclaration:Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn