qq_32238611的博客

前言 之前整理到使用Java去实现简单的动态数据结构链表，单向链表，其实链表也可以作为其他数据结构的底层实现，来实现更高级的数据结构。今天就整理下通过链表去实现栈，队列，集合和映射这四个数据结构。 栈 之前也整理过使用动态数组的方式去实现了一个栈，其实通过链表也可以实现栈这种后进先出的数据结构。 首先声明一个带有虚拟头结点的单向链表，之前博客有贴过，这边就直接上代码。 ...

前言 之前整理了栈和队列两个简单的线性数据结构，并用Java代码实现，今天这篇博客整理下最简单的动态数据结构，链表。 链表定义

前言 最近在看数据结构，看的是慕课网上面的一门关于Java实现数据结构的视频。这边简单整理下栈和队列两个基本的线性结构，并用Java代码去实现。 栈 栈是一个后进先出的线性数据结构，都是在栈顶进行元素的添加和删除操作。最后插入的元素会最先出栈。 首先声明栈的接口，添加栈对应相关操作。 /** * 栈 * @author Y * @date 2020/3/6 ...