一个队列的输入序列是A，B，C，D，则该队列的输出序列是()

以二叉链表作为存储结构，试编写递归算法实现求二叉树中叶子结点个数。

假设一个算术表达式中可包含两种括号：“("，“)"；“["，“]"，且这两种括号可按任意的次序嵌套使用。试用栈的运算编写判断给定表达式中所含括号是否正确配对出现的算法(可设表达式已存入字符型数组中)。

循环队列的队空条件为()

为了节省存储空间，将矩阵中多个值相同的元素只分配一个存储空间，零元素不存储，这种存储方式通常称为矩阵的_____。

二维数组A[10][6]采用行优先的存储方法，若每个元素占4个存储单元，已知元素A[3][4]的存储地址为1000，则元素A[4][3]的存储地址为()

队列的修改是按_____的原则进行的。

通常把队列中允许删除的一端称为______。

设有二维数组intM[10][20]，每个元素(整数)占2个存储单元，数组的起始地址为2000，元素M[6][10]的存储位置为_____，M[8][20]的存储位置为_____。

不含任何数据元素的栈称为______。