数据结构与算法-栈和队列数组实现_数据结构栈和队列算法数组方式-优快云博客

本文链接：https://blog.youkuaiyun.com/watsonliuwho/article/details/84306391

本文详细介绍了栈和队列这两种基本的数据结构，并提供了具体的Java实现。栈遵循先进后出（FILO）原则，主要操作包括入栈、出栈、查看栈顶元素、判空和获取栈元素个数。队列遵循先进先出（FIFO）原则，主要操作包括入队、出队、查看队首元素、判空和获取队列元素个数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.栈先进后出

package math;

public class arraystack {
	private int[]  elements = new int[0];
	
	//入栈
	public void push(int k){
		
	int[] newarr = new int[elements.length+1];
		
		for(int i = 0 ; i<elements.length; i++){
			
			newarr[i]=elements[i];
			
		}
		
		newarr[elements.length]= k ;
		
		elements = newarr ;
		
		
	}
	
	//出栈
	public int pop(){
		
		if(elements.length==0){
			throw  new RuntimeException("stack is empty.");
		}
		
		int[] newarr = new int[elements.length-1];
		
		int element = elements[elements.length-1];
		
		for(int i = 0 ; i<elements.length-1;i++){
			
			newarr[i]=elements[i];
			
		}
		
		elements=newarr ;
		
		return element ;
		
	}
	
	//查看栈顶元素
	public int peek(){
		
		
		if(elements.length==0){
			throw new RuntimeException("stack is empty.");
		}else{
		
		return elements[elements.length-1];
		}
	}
	
	//判空
	public boolean isEmpty(){
		return elements.length==0  ;
	}
	
	//栈元素个数
	
	public int size(){
		return elements.length ;
	}
	
	
	
	
	
	
}

2.队列

先进先出

package math;

public class arrayQueue {
		int[]  elements =  new int[0];
		
		//入队
		public void push(int k){
			
			
			int[] newarr = new int[elements.length+1];
				
				for(int i = 0 ; i<elements.length; i++){
					
					newarr[i]=elements[i];
					
				}
				
				newarr[elements.length]= k ;
				
				elements = newarr ;
		}
		
		//出队
		public int pop(){
			
			if(elements.length==0){
				
				throw new RuntimeException("queue is empty.");
			}
			
			
			int[] newarr =  new  int[elements.length-1];
			
			int element = elements[0];
			
			for(int i=0 ; i<elements.length-1 ;i++){
				
				newarr[i]=elements[i+1];
				
			}
			elements= newarr ;
			
			return element ;
		}
		
		
		//查看队首
		public int peek(){
			
	        if(elements.length==0){
				
				throw new RuntimeException("queue is empty.");
			}else{
				
				return elements[0];
				
			}
			
			
		}
		
		
		//判空
		public boolean isEmpty(){
			return elements.length==0 ;
		}
		
		
		//元素个数
		public int size(){
			return elements.length ;
		}
		
		
		
		
		
}