대기열에 대한 Java 언어 설명
class Node{//
private int m_Data;
private Node m_Next;
Node(int data){
m_Data=data;
m_Next=null;
}
Node(int data,Node next){
m_Data=data;
m_Next=null;
}
void setData(int data){
m_Data=data;
}
int getData(){
return m_Data;
}
void setNext(Node next){
m_Next=next;
}
Node getNext(){
return m_Next;
}
}
class LinkList{//
Node m_FirstNode;
LinkList(){
m_FirstNode=null;
}
LinkList(int data){
m_FirstNode=new Node(data);
}
String visitAllNode(){
Node next=m_FirstNode;
String s="";
while(next!=null){
s=s+next.getData()+"; ";
next=next.getNext();
}
return s;
}
void insertAtBegin(int data){
if(m_FirstNode==null)
m_FirstNode=new Node(data);
else
m_FirstNode=new Node(data,m_FirstNode);
}
void insertAfterId(int data,int id){
Node next=m_FirstNode;
if(next==null)
m_FirstNode=new Node(data);
else{
while(next.getNext()!=null && next.getData()!=id)
next=next.getNext();
next.setNext(new Node(data,next.getNext()));
}
}
boolean removeAtId(int id){
Node ahead=m_FirstNode;
Node follow=ahead;
if(ahead==null)
return false;
else if(ahead.getData()==id){
m_FirstNode=m_FirstNode.getNext();
return true;
}
else{
ahead=ahead.getNext();
while(ahead!=null){
if(ahead.getData()==id){
follow.setNext(ahead.getNext());
return true;
}
follow=ahead;
ahead=ahead.getNext();
}
return false;
}
}
void removeAll(){
m_FirstNode=null;
}
}
class Queue extends LinkList{//
boolean isEmpty(){
if(m_FirstNode==null)
return true;
else
return false;
}
void enQueue(int newdata){
Node next=m_FirstNode;
if(next==null)
m_FirstNode=new Node(newdata);
else{
while(next.getNext()!=null)
next=next.getNext();
next.setNext(new Node(newdata));
}
}
int deQueue(){
int data;
if(!isEmpty()){
data=m_FirstNode.getData();
m_FirstNode=m_FirstNode.getNext();
return data;
}
else
return -1;
}
}
public class UseQueue {//
public static void main(String[] args){
Queue queue=new Queue();
for(int i=1;i<5;i++){
queue.enQueue(i);
System.out.println(queue.visitAllNode());
}
System.out.println();
while(!queue.isEmpty()){
System.out.println(queue.deQueue()+" ;");
System.out.println(" :"+queue.visitAllNode());
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.