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

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

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

import java.util.Iterator;

public class ResizingArrayStack implements Iterable

{

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

{

temp[i]=a[i];

}

a=tehttp://mp;

}

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 iterator()

{return new ReverseArrayIterator();}

private class ReverseArrayItertor implements Iterator

{

private int i=N;

public boolean hasNext() {return i>0;}

public Item next() {retcXNWksrCurn 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]);

}

}

}

测试结果

{

temp[i]=a[i];

}

a=tehttp://mp;

}

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 iterator()

{return new ReverseArrayIterator();}

private class ReverseArrayItertor implements Iterator

{

private int i=N;

public boolean hasNext() {return i>0;}

public Item next() {retcXNWksrCurn 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]);

}

}

}

测试结果

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。