单选题
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。
A入栈和出栈操作都不需要遍历链表
B入栈和出栈操作都需要遍历链表
C入栈操作需要遍历链表而出栈操作不需要
D入栈操作不需要遍历链表而出栈操作需要
正确答案
答案解析
本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。