问题：
[问答题,简答题] 说明线性表、栈与队的异同点。
问题：
[问答题,简答题] 设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。
问题：
[问答题,简答题] 顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？
问题：
[问答题,简答题] 设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有①front=11，rear=19；②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
问题：
[填空题,简答题] （）称为空串；（）称为空白串。
问题：
[填空题,简答题] 设S=“A；/document/Mary.doc”，则strlen（s）=（），“/”的字符定位的位置为（）。
问题：
[填空题,简答题] 子串的定位运算称为串的模式匹配；（）称为目标串，（）称为模式。
问题：
[填空题] 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。
问题：
[填空题] 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。
问题：
[填空题] 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为（）；末尾元素A57的第一个字节地址为（）；若按行存储时，元素A14的第一个字节地址为（）；若按列存储时，元素A47的第一个字节地址为（）。
