标签:capacity items top stack new java 手写 数据结构 public
javaDEMO
本网站记录了最全的各种JavaDEMO ,保证下载,复制就是可用的,包括基础的, 集合的, spring的, Mybatis的等等各种,助力你从菜鸟到大牛,记得收藏哦~~ https://www.javastudy.cloud
用java实现一个栈
栈主要有以下特性和操作:
1.先进后出
2.有入栈和出栈的操作
因为我们demo中也只先完成这两个简单的特性和操作
代码如下:
/**
* @Author https://www.javastudy.cloud
* @CreateTime 2019/11/6
**/
public class StackDemo<E> {
/** 底层使用一个泛型数组做存储 */
private E[] items;
private int top;
private int capacity;
public StackDemo() {
//会调用下面一个构造方法,初始化一个长度为10的数组
this(10);
}
public StackDemo(int i){
this.capacity=i;
this.items=(E[])new Object [this.capacity];
this.top=0;
}
/**
* 入栈操作
*/
public void push(E e) throws Exception{
if(top!=capacity){
items[top++]=e;
//判断数据是不是已经满了,看需不需要扩容
resize();
}else{
throw new Exception();
}
}
/**
* 出栈操作
*/
public E pop() throws Exception{
if(top==0){
throw new Exception();
}else{
E ret=items[--top];
items[top]=null;
return ret;
}
}
/**
* resize操作,把数组扩大两倍
*/
public void resize(){
// 如果top和capacity相等的话,说明满了
if(top==capacity){
// 把范围括大2倍
this.capacity = this.capacity*2;
// new一个新数组
E[] newItems = (E[])new Object [this.capacity];
// 转移老数据
System.arraycopy(items,0,newItems,0,items.length);
// 把新的数组当成底层的存储
this.items = newItems;
}
}
public static void main(String[] args) {
StackDemo<String> stack = new StackDemo<>(2);
try {
stack.push("first");
stack.push("second");
stack.push("third");
stack.push("four");
String pop = stack.pop();
System.out.println(pop);
} catch (Exception e) {
e.printStackTrace();
}
}
}
DEMO总评
栈是基础也是极其重要的数据结构,不仅仅要明白栈的特性,同时也要具备能手写一个栈的能力,在写的过程中才能注意到那些可能有坑的地方,才能注意到那些小细节,如System.arraycopy的使用,以及在多线程情况下的风险, 加油吧,少年!
标签:capacity,items,top,stack,new,java,手写,数据结构,public 来源: https://blog.51cto.com/15082395/2645923
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。