java自写代码--顺序栈、链栈的基本操作

目录

一、顺序栈的基本操作

1.代码

2.实现截图

二、链栈的基本操作

1.代码

2.实现截图

---

一、顺序栈的基本操作

1.代码

包含栈的初始化、判断栈是否为空、入栈、出栈、栈清空以及销毁栈

//顺序栈的相关实现
public class stack {
	
	public int base[] ;
	public int top;//栈顶指针
	public int stacksize;
	
	public stack() {
		this(10);
	}
	
	public stack(int stacksize) {//将栈初始化
		base = new int[stacksize];
		top=0;
	}
	
	public boolean isEmpty() {//判断栈是否为空
		if(top == 0) {
			return true;
		}else {
			return false;
		}
	}
	
	public void Push(int data) {//入栈
		if(top==stacksize-1) {//当栈不满时
			return;
		}
		base[top]=data;
		top++;
	}
	
	public void Pop(stack s) {//出栈
		while(!s.isEmpty()) {//当栈不为空时
			top--;
			break;
		}
	}
	
	public void Clear(stack s) {//清空栈
		while(!s.isEmpty()) {//当栈不为空时
			top--;
		}
	}
	
	public void Destroy(stack s) {//销毁栈
		stacksize = 0;
		top &