常见的数据结构包括数组、链表、队列、栈、树、图等。下面给出一些用Java实现的例子:
- 数组
int[] array = new int[5]; // 声明一个整型数组,容量为5
array[0] = 1; // 给数组的第一个元素赋值
int length = array.length; // 获取数组的长度
- 链表
class ListNode {
int val;
ListNode next;
public ListNode(int val) {
this.val = val;
this.next = null;
}
}
ListNode head = new ListNode(1); // 创建一个链表头节点
ListNode node1 = new ListNode(2); // 创建一个节点
head.next = node1; // 链接头节点和第一个节点
- 队列
import java.util.Queue;
import java.util.LinkedList;
Queue<Integer> queue = new LinkedList<>(); // 声明一个整型队列
queue.offer(1); // 入队
int front = queue.poll(); // 出队,获取队头元素
boolean isEmpty = queue.isEmpty(); // 判断队列是否为空
- 栈
import java.util.Stack;
Stack<Integer> stack = new Stack<>(); // 声明一个整型栈
stack.push(1); // 入栈
int top = stack.pop(); // 出栈,获取栈顶元素
boolean isEmpty = stack.isEmpty(); // 判断栈是否为空
- 树
class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode(int val) {
this.val = val;
this.left = null;
this.right = null;
}
}
TreeNode root = new TreeNode(1); // 创建一个根节点
TreeNode leftNode = new TreeNode(2); // 创建一个左子节点
TreeNode rightNode = new TreeNode(3); // 创建一个右子节点
root.left = leftNode; // 设置左子节点
root.right = rightNode; // 设置右子节点
这些只是数据结构的基本实现示例,实际应用中可能会有更复杂的操作和功能需求。