一直想用java实现数据结构,看过几本书,最后还是决定自己一个个去实现,参考资料大话数据结构。本文记载的是顺序表。
先来说说数据结构。
根据视点不同,我们把数据结构分为逻辑结构和物理结构。
逻辑结构:是指时间对象中数据元素之间的相互关系。其中包括集合结构和线性结构(1对1),树形结构。图形结构
物理结构:是指数据的逻辑结构在计算机中的存储方式,包括顺序存储方式和链式存储方式。
而顺序表,就是线性结构的顺序存储方式,可以理解为数组,但是它还原了从1计位的习惯
关于数据结构的介绍内容较多,本文不多太多介绍,希望起到抛砖引玉作用,感兴趣的读者可以细读大话数据结构。
介绍线性表之前先自我介绍一下,啊呸,先介绍一下线性结构。
如下图所示,线性结构的数据元素之间的关系是一对一对的,就像一条队伍
顺序存储结构也是比较好理解的,即将数据元素存放在地址连续的存储单元中,就是一段连续的空间,存放着对应的数据,如下图,地址为1到8,数据各自对应,甚至可以为空
而下是线性表的代码实现
public class Sqlist {
//设置最大长度20
private final int MAX_SIZE = 20;
private Object[] data;
private int length;
public Sqlist() {
// TODO Auto-generated constructor stub
initList();
}
public void initList() {
data = new Object[MAX_SIZE];
length = 0 ;
}
public boolean ListEmpty(){
return false;
}
public void clearList(){
}
//获取条目
public Object GetElem(int i){
if(i<1||i>length) return null;
return data[i-1];
}
//插入
public boolean ListInsert(int i,Object e){
if(length ==MAX_SIZE) return false;
if(i<1||i>length+1) return false;
if (i<length) {
for(int k = length-1;k>=i-1;k--){
data[k+1] = data[k];
}
}
data[i-1] = e;
length++;
return true;
}
//删除
public boolean ListDelete(int i){
if(length == 0 ) return false;
if(i<1||i>length) return false;
for(int j = i-1;j<=length -1;j++){
data [j] = data[j+1];
}
length --;
return true;
}
public Object[] getData() {
return data;
}
public void setData(Object[] data) {
this.data = data;
}
public int getLength() {
return length;
}
public void setLength(int length) {
this.length = length;
}
public void show() {
for (int i = 0; i < length; i++) {
System.out.print(data[i]+"--");
}
}
// 测试代码
public static void main(String[] args) {
Sqlist sqlist = new Sqlist();
sqlist.ListInsert(1, 12);
sqlist.ListInsert(2, 42);
sqlist.show();
sqlist.ListDelete(1);
sqlist.show();
}
}