将递归形式描述的算法改写为功能等价的非递归形式描述的算法，通常应设置的输助结构是（ ）

如果在一个函数或数据结构的定义中又应用了它自身，那么这个函数或数据结构称为是定义的。

阅读下列程序片断，写出程序的运行结果。

写一个算法，借助栈将图所示的带头结点的单链表逆置。

一个栈的输入序列为1234，则下列序列中可能是栈的输出序列的是（ ）

设指针变量top指向当前链式栈的栈顶，则删除栈顶元素的操作序列为（  ）

设一个带头结点链栈的栈顶指针为ls,栈中结点的格式为，如果栈不为空，则出栈操作为：p=ls->next;;free(p)。

如果以链表作为栈的存储结构，在出栈操作时，则（ ）

设输入序列为ABC，输出为ABC，则经过的栈操作为（   ）

一个栈的入栈序列是a, b, c, d，e，则栈可能的输出序列是（）

关于链栈的说法，正确的是（）

在一个具有n个单元的顺序栈中，假定以地址低端(即0单元)作为栈底，以top为栈顶指针，则当做出栈处理时，top变化为（）

设栈的输入序列为1、2、3，若输出的第一个元素为3，则第二个输出的元素为。

设有一个带头结点的链栈，其头指针为head,现有一个新结点入栈，指向该结点的指针为p，入栈操作为和head->next=p。

假设以数组cycque[m]存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队列尾元素位置和内含元素的个数。此循环队列的队列满和队列空的条件如下，写出相应的取队列首元素的算法。

在日常生活中，到银行办理业务时，往往需要排队等候，“在电脑上取号”用命令A表示，“客户到相应的窗口接受服务”用命令N表示，命令Q表示不再接受取号，已排队等候的人依次接受服务，

二维数组 A［8］ ［9］ 按行优先顺序存储， 若数组元素 A［2］ ［3］ 的存储地址为1087， A［4］［7］ 的存储地址为 1153， 则每个数组元素占用的存储单元的个数是 。

一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）

设有二维数组int M[10][20],每个元素(整数)占2个存储单元，以行为主序，数组的起始地址为2000,元素M[8][19]的存储位置为。

设有二维数组A[8][10]，按行序优先存储，且每个元素占用2个存储单元，若第一个元素的存储起始位置为b，则存储位置为b+20处的元素为。