enyang

数据结构<3>——栈

1 栈的定义 1.1 什么是栈(Stack) 栈是一种 后进先出(LIFO, Last In First Out) 的线性数据结构。 插入和删除操作都发生在同一端,称为 栈顶(Top)。 另一端称为 栈底(Bottom),保持不动。 1.2 栈的特点 只能在栈顶进行操作。</

enyang Published on 2025-11-28

数据结构<2>——链表

1 链表的定义 1.1 什么是链表 链表(Linked List)是一种非连续存储的数据结构,由若干节点通过指针连接组成。 每个节点通常包含两部分: 数据域(Data):存储节点数据。 指针域(Next):存储指向下一个节点的引用。 在 Java 中,一个单向链表节点可以定义为: class Nod

enyang Published on 2025-11-27

数据结构<1>——数组

1. 数组的定义 数组 是一种线性数据结构,它包含一个固定大小的、相同类型的元素集合。数组通过一个单一的名字来访问,并且元素通过索引来进行定位。每个数组都有一个特定的大小,一旦创建,大小不可改变。 内存模型:数组是一个连续的内存空间,元素按顺序排列。 特点: 固定大小:数组创建时必须指定大小,不能动

enyang Published on 2025-11-25