数据结构大纲（java版）

一、线性表

 线性表是由n个元素组成的线性序列。是一种动态数据结构，它的表长可以改变。主要有顺序表和链表两种。

1、顺序表

 顺序表是指在计算机内存中以数组的形式存储的线性表。数组是一种存储单元连续（地址连续），用来存储固定大小元素的线性表。java中对应的集合:ArrayList。（java中Array是定长数组，Arraylist是动态数组。）

2、链表

 链表是线性表的链接表示，又分单向链表和双向链表，是在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。逻辑连接与物理存储次序没有关系。java中对应的集合实现，比如LinkedList, ListNode。

二、栈与队列

1、栈

 栈是限定插入和删除运算只能在线性表同一端（末端，即栈顶，另一端为栈底）进行的动态数据结构。因此具有后进先出（last-in-first-out, LIFO栈顶进栈顶出）的特性。基本操作由push(进栈)和pop(入栈)。java中栈的实现是Stack。

2、队列

 队列是限定只能在线性表的一段（队尾）插入元素，而在另一端（队头&#x