QisMe

C注意下标为0和下标为1的转换B串是有限个字符组成的一种线性结构串是字符的有限序列空串是长度为0的串模式匹配是串的一种重要运算串既可以采用顺序存储,也可以采用链式存储串ADTlength():查询串的

b,c栈已经存在栈ADTinitStack(&S):初始化一个空栈StackEmpty(S):判断栈是否为空Push(&S,x):进栈Pop(&S,&x):出栈GetTop(S,&x):读取栈顶元素C

思路:1,如果匹配,长度上肯定需要符合要求:也就是说,叠加之后的A的长度,一定大于等于B的长度2,假设str为满足长度要求的最小长度的的字符串,重复次数为number,则根据画图,可知如果能够存在匹配

对不会做,答案为正确,但是我觉得不正确对消除递归不一定要使用栈,比如尾递归就不需要使用栈,但是尾递归现在还没有弄太明白对栈是实现过程,和函数等子程序所必需的结构在调用过程或者函数的时候,首先将当前信息

C易错由t,3,组成的标识符中,只有以t和_开头的是合法的C语言标识符如t3,t_3,_3t,t3但是只有_3t,t3,t_3是能够从栈得到的A数组栈和链表栈相比,最大的好处是,通常不会出现栈满的情况

rear在有的循环队列中会指向末尾元素的下一位，在有的循环队列中会指向末尾元素。 指向末尾元素的，添加元素的过程：先将末尾指针移动一位：（rear+1）% lengthOfArray 然后将元素添加到rear处。

n-i顺序顺序表,复杂度为O(n)链表,复杂度为O(1)如果是直接插入的话,是无法做到的,因为不知道p节点的前序指针,但是可以通过:现将s节点插入到p节点的后面,然后再交换p节点与s节点的数据的方式来

DDA,DCCC数据在计算机存储器内表示的时候,物理地址与逻辑地址不相同的,称之为链式存储结构再看DCA错线性表包括链表和顺序表,链表的逻辑顺序和物理顺序是不一致的错头结点没有前驱节点,尾节点没有后继

线性表是又穷序列,由0或者多个元素组成,长度为零的称为空表线性表的顺序存储结构:数组线性表的链式存储结构:链表数组可以实现随机访问,和随机存储,简称随机存取的存储结构链表必须按照顺序从头节点开始寻找,