【答案】B 【解析】本题考查的是栈的相关知识。栈的特点是先入后出，后入先出。除头尾节点之外，每个元素有一个前驱，一个后继。根据栈的规律先入后出，后入先出，输入序列为a、b、c、d，则它的输出序列为d、c、b、a故本题选B。