栈--用简单数组实现(Java)
2018-01-30 11:15
393 查看
实现的方法:
push,pop,isStackFull,isStackEmpty,deleteStack。
class ArrayStack{
private int top;
private int capacity;
private int[] array;
public ArrayStack(){
capacity=3;
array=new int[capacity];
top=-1;
}
public boolean isEmpty(){
return (top==-1);
}
public boolean isStackFull(){
return (top==capacity-1);
}
public void push(int date){
if(isStackFull()){
System.out.println("Stack overflow");
}else {
array[++top]=date;
}
}
public int pop(){
if(isEmpty()){
System.out.println("Stack empty");
return 0;
}else {
return array[top--];
}
}
public void deleteStack(){
top=-1;
}
}
public class Main {
public static void main(String[] args) {
// write your code here
ArrayStack arrayStack=new ArrayStack();
arrayStack.push(1);
arrayStack.push(2);
arrayStack.push(3);
System.out.println(arrayStack.pop());
System.out.println(arrayStack.pop());
System.out.println(arrayStack.pop());
}
}
push,pop,isStackFull,isStackEmpty,deleteStack。
class ArrayStack{
private int top;
private int capacity;
private int[] array;
public ArrayStack(){
capacity=3;
array=new int[capacity];
top=-1;
}
public boolean isEmpty(){
return (top==-1);
}
public boolean isStackFull(){
return (top==capacity-1);
}
public void push(int date){
if(isStackFull()){
System.out.println("Stack overflow");
}else {
array[++top]=date;
}
}
public int pop(){
if(isEmpty()){
System.out.println("Stack empty");
return 0;
}else {
return array[top--];
}
}
public void deleteStack(){
top=-1;
}
}
public class Main {
public static void main(String[] args) {
// write your code here
ArrayStack arrayStack=new ArrayStack();
arrayStack.push(1);
arrayStack.push(2);
arrayStack.push(3);
System.out.println(arrayStack.pop());
System.out.println(arrayStack.pop());
System.out.println(arrayStack.pop());
}
}
相关文章推荐
- java数组实现简单的DVD管理
- Java版C语言版简单使用静态语言实现动态数组的方法
- Java树的数组简单实现
- 数据结构(java语言描述)-- 表的简单数组实现
- [置顶] java使用数组实现简单的Map
- java基础之实现一个简单的数组
- 队列--基于简单循环数组实现(Java)
- java字符串数组进行大小排序的简单实现
- Java实现八皇后问题,用数组递归算法,简单易懂
- java简单实现双色球彩票模拟实例(数组、排序、方法、随机数、键盘输入)
- java 数组泛型的简单实现
- java中利用IO流实现简单的图书管理系统(利用数组和IO实现)
- Java蛇形数组的简单实现代码
- 简单讲解奇偶排序算法及在Java数组中的实现
- 数据结构笔记--栈的总结及java数组实现简单栈结构
- java新手如何简单的理解java数组中冒泡排序法是怎么实现排序的
- java中使用数组和链表简单实现SJBMap
- Java实现简单的二分法查找int数组中的某值
- java String[]字符串数组自动排序的简单实现
- 利用JAVA数组模拟集合实现简单的对象数组的添加