单项选择题
下面关于串的叙述错误的是（）。
A.串是字符的有限序列 B.串既可以采用顺序存储，也可以采用链式存储 C.空串是由空格构成的串 D.模式匹配是串的一种重要运算
问答题 设有编号为1，2，3，4的四辆车，顺序进入一个栈式结构的站台，试写出这四辆车开出车站的所有可能的顺序（每辆车可能入站，可能不入站，时间也可能不等）。
问答题 什么是递归？递归程序有什么优缺点？
问答题 栈和队列数据结构各有什么特点，什么情况下用到栈，什么情况下用到队列？
