子串：串中任意个连续的字符组成的子序列。Eg：’iPhone’，’ProM’是串T的子串。主串：包含子串的串。Eg：T是子串’iPhone’的主串。字符在主串中的位置：字符在串中的序号。Eg：’1’在T中的位置是8(...

串值也可用链表来存储,由于串的数据元素是一个字符,它只有8位二进制数,因此用链表存储时,通常一个结点中存放的不是一个字符,而是一个子串,例如:在编辑系统中,整个文本编辑区可以看成是一个串,每一行是一个子串,构成...

有两类数据元素:一类是不可分割的原子型数据元素,如:整数"5",字符"N"等;另一类是由多个款项构成的数据元素,其中每个款项被称为一个数据项。例如描述一个学生的信息的数据元素可由下列6个数据项组成。其中的出身日期又可以由三个...

inti=0;//记录次数初始值，逐字符的扫描这个文本，如果有这个字符，就i++。如果没有就继续扫描下一个字符。include<stdio.h>intmain(){charcmp[3]="aba";chara[256];scanf("%s",a);inti;intcount...

逻辑结构指的是数据间的关系，它又分为线性结构和非线性结构,而存储结构是逻辑结构的存储映像。这两者并不冲突，一个指的是数据之间的关系，而另一个指这种关系在计算机中的表现形式。两者的区别就在于给他们定义的特殊操作...

通常称这种位串为节点（node）。当数据元素有若干个数据项组成时，位串中与各个数据项对应的子位串称为数据域（datafield）。因此，节点是数据元素的机内表示（或机内映像）。关系的机内表示（映像方法）：数据元素之间的...

对，错（数据项才是），错（不一定），错（例如堆不可以搜索），对，对，错（链式），错（长度是元素的个数），对，错（只设置尾指针不能进行出对操作），11、12这个不太清楚，错（效率低），错（静态存储），错（...

前面三者都属于线性表范畴，它的的数据元素是被串起来的，仅有线性关系，每个元素仅有一个直接前驱和一个直接后继，是属于一对一关系。在树里面，每个元素之间存在着明显的层次关系，每一层的元素可能和下一层的多个元素...

数据元素的机内表示(映像方法)：用二进制位(bit)的位串表示数据元素。通常称这种位串为节点(node)。当数据元素有若干个数据项组成时，位串中与个数据项对应的子位串称为数据域(datafield)。因此，节点是数据元素的机...

不确定）17空串是‘’，空格串指的是‘’，‘’，‘’，‘’等等（分别由一二三四个空格组成）18不能，前序+中序，中序+后序都可以，但这个不行19.对20不清楚。只能说数组的插入删除非常不方便。