一般将数据结构分为两大类:线性数据结构和非线性数据结构。
线性数据结构有:线性表、栈、队列、串、数组和文件;
非线性数据结构有:树和图。
-
线性表的逻辑结构是n个数据元素的有限序列:
(a1, a2 ,a3,…an)n为线性表的长度(n≥0),n=0的表称为空表。 -
数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素;必存在唯一的称为“最后一个”的数据元素;除第一个元素外,每个元素都有且只有一个前驱元素; 除最后一个元素外,每个元素都有且只有一个后继元素。
-
所有数据元素在同一个线性表中必须是相同的数据类型。
线性表按其存储结构可分为顺序表和链表。
用顺序存储结构存储的线性表称为顺序表;用链式存储结构存储的线性表称为链表。
• 将线性表中的数据元素依次存放在某个存储区域中,所形成的表称为顺序表。一维数
组就是用顺序方式存储的线性表。
单向链表:
设计实现链表的类
package com.flyinglion;//设计实现链表的类
class Node
{
String data;//存放节点数据本身
Node next;//存放指向下一节点的引用
public Node(String data)
{
this.data = data;
}
}
package com.flyinglion;
public class NodeTest
{
public static void main(String[] args)
{
Node node1 = new Node("node1");
Node node2 = new Node("node2");
Node node3 = new Node("node3");
Node node4 = new Node("node4");
node1.next = node2;
node2.next = node3;
node1.next = node4;//插入操作
node4.next = node2;
System.out.println(node1.next.next.data);
//通过node1访问node3的数据
System.out.println("-------------");
node1.next=node2;//执行删除操作
node4.next=null;
}
}
单向链表的插入与删除操作:
循环链表:
双向循环链表:
代码实现如下:
package com.flyinglion;
public class Node2
{
Node2 previous;
String data;
Node2 next;
public Node2(String str)
{
this.data = str;
}
public static void main(String[] args)
{
Node2 node1 = new Node2("node1");
Node2 node2 = new Node2("node2");
Node2 node3 = new Node2("node3");
Node2 node4 = new Node2("node4");
node1.next = node2;
node2.previous = node1;
node2.next = node3;
node3.previous = node2;
node3.next = node1;
node1.previous = node3;
System.out.println("---------");
node1.next = node4;//执行插入操作,
node4.previous = node1;
node4.next = node2;
node2.previous = node4;
System.out.println("---------");
node1.next = node2;//执行删除操作
node2.previous = node1;
node4.previous = null;
node4.next = null;
}
}