Shulou(Shulou.com)06/03 Report--

Today, I will talk to you about the structure of the string, which may not be well understood by many people. in order to make you understand better, the editor summed up the following content for you. I hope you can get something according to this article.

A string is a linear storage structure because characters in a string also have a "one-to-one" logical relationship. However, unlike the linear storage structure learned before, the string structure is only used to store data of character types.

In the data structure, strings are stored in a separate storage structure, which is called string storage structure. The string here refers to a string.

Strictly speaking, the string storage structure is also a linear storage structure, because the characters in the string also have a "one-to-one" logical relationship. However, unlike the linear storage structure learned before, the string structure is only used to store data of character types.

No matter which programming language you learn, the string that operates the most is always the string. In the data structure, some special strings are named according to the number and characteristics of characters stored in the string, such as:

Empty string: a string that stores 0 characters, such as S = "" (double quotation marks next to each other)

Space string: a string that contains only space characters, such as S = "" (double quotes contain 5 spaces)

Substring and main string: suppose there are two strings an and b. If several consecutive characters in an are exactly the same as b, then an is said to be the main string of b and b is the substring of A. For example, if a = "shujujiegou" and b = "shuju", since string an also contains "shuju", string an and string b are the relationship between the main string and the substring.

It should be noted that the space string is different from the empty string, the space string contains characters, but they are all spaces. In addition, only if the string b appears in the string an as a whole, can it be said that b is a substring of A. for example, "shujiejugou" and "shuju" are not the relationship between the main string and the substring.

In addition, for two strings with the relationship between the main string and the substring, you will usually use the algorithm to find the position of the substring in the main string. The position of the substring in the main string refers to the position of the first character of the substring in the main string.

For example, string a = "shujujiegou" and string b = "jiegou". Through observation, we can judge that an and b are the relationship between the main string and the substring, while the substring b is in the position of 6 in the main string a, because in the string a, the position of the first character'j' of string b is 6.

Concrete implementation of string Storage structure

Store a string, and the data structure contains the following three specific storage structures:

Fixed-length sequential storage: it is actually stored in a normal array (also known as a static array). For example, the code for C language to store strings using ordinary data is char a [20] = "data.biancheng.net"

Heap allocation storage: storing strings with dynamic arrays

Block chain storage: storing strings with linked lists

After reading the above, do you have any further understanding of the structure of the string? If you want to know more knowledge or related content, please follow the industry information channel, thank you for your support.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.