随笔分类 -  数据结构与算法

摘要:Java 中的字符串(String)数据结构 1. 字符串的定义 字符串是由字符组成的有限序列。在 Java 中,字符串是一个对象,它的类是 String。 Java 的 String 类在 java.lang 包中,所以使用时不需要特别导入。 2. Java 中的 String 类特性 不可变性: 阅读全文
posted @ 2024-07-21 22:33 KenWan 阅读(68) 评论(0) 推荐(0)
摘要:Java 中的队列(Queue)数据结构 1. 队列的定义 队列是一种遵循先进先出(FIFO:First In First Out)原则的线性数据结构。它类似于现实生活中的排队情况:第一个进入队列的元素将是第一个被移出队列的元素。 2. 队列的基本操作 入队(Enqueue):在队列尾部添加元素 出 阅读全文
posted @ 2024-07-20 16:55 KenWan 阅读(673) 评论(0) 推荐(0)
摘要:Java 中的栈(Stack)数据结构 1. 栈的定义 栈是一种遵循后进先出(LIFO:Last In First Out)原则的线性数据结构。它类似于一叠盘子:你只能在顶部添加或移除盘子。在栈中,我们只能访问最顶端的元素。 2. 栈的基本操作 压栈(Push):将元素添加到栈顶 出栈(Pop):移 阅读全文
posted @ 2024-07-19 20:57 KenWan 阅读(248) 评论(0) 推荐(0)
摘要:Java 中的链表(Linked List)数据结构 1. 链表的定义 链表是一种常见的线性数据结构,由一系列节点组成,每个节点包含数据字段和指向下一个节点的引用(链接)。在 Java 中,链表通常通过自定义类或使用 Java 提供的 LinkedList 类来实现。 2. 链表的类型 单向链表:每 阅读全文
posted @ 2024-07-18 14:33 KenWan 阅读(93) 评论(0) 推荐(0)
摘要:Java 中的数组(Array)数据结构 1. 数组的定义 数组是最基本的数据结构之一,它是一种用于存储多个相同类型元素的容器。在 Java 中,数组是对象,可以存储基本数据类型和引用类型的数据。 2. 数组的特点 固定大小:一旦创建,数组的大小就不能改变。 连续内存:数组中的元素在内存中是连续存储 阅读全文
posted @ 2024-07-17 22:13 KenWan 阅读(26) 评论(0) 推荐(0)