Java数据结构

Java的数据结构包括了栈、队列、数组、链表、树、图等。简单总结一下,现在学到的以上所述的数组、栈、队列、链表。
虽说在java中有内置的Array类,Stack类等,但是java基础,还是学了解一下它们如何实现的。
其实这些结构,可以分为两部分。
第一部分是数组、栈、队列。在自己实现的时候,定义类使用object数组,通过类内的方法,来实现数组、栈、队列的增减。
第二部分就是链表,链表可以利用自己声明定义类,在类内声明本类类型的成员变量。用的时候,注意前趋和后继的赋值即可。

第一部分:

class className{
object[] list; //对象数组
int size; //长度

public void methodName{

}
}

第二部分:

class className{
className pro; //指向前趋
int xx; //存储的数据
className next; //指向后继
}

0

发表评论