2. 从业资格
  3. 栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（　　

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

资格题库2022-08-02  43
问题 栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（　　）。A.入栈和出栈操作都不需要遍历链表B.入栈和出栈操作都需要遍历链表C.入栈操作需要遍历链表而出栈操作不需要D.入栈操作不需要遍历链表而出栈操作需要
选项 A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
答案 A
解析 本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
转载请注明原文地址:https://tihaiku.com/congyezige/2409764.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)