‘壹’ 串的顺序存储结构和链式存储结构该怎样表示呀！
顺序存储结构就是 数组比如int a[5]，通过下标引用；
链式存储就是 链表
‘贰’ 串的特点数据结构
串的特点：
1、串是引用类型：串的数据是存储在堆空间中，栈空间中的变量存储了该数据的引用地址。
2、串是不可变的：当给一个串变量重新赋值时，旧值并没有销毁，而是重新开辟一块空间来存新值。
3、串可以看做是一个只读的字符数组：也就是说我们可以用for循环遍历字符串，得到所有的单个字符；也可以用 变量名[索引下标] 的形式得到相对应的字符。
‘叁’ 串的定长顺序存储
这个是伪代码，不是C/C++的语法。在Pascal中存在类似的语法。
T[1..S1[0]]表示T的下标取值范围为1至s1[0]，假定满足1<=S1[0]。这个范围可以包含S1[0]也可以不包含S1[0]（具体是什么，要看具体的书中的习惯用法了）。
====
[原创回答团]
‘肆’ 常用的串存储结构是哪一种
**线性存储结构 **树形存储结构 **图形存储结构 线性存储结构：包括顺序，链接，索引，散列四种
‘伍’ 存储结构有哪些
存储结构有顺序存储和链接存储。顺序存储和链接存储是数据的两种最基本的存储结构。
1、顺序存储
顺序存储方法是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现，由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法，通常借助于程序设计语言中的数组来实现。
2、链接存储
链接存储方法它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。由此得到的存储表示称为链式存储结构，链式存储结构通常借助于程序设计语言中的指针类型来实现。
(5)串的存储结构有安歇扩展阅读：
数据的存储结构是指数据的逻辑结构在计算机中的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
储存系统的层次结构为了解决存储器速度与价格之间的矛盾，出现了存储器的层次结构。
‘陆’ 串和字符的存储结构有什么不同串通常采用什么存储结构
1、所有数据在计算机中，存放的均是二进制串，只有不同类型的数据在读写时按照读写的方式不同；
2、c++中的string类型是类对象，字符串是
char类型的数组，char则是更基本的类型。如果不懂类对象与char数组的区别的话，可以取了解一下c++的类。对于字符串与字符的区别的话，那就基本是批发与零售的区别了。
‘柒’ c++串的顺序存储结构，尽量简单【四个功能，增删改查】
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedefstructNode
{
chardata;
structNode*next;
}node;
voidInsert(node*);//插入
voidFind(node*);//查找
intCount(node*);//链表长度
voidUpdate(node*);//修改
voidDelete(node*);//删除
voidShow(node*);//输出
intmain()
{
inta;
nodehead;
head.next=NULL;
printf("***********链表的操作************ ");
while(1)
{
a=0;
printf("***********请选择您的操作*********** ");
printf("1链表的插入 2链表的查找 3链表的修改 4链表的删除 5链表的输出 6退出系统 ");
scanf("%d",&a);
switch(a)
{
case1:
Insert(&head);
break;
case2:
Find(&head);
break;
case3:
Update(&head);
break;
case4:
Delete(&head);
break;
case5:
Show(&head);
break;
case6:
exit(-1);
break;
default:
printf("输入错误！");
break;
}
}
return0;
}
intCount(node*head)
{
node*pH=head;
intcount=0;
while(pH->next!=NULL)
{
pH=pH->next;
count++;
}
returncount;
}
voidInsert(node*head)
{
intwhich=0;
inti=0;
intj=1;
charch;
node*pH=head;
printf(" 1.首插入2.未插入3.插入到位置i ");
printf("请选择：");
scanf("%d",&which);
ch=getchar();
if(which==1)
{
printf("请输入值：");
scanf("%c",&ch);
node*q=(node*)malloc(sizeof(Node));
q->data=ch;
q->next=pH->next;
pH->next=q;
}
elseif(2==which)
{
while(pH->next!=NULL)
{
pH=pH->next;
}
printf("请输入值：");
scanf("%c",&ch);
node*q=(node*)malloc(sizeof(Node));
q->data=ch;
q->next=pH->next;
pH->next=q;
}
elseif(3==which)
{
printf("请输入i的值：");
scanf("%d",&i);
ch=getchar();
if((i>0)&&(i<=Count(head)+1))
{
printf("i=%d",i);
while(j<i)
{
pH=pH->next;
j++;
}
printf("请输入值：");
scanf("%c",&ch);
node*q=(node*)malloc(sizeof(Node));
q->data=ch;
q->next=pH->next;
pH->next=q;
}
else
{
printf("i输入错误！ ");
}
}
else
{
printf("选择错误！ ");
}
return;
}
voidShow(node*pH)
{
printf("链表输出： ");
if(pH->next==NULL)
{
printf("链表为空！ ");
return;
}
else
{
while(pH->next!=NULL)
{
pH=pH->next;
printf("%3c",pH->data);
}
printf(" 输出结束！ ");
}
}
voidFind(node*head)
{
intwhich=0;
intj=0;
inti=0;
charch;
boolis_have=false;
node*q=head->next;
if(Count(head)==0)
{
printf("链表为空！无法查找. ");
return;
}
printf("1.查找内容的位置2.查找位置的内容 ");
scanf("%d",&which);
ch=getchar();
if(1==which)
{
printf("请输入要查找的内容：");
scanf("%c",&ch);
while(q!=NULL)
{
j++;
if(q->data==ch)
{
printf("%c是第%d个。 ",ch,j);
is_have=true;
}
q=q->next;
}
if(is_have==false)
{
printf("所查找的内容在链表中不存在！");
}
}
elseif(2==which)
{
j=0;
printf("请输入要查找的位置：");
scanf("%d",&i);
if(i>Count(head)||i<1)
{
printf("位置错误！无法查找。 ");
return;
}
while(q!=NULL&&j<i-1)
{
q=q->next;
j++;
}
printf("内容为：%c",q->data);
}
else
{
printf("选择错误！ ");
}
return;
}
voidUpdate(node*head)
{
node*q=head->next;
inti=0;
intj=0;
charch;
if(Count(head)==0)
{
printf("链表为空！无法查找. ");
return;
}
printf("请输入要修改的位置：");
scanf("%d",&i);
ch=getchar();
if(i>Count(head)||i<1)
{
printf("位置错误！无法修改。 ");
return;
}
printf("请输入修该的值：");
scanf("%c",&ch);
while(q!=NULL&&j<i-1)
{
q=q->next;
j++;
}
q->data=ch;
printf("修改成功! ");
return;
}
voidDelete(node*head)
{
node*q=head->next;
node*p=head;
inti=0;
intj=0;
charch;
if(Count(head)==0)
{
printf("链表为空！无法删除. ");
return;
}
printf("1.全部删除2.删除单个 ");
scanf("%d",&i);
ch=getchar();
if(1==i)
{
while(q!=NULL)
{
p=p->next;
q=q->next;
free(p);
}
head->next=NULL;
printf("释放成功！ ");
}
elseif(2==i)
{
printf("请输入要删除的位置：");
scanf("%d",&i);
ch=getchar();
if(i>Count(head)||i<1)
{
printf("位置错误！无法删除。 ");
return;
}
while(q!=NULL&&j<i-1)
{
p=p->next;
q=q->next;
j++;
}
p->next=q->next;
free(q);
printf("删除成功! ");
}
else
{
printf("选择错误！ ");
}
}
‘捌’ 什么是串接存储
数据结构中，字符串要单独用一种存储结构来存储，称为串存储结构。这里的串指的就是字符串。
严格意义上讲，串存储结构也是一种线性存储结构，因为字符串中的字符之间也具有"一对一"的逻辑关系。只不过，与之前所学的线性存储结构不同，串结构只用于存储字符类型的数据。
无论学习哪种编程语言，操作最多的总是字符串。数据结构中，根据串中存储字符的数量及特点，对一些特殊的串进行了命名，比如说：
空串：存储 0 个字符的串，例如 S = ""（双引号紧挨着）；
空格串：只包含空格字符的串，例如 S = " "（双引号包含 5 个空格）；
子串和主串：假设有两个串 a 和 b，如果 a 中可以找到几个连续字符组成的串与 b 完全相同，则称 a 是 b 的主串，b 是 a 的子串。例如，若 a = "shujujiegou"，b = "shuju"，由于 a 中也包含 "shuju"，因此串 a 和串 b 是主串和子串的关系；
需要注意的是，空格串和空串不同，空格串中含有字符，只是都是空格而已。另外，只有串 b 整体出现在串 a 中，才能说 b 是 a 的子串，比如 "shujiejugou" 和 "shuju" 就不是主串和子串的关系。
另外，对于具有主串和子串关系的两个串，通常会让你用算法找到子串在主串的位置。子串在主串中的位置，指的是子串首个字符在主串中的位置。