java实现堆栈打印英文字母表

最新推荐文章于 2022-05-21 11:08:20 发布

原创最新推荐文章于 2022-05-21 11:08:20 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java 堆栈打印字母表

本文介绍了堆栈（栈）的基本概念及其作为一种运算受限的线性表的特点，详细讲解了使用Java实现堆栈的过程，并通过一个具体的例子展示了如何利用堆栈存储并输出英文字母表。

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

堆栈：

栈又称堆栈，是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。

　　把对栈进行运算的一端称为栈顶，另一端称为栈底。

　　向一个栈插入新元素称为入栈或进栈从一个栈删除元素称为退栈或出栈

因为后进栈的元素必定先出栈，所以又把栈称为后进先出表（Last In First Out, LIFO）。

堆栈定义：

public class StackOne<T> 
{
	   private T[]  data;
	   private int top=-1;
	   //无参构造函数
	   public StackOne()
	   {
		   this.data=(T[])new Object[10];
		   this.top=-1;
	   }
	   //带参构造函数
	   public StackOne(int size)
	   {
		   this.data=(T[])new Object[size];
		   this.top=-1;
	   }
	   
	   public boolean push(T m)
	   {
		   if(top==data.length-1) return false;
		   top=top+1; 
		   data[top]=m;
		   return true;
		   
	   }
	   
	   public  T pop()
	   {
		   if(top==-1) return null;
		   T m=data[top];
		   top=top-1;
		   return m;
	   }
	   
	   public boolean isFull()
	   {
		   return top==data.length-1;
	   }
	   
	   public boolean isEmepty()
	   {
		   return top==-1;
	   }
}

测试：

public class StackOneTest {
	public static void main(String[] args) 
	{
		StackOne<Character> charStack=new StackOne<Character>(26*2);
		for(int i=26;!charStack.isFull();i--)//一直压栈直到栈满
		{
			//堆栈先进后出，小写字母排在大写字母后面，应先进栈
			charStack.push((char)(i+'z'-26));
			//大写字母进栈
			charStack.push((char)(i+'Z'-26));
		}
		//全部出栈
		System.out.println("英文字母表：");
		for(int i=1;!charStack.isEmepty();i++)
		{
			System.out.print(charStack.pop()+" ");
			System.out.print(charStack.pop()+"   ");
			if(i%7==0) System.out.println();
		}
	}
}

结果：