失效链接处理 |
Java数据结构-链表 PDF 下载
本站整理下载:
提取码:qrvs
相关截图:
主要内容:
一般将数据结构分为两大类:线性数据结构和非线性数据结构。
线性数据结构有线性表,栈,队列,串,数组和文件;非线性数
据结构有树和图。
线性表的逻辑结构是 n 个数据元素的有限序列;
(a1,a2,a3,…an) N 为线性表的长度(n >= 0),n=0 的表称为空表。
数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素;
必存在唯一的称为“最后一个”的数据元素;除第一个元素外,
每个元素都有且只有一个“前驱元素”;除最后一个元素外,每
个元素都有且只有一个“后继元素”。 所有元素在同一个线性表中必须是相同的数据类型。、 线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储
的线性表称为顺序表;用链式存储结构存储的线性表称为链表。 将线性表中的数据元素依次存放在某个存储区域中,所形成的表
称为顺序表。一维数组就是用顺序方式存储的线性表。
链表分为:单向链表,循环链表,双向循环链表。
|