时间: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实现栈的入栈和出栈等基本操作
栈是一个先入后出(FILO-First In Last Out)的有序列表。
栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。
根据栈的定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后删除
测试结果
以上为个人经验,希望能给大家一个参考,也希望大家多多支持。如有错误或未考虑完全的地方,望不吝赐教。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
第1部分ArrayList介绍ArrayList简介ArrayList是一个数组队列,相当于动态数组。与Java中的数组相比,它的容量能动态增长。它继承于Abs
本文实例讲述了C#动态调整数组大小的方法。分享给大家供大家参考。具体如下:通常,我们创建一个数组后就不能调整其长度,但是Array类提供了一个静态方法Creat
主要目的:解决ArrayList类不能改变大小的问题,主要实现数组列表动态调整大小。1、数组类型如何选择?由于我们不清楚数组中具体存入什么类型的数据,我们可以声
java整数与byte数组的转换实现代码这里对java中整数与byte数组的转换进行了实现,平时的项目中很少用的到,但是特定需求的时候还是需要的,这里就记录下,
调整数组顺序使奇数位于偶数之前1.题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半