Java 数据结构与算法 （尚硅谷Java数据结构与算法）笔记目录

红色的表示重要，绿色的表示暂时还不懂而且很重要

线性结构和非线性结构

队列

顺序队列

循环队列

链表

链表(Linked List)介绍

链表是有序的列表，但是它在内存中是存储如下

 

小结:

1) 链表是以节点的方式来存储,是链式存储

2)每个节点包含 data 域， next 域：指向下一个节点.

3)如图：发现链表的各个节点不一定是连续存储.

4)链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定

单向链表

双向链表

Josephu(约瑟夫、约瑟夫环) 问题

排序算法

算法的时间复杂度介绍

排序算法介绍

冒泡排序（Java）

选择排序（Java）

插入算法（Java）

希尔排序（Java）

快速排序（Java）

归并排序（Java）