Quelle est la structure d'une chaîne ?

String est une structure de stockage linéaire, car les caractères de la chaîne ont également une relation logique "un-à-un". Cependant, contrairement à la structure de stockage linéaire que nous avons apprise précédemment, la structure de chaîne n'est utilisée que pour stocker des données de type caractère.

Dans la structure de données, les chaînes sont stockées dans une structure de stockage distincte, appelée structure de stockage de chaînes. La chaîne ici fait référence à la chaîne.

À proprement parler, la structure de stockage de chaîne est également une structure de stockage linéaire, car les caractères de la chaîne ont également une relation logique « un à un ». Cependant, contrairement à la structure de stockage linéaire que nous avons apprise précédemment, la structure de chaîne n'est utilisée que pour stocker des données de type caractère.

Quel que soit le langage de programmation que vous apprenez, les chaînes sont toujours les plus manipulées. Dans la structure des données, certaines chaînes spéciales sont nommées en fonction du nombre et des caractéristiques des caractères stockés dans la chaîne, par exemple :

• Chaîne vide : stocke une chaîne de 0 caractères, telle as S = "" (guillemets doubles les uns à côté des autres)

• Chaîne d'espace : une chaîne contenant uniquement des caractères d'espace, comme S = " " " (les guillemets doubles contiennent 5 espaces) ;

• Sous-chaîne et chaîne principale : Supposons qu'il y ait deux chaînes a et b Si une chaîne composée de plusieurs caractères consécutifs peut être trouvée dans a qui est exactement la même que b, alors a. est dit que la chaîne principale de b est une sous-chaîne de a. Par exemple, si a = "shujujiegou", b = "shuju", puisque a contient également "shuju", la chaîne a et la chaîne b sont la relation entre la chaîne principale et la sous-chaîne

Il convient de noter que la chaîne d'espace est différente de la chaîne vide. La chaîne d'espace contient des caractères, mais ce sont tous des espaces. De plus, ce n'est que si la chaîne b apparaît entièrement dans la chaîne a que l'on peut dire que b est une sous-chaîne de a. Par exemple, « shujiejugou » et « shuju » ne sont pas liés à la chaîne principale et à la sous-chaîne.

De plus, pour deux chaînes qui ont une relation entre une chaîne principale et une sous-chaîne, il vous est généralement demandé d'utiliser un algorithme pour trouver la position de la sous-chaîne dans la chaîne principale. La position de la sous-chaîne dans la chaîne principale fait référence à la position du premier caractère de la sous-chaîne dans la chaîne principale.

Par exemple, chaîne a = "shujujiegou", chaîne b = "jiegou", par observation, vous pouvez juger que a et b sont la relation entre la chaîne principale et la sous-chaîne, et la sous-chaîne b est située à la 6ème position dans la chaîne principale a, car dans la chaîne a, la position du premier caractère « j » de la chaîne b est 6.

Implémentation spécifique de la structure de stockage de chaînes

stocke une chaîne La structure de données comprend les 3 structures de stockage spécifiques suivantes :

Stockage séquentiel de longueur fixe : En fait, il est stocké dans un tableau ordinaire (également appelé tableau statique). Par exemple, le code en langage C pour utiliser des données ordinaires pour stocker des chaînes est char a[20] = "data.biancheng.net";
Stockage d'allocation de tas : utilisez des tableaux dynamiques pour stocker les chaînes ;
Stockage de chaîne de blocs : utilisez la liste chaînée pour stocker les chaînes
Pour plus de connaissances connexes, veuillez visiter :

PHP ; Site chinois

 !

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!