题目内容
（请给出正确答案）
[单选题]
栈操作的特性是（）
A.FIFO
B.LIFO
C.FCFS
D.插入和删除操作限制在表的两端进行
如搜索结果不匹配，请 联系老师 获取答案
B.先进后出
C.进出无序
D.进出任意
更多“栈操作的特性是（）”相关的问题
第2题
栈的“先进后出”特性是指( )。
点击查看答案
A.最后进栈的元素总是最先出栈
B.同时进行进栈和出栈操作时，总是进栈优先
C.每当有出栈操作时，总要先进行一次进栈操作
D.每次出栈的元素总是最先进栈的元素
第4题
什么是栈？栈有何特点？画出以下序列执行以下操作的顺序...
什么是栈？栈有何特点？画出以下序列执行以下操作的顺序栈示意图，标明栈顶位置。{45,17,32,67,51,74,12,92,34,25}，{入, 入, 入, 出, 入, 入, 出, 入, 出, 入, 入, 出, 入, 入}
第5题
以下哪些关于栈的说法是正确的？
A、栈的pop操作时间复杂度是O(n)
B、栈的pop操作时间复杂度是O(1)
C、栈的特性是先进先出(FIFO)
D、栈的特性是后进先出(LIFO)
E、括号匹配算法需要栈结构的参与
F、在Python中栈结构可以由list来实现
第10题
阅读以下说明，Java代码将应填入(n)处的字句写在对应栏内。
点击查看答案
【说明】
链表和栈对象的共同特征是：在数据上执行的操作与在每个对象中实体存储的基本类型无关。例如，一个栈存储实体后，只要保证最后存储的项最先用，最先存储的项最后用，则栈的操作可以从链表的操作中派生得到。程序6-1实现了链表的操作，程序6-2实现了栈操作。
import java.io.*;
class Node //定义结点
{ private String m_content;
private Node m_next;
Node(String str)
{ m_content=str;
m_next=null; }
Node(String str,Node next)
{ m_content=str;
m_next=next; }
String getData() //获取结点数据域
{ return m_content;}
void setNext(Node next] //设置下一个结点值
{ m_next=next; }
Node getNext() //返回下一个结点
{ return m_next; )
}
【程序6-1】
class List
{ Node Head;
List()
{ Head=null; }
void insert(String str) //将数据str的结点插入在整个链表前面
{ if(Head==null)
Head=new Node(str);
else
(1)
}
void append(String str) //将数据str的结点插入在整个链表尾部
{ Node tempnode=Head;
it(tempnode==null)
Heed=new Node(str);
else
{ white(tempnode.getNext()!=null)
(2)
(3) }
}
String get() //移出链表第一个结点，并返回该结点的数据域
{ Srting temp=new String();
if(Head==null)
{ System.out.println("Errow! from empty list!")
System.exit(0); }
else
{ temp=Head.getData();
(4) }
return temp;
}
}
【程序6-2】
class Stack extends List
{ void push(String str) //进栈
{ (5) }
String pop() //出栈
{ return get();}
}
热门考试
全部 >
