快捷導(dǎo)航

java 實現(xiàn)下壓棧的操作(能動態(tài)調(diào)整數(shù)組大小)

更新時間：2021年02月04日 09:57:16 作者：余閑

這篇文章主要介紹了java 實現(xiàn)下壓棧的操作(能動態(tài)調(diào)整數(shù)組大小)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧

我就廢話不多說了，大家還是直接看代碼吧~

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實現(xiàn)棧的入棧和出棧等基本操作

棧的英文為(stack)

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

棧(stack)是限制線性表中元素的插入和刪除只能在線性表的同一端進行的一種特殊線性表。允許插入和刪除的一端，為變化的一端，稱為棧頂(Top)，另一端為固定的一端，稱為棧底(Bottom)。

根據(jù)棧的定義可知，最先放入棧中元素在棧底，最后放入的元素在棧頂，而刪除元素剛好相反，最后放入的元素最先刪除，最先放入的元素最后刪除

棧的基本操作實現(xiàn)

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:表示添加數(shù)據(jù)到棧（入棧）");
  System.out.println("pop:表示從棧取出數(shù)據(jù)（出棧）");
  System.out.println("請輸入你的選擇");
  key = scanner.next();
  switch(key) {
  case "show":
  stack.list();
  break;
  
  case "push":
  System.out.println("請輸入一個數(shù)");
  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("棧空，沒有數(shù)據(jù)");
  return;
 }
 for(int i = top;i>=0;i--) {
  System.out.printf("stack[%d]=%d\n",i,stack[i]);
 }
 }
}

測試結(jié)果