# algorithms

**Repository Path**: olyluck/algorithms

## Basic Information

- **Project Name**: algorithms
- **Description**: 数据结构与算法
- **Primary Language**: JavaScript
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2022-01-13
- **Last Updated**: 2022-06-27

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# algorithms

### 复杂度常用 m 与 n表示，如 o(m+n)

## 空间复杂度
空间复杂度指的是临时变量占用的空间
比如for循环

### 链表
链表的作用
数组原生方法的时间复杂度
push pop
unshift shift
slice
splice

### 数据结构之逻辑结构与物理结构
栈与队列  数组与链表

### 队列
#### 队列不是数组，而是复杂的逻辑结构，比如消息队列 
队列的api
add delete length
两个栈模拟一个队列
delete的实现：分为三步，原因是由于队列是先进先出，来回出栈入栈是确保每次压栈和出栈的准确性
A全部出栈并入栈B
B出栈一次
B全部出栈并入栈A