单选题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。
A、
入栈和出栈操作都不需要遍历链表
B、
入栈和出栈操作都需要遍历链表
C、
入栈操作需要遍历链表而出栈操作不需要
D、
入栈操作不需要遍历链表而出栈操作需要
【正确答案】
A
【答案解析】
提交答案
关闭