不二的博客

线性表线性表是最简单和最常用的一种数据结构，它是有n个数据元素（节点）组成的有限序列。其中，数据元素的个数n为表的长度，当n为零时成为空表，非空的线性表通常记为：（a1，a2，… ，ai-1，ai， ai+1，…，an）一. 线性表的顺序存储及算法线性表的顺序存储指的是将线性表的数据元素按其逻辑次序依次存入一组地址连续的存储单元里，用这种方法存储的线性表称为顺序表。1....

出自【zejian的博客】关联文章:java数据结构与算法之顺序表与链表设计与实现分析java数据结构与算法之双链表设计与实现java数据结构与算法之改良顺序表与双链表类似ArrayList和LinkedList（带Iterator迭代器与fast-fail机制）java数据结构与算法之栈（Stack）设计与实现java数据结构与算法之队列(Queue)设计与实现jav...

0、节点结点 是数据结构中的基础，是 构成复杂数据结构的基本组成单位。public class Node { public long data; public Node next; public Node(long value) { this.data = value; } }1、链表链表：通常由一连串节点组成，每个节点包含任意的实例数据（data ...

树的概述树是一种非常常用的数据结构，树与前面介绍的线性表，栈，队列等线性结构不同，树是一种非线性结构1.树的定义和基本术语计算机世界里的树，是从自然界中实际的树抽象而来的，它指的是N个有父子关系的节点的有限集合。对于这个有限的节点集合而言，它满足如下条件：当N=0时，改节点集合为空，这课树也被称为空树 在任意的非空树中，有且仅有一个根(root)节点 当N>1时，除根节点...

JAVA堆和栈比较两个链表，判断是否相交，找出相交的第一个点？首先应该清楚两个单链表相交要么都是无环链表，要么都是有环链表，不存在一个有环链表和一个无环链表相交，因为两个链表一旦相交则后续的链表都应该是相同的（1）将其中任意一个链表的环打破，即让尾结点指向null（记下保存原本应当指向的位置），然后判断第二个链表是否含有环，若第二个链表无环则相交，否则不相交（2）利用判断单...