(JAVA求助)写一个类,如何实现栈这种数据结构,要求底层数据使用ArrayList存储。

teemai 2009-07-20 10:22:31

ArryList本身是不是可以看成栈呢??



请前辈们给个思路或者给段代码我看看,最好是能运行的.
...全文
374 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
teemai 2009-07-20
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 knightzhuwei 的回复:]
Java codeclass myStackextends ArrayList{publicvoid push(Object v){this.addLast(v);
}public Object pop(){returnthis.removeFirst();

}public Object top(){returnthis.getFirst();

}
}
[/Quote]
又见守望者前辈..谢谢!

我当时也觉得ArrayList 本身就相当与一个栈..
teemai 2009-07-20
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 knightzhuwei 的回复:]
Java codeclass myStackextends ArrayList{publicvoid push(Object v){this.addLast(v);
}public Object pop(){returnthis.removeFirst();

}public Object top(){returnthis.getFirst();

}
}
[/Quote]
又见守望者前辈..谢谢!

我当时也觉得ArrayList 本身就相当与一个栈..
teemai 2009-07-20
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 knightzhuwei 的回复:]
Java codeclass myStackextends ArrayList{publicvoid push(Object v){this.addLast(v);
}public Object pop(){returnthis.removeFirst();

}public Object top(){returnthis.getFirst();

}
}
[/Quote]
又见守望者前辈..谢谢!

我当时也觉得ArrayList 本身就相当与一个栈..
zhuzhusany 2009-07-20
  • 打赏
  • 举报
回复
1楼正解
knightzhuwei 2009-07-20
  • 打赏
  • 举报
回复
class myStack extends ArrayList{ 
public void push(Object v){
this.addLast(v);
}
public Object pop(){
return this.removeFirst();

}
public Object top(){
return this.getFirst();

}
}

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧