Question

关于C语言中栈和队列的选择题

下列关于栈和队列的描述中，哪一个是正确的？
A队列允许在对头删除元素
B栈在栈顶删除元素

Answer 1

AB都对，鉴定完毕。 不过如果一定要选一个，我会选B，因为列队规定必须从队头删除元素，“允许”二字有待考究

Answer 2

要不团长把我踢了，我进来以后才发现这里是理科生的世界！！！听名字我还以为这个团队是啥都管的，sorry

Answer 3

这两个都没错吧

追问

我也这样觉得，但是答案只选了B，觉得很奇怪

Answer 4

好像是啊
AB都对

追问

那么你对“退队运算”是怎么解释的呢？

追答

h++，挪一下头指针

Answer 5

A说的好像在别的地方也可以删除，允许两个字说的不怎么好，应该是只能，我说的不知道对不对啊，只作为参考。

Answer 6

/*链栈的结构定义*/
typedef struct {
SLink top; 　 　// 栈顶指针
int length; 　 // 栈中元素个数
}Stack;

void InitStack ( Stack &S )
{
// 构造一个空栈 S
S.top = NULL; 　　// 设栈顶指针的初值为"空"
S.length = 0; 　　// 空栈中元素个数为0
} // InitStack
/*能否将链栈中的指针方向反过来，从栈底到栈顶？
不行，如果反过来的话，删除栈顶元素时，为修改其前驱指针，需要从栈底一直找到栈顶。*/

void Push ( Stack &S, ElemType e )
{
// 在栈顶之上插入元素 e 为新的栈顶元素
p = new LNode; 　　// 建新的结点
if(!p) exit(1);　　// 存储分配失败
p -> data = e;
p -> next = S.top;　// 链接到原来的栈顶
S.top = p; 　　　　// 移动栈顶指针
++S.length;　　　　 // 栈的长度增1
} // Push
/*在链栈的类型定义中设立"栈中元素个数"的成员是为了便于求得栈的长度。*/

bool Pop ( Stack &S, SElemType &e )
{
// 若栈不空，则删除S的栈顶元素，用 e 返回其值，
// 并返回 TRUE；否则返回 FALSE
if ( !S.top )
return FALSE;
else
{
e = S.top -> data; 　　// 返回栈顶元素
q = S.top;
S.top = S.top -> next;　// 修改栈顶指针
--S.length; 　　　　　 // 栈的长度减1
delete q;　　　　　 　// 释放被删除的结点空间
return TRUE;
}
} // Pop