Java 数据结构与算法 (尚硅谷Java数据结构与算法)笔记目录

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

线性结构和非线性结构

队列

顺序队列

循环队列

链表

链表(Linked List)介绍

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

 

Java 数据结构与算法 (尚硅谷Java数据结构与算法)笔记目录_第1张图片

小结:

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

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

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

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

单向链表

双向链表

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

排序算法

算法的时间复杂度介绍

排序算法介绍

冒泡排序(Java)

选择排序(Java)

插入算法(Java)

希尔排序(Java)

快速排序(Java)

归并排序(Java)

你可能感兴趣的:(数据结构与算法)