单项选择题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则取栈顶元素的操作为()。
A.top->data=x;
B.top=top->next;
C.x=top->data;
D.x=top->data;top=top->next;
点击查看答案&解析
相关考题
-
单项选择题
设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收栈顶元素,则出栈操作为()。
A.x=top->data;top=top->next;
B.top=top->next;x=top->data;
C.x=top->next;top=top->data;
D.top->next=top;x=top->data; -
单项选择题
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
A.hgfe
B.gfeh
C.fgeh
D.ehfg -
单项选择题
顺序存储的线性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。
A.(n+1)/2
B.n
C.2n
D.n-i