单项选择题
一个子串在包含它的主串中的位置是指（）。
A.子串的最后那个字符在主串中的位置 B.子串的最后那个字符在主串中首次出现的位置 C.子串的第一个字符在主串中的位置 D.子串的第一个字符在主串中首次出现的位置
单项选择题 空串与空格字符组成的串的区别在于（）
问答题 什么是队列的上溢现象？一般有几种解决方法，试简述之。
问答题 假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
