暮雪Avid的博客

介绍栈的基本概念与使用

介绍队列的基本概念与使用

介绍数组与链表的基本概念与使用

示例描述内容

Java基础内容，涉及：

数据结构 前言：数据结构，好比是一类基本工具，每一类数据结构被抽象出来，必定有其用途。用好数据结构，就相当于用好了这类基本工具。——工欲善其事必先利其器。 TODO:数学渲染有问题……后续改一下 算法 排序算法-概论 分类 分为内部排序和外部排序， 内部排序，是指将要处理的数据都加载到内部存储器（内存）完成排序 外部排序，当数据量过大，无法全部加载到内存中时，需要借助外部存储进行排序 算法对比 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 排序方式 稳定性 冒泡排序 $O(n^2)$ $O(n)$ $O(n^2)$ $O(1)$ In-place 稳定 选择排序 $O(n^2)$ $O(n^2)$ $O(n^2)$ $O(1)$ In-place 不稳定 插入排序 $O(n^2)$ $O(n)$ $O(n^2)$ $O(1)$ In-place 稳定 希尔排序 $O(n\log n)$ $O(n\log n)$ $O(n\log^2 n)$ $O(1)$ In-place 不稳定 归并排序 $O(n\log...

Markdown语法与效果预览