Explication détaillée des piles et des files d'attente dans les structures de données Java

Cet article présente principalement les informations pertinentes sur la pile et la file d'attente de la structure de données Java. Voici des exemples d'implémentation de la pile et de la file d'attente en Java pour aider tout le monde à comprendre et à apprendre la structure des données. Les amis dans le besoin peuvent s'y référer

Pile et file d'attente de structure de données Java

1 : Colonne

La file d'attente est une sorte de structure de données premier entré, premier sorti

Code d'implémentation :

package Queue; 
/* 
 * 使用java构建队列，并模拟实现队列的入队和出对方法 
 */ 
public class Queue {   //队列类 
 
  private int maxSize; //定义队列的长度 
  private int[] arrQueue;   //队列 
  private int rear;   //定义队列的尾指针 
  private int front;  //定义队列的头指针 
  private int empty; //元素的个数 
   
  public Queue(int s)  //初始化构造函数 
  { 
    maxSize = s; 
    arrQueue = new int[s]; 
    rear = -1; 
    front=0; 
    empty = 0; 
  } 
   
  //实现插入方法 
  public void insert(int m) 
  { 
    if(rear == maxSize-1)  //处理循环 
      rear = -1;    
    arrQueue[++rear] = m;  //对尾指针加一，把值放在队列结尾 
    empty++;   //队列元素个数加1 
    System.out.println("队列入队元素 为：" + m); 
  } 
   
  //实现出栈的方法，即取得队列的头元素 
  public int remove() 
  { 
    int temp = arrQueue[front++]; //将栈顶元素赋值给temp，栈顶指针加1 
    if(front == maxSize) //处理循环 
      front = 0; 
    empty--; //元素个数-1 
    return temp; 
  } 
   
  //判断队列是否为空 
  public boolean isEmpty() 
  { 
    return (empty==0); 
  } 
   
  //判断对列是否为满 
  public boolean isFull() 
  { 
    return (empty == maxSize); 
  } 
   
  //返回队列长度 
  public int qLong() 
  { 
    return empty; 
  } 
   
  public static void main(String[] args) { 
    Queue q = new Queue(5); //初始化队列为5个元素 
     
    q.insert(1); 
    q.insert(2); 
    q.insert(3); 
    q.insert(4); 
    q.insert(5); 
     
    int t1 = q.remove(); 
    System.out.println("队列元素出队：" + t1); 
    int t2 = q.remove(); 
    System.out.println("队列元素出队：" + t2); 
     
    System.out.println("队列是否为空：" + q.isEmpty()); 
    System.out.println("队列是否为满：" + q.isFull()); 
    System.out.println("队列的长度：" + q.qLong()); 
  } 
   
}

2 : Pile

La pile est une structure de données premier entré, dernier sorti

1 : Utilisez un tableau pour simuler la pile

package Statck; 
/* 
 * 使用java构建栈，并模拟实现栈的入栈和出栈方法 
 * 使用数组实现 
 */ 
 
public class Statck1 { 
 
  private int maxSize;   //栈的最多元素数 
  private int top;  //栈顶指针 
  private int len;   //栈的深度 
  private int[] arrStack; // 模拟栈 
   
  //栈的初始化 
  public Statck1(int s){ 
    maxSize = s; 
    len =0; 
    top= -1; 
    arrStack = new int[s]; 
  } 
   
  //获取栈的长度 
  public int getLen(){ 
    return len; 
  } 
   
  //获取当前栈还能插入多少个f元素 
  public int getLeaveLen(){ 
    return (maxSize-len); 
  } 
  //判断栈是否满 
  public boolean isFull(){ 
    return (len==maxSize); 
  } 
   
  //判断栈是否为空 
  public boolean isEmpty(){ 
    return (len ==0); 
  } 
   
  //元素入栈 
  public void inStack(int s) 
  { 
    arrStack[++top] = s; //栈顶指针加1,入栈 
    System.out.println("元素入栈：" + s); 
    len ++ ;//栈深度+1 
  } 
   
  //元素出栈 
  public int outStack() 
  { 
    int temp = arrStack[top--];//赋值之后减1 
    System.out.println("元素出栈：" + temp); 
    len--;  //栈深度-1 
    return temp; 
  } 
   
  public static void main(String[] args) { 
    Statck1 s = new Statck1(5); 
     
    s.inStack(1); 
    s.inStack(2); 
    s.inStack(3); 
    s.inStack(4); 
    s.inStack(5); 
     
    s.outStack(); 
    s.outStack(); 
    System.out.println("栈的长度：" + s.getLen()); 
    System.out.println("还能入栈元素个数：" + s.getLeaveLen()); 
    System.out.println("栈的是否为空：" + s.isEmpty()); 
    System.out.println("栈的是否为满：" + s.isFull()); 
  } 
}

2 : Utiliser la liste chaînée pour simuler la pile

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!