文件名称：Java单链表源码分析-interviews-kdn251:采访-kdn251
文件大小：14.78MB
文件格式：ZIP
更新时间：2024-06-24 23:53:18
系统开源
Java单链表源码分析采访 您的软件工程技术面试个人指南。 维护者 - 翻译 目录 在线评委 实时编码练习 数据结构 链表 链表是数据元素的线性集合，称为节点，每个元素通过指针指向下一个节点。 它是由一组节点组成的数据结构，这些节点一起表示一个序列。 单向链表：每个节点指向下一个节点，最后一个节点指向空的链表 双向链表：链表中的每个节点都有两个指针 p，n，使得 p 指向前一个节点，n 指向下一个节点； 最后一个节点的 n 指针指向 null 循环链表：每个节点指向下一个节点，最后一个节点指向第一个节点的链表 时间复杂度： 访问： O(n) 搜索： O(n) 插入： O(1) 删除： O(1) 堆 Stack是元素的集合，有两个主要操作： push ，添加到集合中， pop删除最近添加的元素 后进先出数据结构（LIFO） 时间复杂度： 访问： O(n) 搜索： O(n) 插入： O(1) 删除： O(1) 队列 Queue是元素的集合，支持两种主要操作： enqueue ，将元素插入队列，以及dequeue ，从队列中删除元素 先进先出数据结构（FIFO） 时间复杂度： 访问： O(n