标签:myArrayStack Java elementData pop topIndex return 手写 数据结构 public
package algorithm;
import java.util.Arrays;
import java.util.Iterator;
/**
-
@author Administrator
-
@date 2022-09-12 16:38
-
数组栈
*/
public class MyArrayStackimplements Iterable {
// 定义一个数组
private Object[] elementData;
// 顶部的索引
private int topIndex;
// 构造方法确定栈的长度
public MyArrayStack(int size) {
this.elementData = new Object[size];
}/**
- 定义迭代器
- @return
*/
@Override
public Iteratoriterator() {
return new MyArrayStackIter();
}
class MyArrayStackIter implements Iterator{
@Override
public boolean hasNext() {
return topIndex != elementData.length;
}
@Override
public E next() {
return pop();
}
@Override
public void remove() {
pop();
}
}
public boolean push(E element){
// 判断扩容两倍
if(topIndex >= elementData.length){
elementData = Arrays.copyOf(elementData,elementData.length << 1);
}
elementData[topIndex++] = element;
return true;
}
// 删除并出栈 是否删除就看topIndex本身的大小是否改变
public E pop(){
if(topIndex <= 0){
throw new RuntimeException("栈为空");
}
return (E) elementData[--topIndex];
}
// 不删除出栈 栈顶元素
public E peek(){
if(topIndex <= 0){
throw new RuntimeException("栈为空");
}
return (E) elementData[topIndex - 1];
}
public static void main(String[] args) {
MyArrayStack myArrayStack = new MyArrayStack(5);
myArrayStack.push("11");
myArrayStack.push("22");
myArrayStack.push("33");
System.out.println("-----------");
System.out.println(myArrayStack.pop());
System.out.println(myArrayStack.pop());
System.out.println(myArrayStack.pop());
System.out.println(myArrayStack.pop());
// Iterator iterator = myArrayStack.iterator();
// while (iterator.hasNext()){
// System.out.println(iterator.next());
// }
}
}
标签:myArrayStack,Java,elementData,pop,topIndex,return,手写,数据结构,public 来源: https://www.cnblogs.com/rainbow-1/p/16690493.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。