java数据结构之堆栈思想(数组)
很多时候数组存在着很大的缺限,首先必须先设置数组的长度,当设定了之后,就无法改变了。
下来是一种数组长度动态变化的一种方法
package com.yz.mystack;
public class Stack {
Object[] datas;
Integer n=0;
Integer N=1;
public Stack(){
datas=new Object[N];
}
public void push(Object data){
if(n>=N){
N+=2;
Object[] temps=datas;
datas=new Object[N];
for(int i=0;i<temps.length;i++){
datas[i]=temps[i];
}
}
datas[n++]=data;
}
public Object peek(){
return datas[n-1];
}
public Object pop(){
if(--n>=0){
return datas[n];
}
return 0;
}
public static void main(String[] args){
Stack stack=new Stack();
stack.push("aa");
stack.push("bb");
stack.push("cc");
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
System.out.println(stack.pop());
}
}
相关文档:
垃圾收集几乎是每个开发人员都喜爱的一个 Java™ 平台特性,它简化了开发,消除了所有种类的潜在代码错误。可尽管垃圾收集一般来说可以让您无需进行资源管理,有时候您还是必须自己进行一些内务处理。
显式地释放资源
Java 程序中使用的绝大多数资源都是对象,垃圾收集在清理对象方面做得很好。因此,您可以使用任 ......
package com.deng.oracle;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.sql.Statement;
public class TestOracle {
public static void main(String[] args) {
try {
Class.forName("oracle.jdbc.driver.OracleDriv ......
转自:IBM技术社区2009 Java 专区最受欢迎内容
最受欢迎的热门主题
Web 开发
2009
年,Web 2.0 热潮促使 Web 开发继续成为当前最热门的主题。其中,基于动态语言 Goovy 的新兴 Web 开发框架 Grails
成为了备受瞩目的新星。除此之外,许多传统的基于 Java 语言的 Web 开发框架,如 Struts、JSF、GWT
等,也都融入 ......
doGet()和doPost()
Jsp页面的form标签里的method属性为get时调用doget(0,
为post时调用doPost()
Jsp
Jsp引擎(Tomcat)先将jsp文件转换为servlet,然后调用Java编译器javac.exe对
......
关于java的链表思想
先可看以下例子
先建立一个实例(Student.java)
package com.yz.mylink;
public class Student {
private Integer id;
private String name;
private Integer age;
private String classes;
public Integer getId() {
return id;
}
public void setId(Integer id) {
this.id = i ......