JAVA自己实现List接口Stack-创新互联
10年积累的成都网站建设、网站制作经验,可以快速应对客户对网站的新想法和需求。提供各种问题对应的解决方案。让选择我们的客户得到更好、更有力的网络服务。我虽然不认识你,你也不认识我。但先网站设计后付款的网站建设流程,更有科尔沁右翼前免费网站建设让你可以放心的选择与我们合作。
网页题目:JAVA自己实现List接口Stack-创新互联
标题路径:http://scyanting.com/article/echpd.html
package 集合.Stack;
import java.util.Arrays;
import java.util.EmptyStackException;
import java.util.Vector;
public class MyStack {
//底层数组默认长度为10
private Object[] myStack = new Object[10];
//size
private int size = 0;
public MyStack() {
}
//push
public Object push(Object obj) {
//先判断是否需要扩容
if(size>=myStack.length){
myStack = Arrays.copyOf(myStack,myStack.length*2);
}
//添加元素
myStack[size++] = obj;
//size++;
return obj;
}
//pop弹出栈顶元素
public Object pop() {
Object obj = peek();
//忽略栈顶元素
size--;
return obj;
}
//peek查找栈顶元素
public Object peek() {
if(empty()){
throw new EmptyStackException();
}
return myStack[size - 1];
}
//empty判断栈是否为空
public boolean empty() {
return size == 0;
}
//search查找栈中第一出线的元素
public int search(Object obj) {
for(int i = size -1,j=1;i>=0;i--,j++){
if(myStack[i] == obj||myStack[i]!=null&&myStack[i].equals(obj)){
return j;
}
}
return -1;
}
@Override
public String toString() {
Object[] strstack = new Object[size];
System.arraycopy(myStack,0,strstack,0,size);
for(int i=size-1;i>=size/2;i--){
Object temp = strstack[i];
strstack[i] = strstack[size-i-1];
strstack[size-i-1] = temp;
}
return Arrays.toString(strstack);
}
}
创新互联www.cdcxhl.cn,专业提供香港、美国云服务器,动态BGP最优骨干路由自动选择,持续稳定高效的网络助力业务部署。公司持有工信部办法的idc、isp许可证, 机房独有T级流量清洗系统配攻击溯源,准确进行流量调度,确保服务器高可用性。佳节活动现已开启,新人活动云服务器买多久送多久。
网页题目:JAVA自己实现List接口Stack-创新互联
标题路径:http://scyanting.com/article/echpd.html