java 实现下压栈的操作(能动态调整数组大小)

时间:2021-05-19

我就废话不多说了,大家还是直接看代码吧~

import java.util.Iterator;public class ResizingArrayStack<Item> implements Iterable<Item>{ private Item[] a=(Item[]) new Object[1]; private int N=0; public boolean isEmpty() { return N==0;} public int size() {return N;} private void resize(int max) { Item[] temp=(Item[]) new Object[max]; for(int i=0; i<N; i++) { temp[i]=a[i]; } a=temp; } public void push(Item item) { if(N==a.length) resize(2*a.length); a[N++]=item; } public Item pop() { Item item=a[--N]; a[N]=null; if(N>0 && N==a.length/4) resize(a.length/2); return item; } public Iterator<Item> iterator() {return new ReverseArrayIterator();} private class ReverseArrayItertor implements Iterator<Item> { private int i=N; public boolean hasNext() {return i>0;} public Item next() {return a[--i];} public void remove() {} }}

补充:Java实现栈的入栈和出栈等基本操作

栈的英文为(stack)

栈是一个先入后出(FILO-First In Last Out)的有序列表。

栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。

根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除

栈的基本操作实现

package com.atguigu.stack; import java.util.Scanner; public class ArrayStackDemo { public static void main(String[] args) { //测试 ArrayStack stack =new ArrayStack(4); String key=""; boolean loop = true; Scanner scanner = new Scanner(System.in); while(loop) { System.out.println("show:表示显示栈"); System.out.println("exit:退出程序"); System.out.println("push:表示添加数据到栈(入栈)"); System.out.println("pop:表示从栈取出数据(出栈)"); System.out.println("请输入你的选择"); key = scanner.next(); switch(key) { case "show": stack.list(); break; case "push": System.out.println("请输入一个数"); int value = scanner.nextInt(); stack.push(value); break; case "pop": try { int res = stack.pop(); System.out.printf("出栈的语句是%d\n", res); }catch(Exception e) { System.out.println(e.getMessage()); } break; case "exit": scanner.close(); loop = false; break; default: break; } } System.out.println("程序退出"); } } class ArrayStack{ private int maxSize; private int[] stack; private int top = -1; public ArrayStack(int maxSize) { this.maxSize=maxSize; stack = new int[this.maxSize]; } //栈满 public boolean isFull() { return top == maxSize -1; } //栈空 public boolean isEmpty() { return top == -1; } //出栈 public void push(int value) { if(isFull()) { System.out.println("栈满"); } top++; stack[top] =value; } //出栈 public int pop() { if(isEmpty()) { throw new RuntimeException("栈空"); } int value = stack[top]; top--; return value; } //遍历栈 public void list() { if(isEmpty()) { System.out.println("栈空,没有数据"); return; } for(int i = top;i>=0;i--) { System.out.printf("stack[%d]=%d\n",i,stack[i]); } }}

测试结果

以上为个人经验,希望能给大家一个参考,也希望大家多多支持。如有错误或未考虑完全的地方,望不吝赐教。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章