数据结构-js-v1.0.0

---
title: 数据结构
date: 2018-06-09 16:29:00
updated: 2018-06-10 12:00:00
categories:
- 数据结构
tags:
- nodejs
---

目录

数组
某栈
队列
链表
集合
字典
散列
二叉
某图

正文

数组

#为何使用
#创建数组
new Array(),[]
#添加元素
splice,push,unshift
#删除元素
pop,shift,splice
#操作数组：
join,concat,ervery,forEach,filter,indexOf,lastIndexOf,map,reverse,reduce,sort,toString

某栈

先进后出；线性；有序；

一些诠释

#一个杯子，先进去的水，最后出来。

常用接口

返回	添加	删除	是否为空	返回大小
peek	push	pop/clear	siEmpty	size

一些应用

#进制转换：

队列

先进先出；线性；有序；

一些诠释

#一条水管，先进去的水，最先出来。
#售票排队，先进去的人，最先出来。

常用接口

获取	添加	删除	是否为空	返回大小
find	enqueue	dequeue	siEmpty	size
x	push	shift	x	x
x	add	del	x	x
x	creat	rm/remove	x	x

一些应用

一些演化

#优先级别
#2 老人/孕妇小孩>其他
#2 头等舱>商务舱>经济舱

链表

线性；有序；

一些诠释

#一辆火车，各个车厢通过节点连接。

常用接口

添加	删除	是否为空	返回大小	索引
append/insert	remove/removeAt	siEmpty	size	indexOf

一些应用

#击鼓传花

集合

线性；无序；值值

一些诠释

常用接口

添加	删除	返回大小	是否存在	并	交	差	子
add	remove/clear	size	has	union	interSubset	differ	isSubSetOf

一些应用

字典

线性；无序；键值

一些诠释

常用接口

添加	删除	返回大小	获取
set	remove/clear	size	get/values

一些应用

散列

线性；无序；键值

一些诠释

常用接口

添加	删除	获取	转为字符
put	remove	get	toString

一些应用

二叉

非线；左侧分支小于右侧分支的树

一些诠释

常用接口

添加	删除	搜索	最小	最大
insert	remove	search	min	max

一些应用

某图

一些诠释

常用接口

添加	搜索	输出
addVetor/addEdge	DFS/BFS	toString

一些应用