栈操作的特性是()
A.FIFO
B.LIFO
C.FCFS
D.插入和删除操作限制在表的两端进行
- · 有3位网友选择 B,占比30%
- · 有3位网友选择 D,占比30%
- · 有2位网友选择 C,占比20%
- · 有2位网友选择 A,占比20%
A.FIFO
B.LIFO
C.FCFS
D.插入和删除操作限制在表的两端进行
【说明】
链表和栈对象的共同特征是:在数据上执行的操作与在每个对象中实体存储的基本类型无关。例如,一个栈存储实体后,只要保证最后存储的项最先用,最先存储的项最后用,则栈的操作可以从链表的操作中派生得到。程序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();}
}
A、2000H,0100H,2746H
B、5000H,0100H,2746H
C、2000H,00FEH,2746H
D、2000H,0100H,2004H
A、蓝牙技术是一种基于IEEE 802.15.4标准的无线数据与语音通信的开放性全球规范。
B、蓝牙的载波选用了2.4GHz,并采用了跳频扩普技术FHSS。
C、蓝牙适合10m范围内的通信。
D、蓝牙支持电路交换和分组交换两种数据交换方式。
A、s->top--; *x= s->elem[s->top];
B、*x= s->elem[s->top]; s->top= s->top-1;
C、*x =s->elem[s->top--];
D、*x= s->elem[s->top];s->top--;
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!