2. 计算机
  3. 两个顺序栈共享一个内存空间时，当(56)时才溢出。

两个顺序栈共享一个内存空间时，当(56)时才溢出。

admin2014-11-11  25
问题 两个顺序栈共享一个内存空间时，当(56)时才溢出。
选项 A、两个栈的栈项同时达到这片内存空间的中心点
B、其中一个栈的栈项达到这片内存空间的中心点
C、两个栈的栈顶在这片内存空间的某一位置相遇
D、两个栈均不空，且一个栈的栈项达到另一个栈的栈底
答案C
解析 栈(Stack)是限定仅在表尾进行插入或删除操作的线性表。表尾端称为栈顶(top)，表头端称为栈底(bottom)。故栈是后进先出(LIFO)的线性表。若有栈S=(S0，S1，Sn)，则S0称为栈底节点，Sn-1称为栈顶节点。通常称栈的节点插入为进栈(Push)，栈的节点删除为出栈(Pop)。栈有两种存储结构：顺序栈和链栈。顺序栈即栈的顺序存储结构，是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时设指针top指示栈顶元素的当前位置。链栈即栈的链式存储结构，链表的第一个元素是栈项元素，链表的末尾是栈底节点，链表的头指针就是栈顶指针，栈顶指针为空则是空栈。
转载请注明原文地址:https://jikaoti.com/ti/tSf7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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