栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。

admin2021-01-13 71

问题栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈项指针，则________。

选项 A、入栈和出栈操作都不需要遍历链表
B、入栈和出栈操作都需要遍历链表
C、入栈操作需要遍历链表而出栈操作不需要
D、入栈操作不需要遍历链表而出栈操作需要

答案A

解析本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

转载请注明原文地址:https://www.kaotiyun.com/show/sCCZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)