首页 > 代码库 > 栈的基本操作--java实现
栈的基本操作--java实现
package com.wyl.linklist; /** * 栈的定义及相关操作 * 用数组实现栈 * 栈是一个线性表,不过进栈和出栈操作在表尾操作 * @author wyl * */ public class MyStack { private static final Integer STACKSIZE = 100; //声明栈的容量 private Integer base; //栈底索引 private Integer top; //栈顶索引 private Integer[] stack; //声明栈,用数组实现 public MyStack(){ base = top = -1; //空栈 stack = new Integer[STACKSIZE]; } /** * 栈判空 */ public boolean isEmpty(){ return top == base; //栈顶与栈底指向同一空间即为空栈 } /** * 栈判满 */ public boolean isFull(){ return top >= STACKSIZE-1; } /** * 入栈 */ public void push(Integer data){ if(isFull()){ System.out.println("栈已满"); }else{ stack[++top] = data; } } /** * 出栈操作 */ public void pop(){ if(isEmpty()){ System.out.println("栈为空"); }else{ System.out.println(stack[top--]); } } /** * 清空栈 */ public void clear(){ if(!isEmpty()){ int size = top-base; for(int i=0;i<size;i++){ stack[i]=null; } top = base = -1; } } public static void main(String[] args) { MyStack myStack = new MyStack(); myStack.push(23); myStack.push(24); myStack.push(25); myStack.push(26); myStack.pop(); myStack.pop(); myStack.pop(); myStack.pop(); myStack.pop(); myStack.clear(); myStack.pop(); } }
栈的基本操作--java实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。