java数据结构之栈

一、栈的基本介绍
栈是一种只允许在一端进行插入或删除的线性表，也就是说先进后出。栈的操作端通常被称为栈顶，另一端被称为栈底，栈的插入操作称为压栈（push），栈删除操作称为出栈（pop）。压栈是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；出栈则是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。 

java代码如下：

package 数据结构;

public class Stack {
	int top=-1;//栈顶
	long arr[];//定义一个数组，用来保存栈里的元素
      public Stack(){
    	  arr=new long[4];//初始化数组，指明栈里元素的个数
      }
      public Stack(int maxsize){
    	  arr=new long[maxsize];//自定义栈里元素的个数
      }
      public void push(int value){//入栈
    	  arr[++top]=value;
      }
      public long pop(){//出栈--后进先出
    	  return arr[top--];
      }
      public long peek(){//查看数据，查看栈顶的元素
    	  return arr[top];
      }
      public boolean IsEmpty(){
    	  return top==-1;//当top为-1时，此时栈为空，返回true
      }
      public boolean IsFull(){
    	  return top==arr.length-1;//当top等于数组的长度减1时，栈已满，返回true
      }
}

测试：

package 数据结构;

public class Textstack {
public static void main(String args[]){
	Stack a=new Stack();
	a.push(1);
	a.push(5);
	a.push(6);
	a.push(7);
	System.out.println(a.IsEmpty());
	System.out.println(a.IsFull());
	System.out.println(a.pop());
}
}

测试结果如下：

好啦,这次就到这里啦，有问题可以和我留言哦！

邮箱：2321591758@qq.com

其他博客的链接：

Github个人网站      知乎      简书

欢迎各位访问哦，这次就到这里啦！