前端数据结构

作者: CodeMT | 来源:发表于2019-12-01 15:01 被阅读0次

前端算法完全总结——基础篇
2019-07-01
callback学习笔记
Node MongoDB查询列表带分页
ES6 map weakmap set weakset 区别
前端常见数据结构小结
二叉树的遍历
前端数据结构
javascript中的数据结构---数组
如何设计一个基于对象的链表？虽然我连对象都没有…

栈(stack)

限定仅在表尾进行插入和删除操作的线性表(一个线性表是n个具有相同特性的数据元素的有限序列,线性表中数据元素之间的关系是一对一的关系)，表尾为栈顶，表头称为栈底。

栈基本操作（以数组为例）

1. 一个空栈

var Stack = [ ];  //字面量方式
var Stack = new Array()  //构造函数模式

2.清空栈

// 1. length
StackA.length = 0;

// 2. 赋值[ ]
StackA  = [ ];

//3.删除元素，并向数组添加新元素
splice()     

//arr.splice( index, howmany , itemq, .... ,itemx)
//index : 必需，整数，规定添加/删除项目的位置，使用负数可从数组结尾处规定位置
//howmany : 必需，要删除的项目的数量，如果设置为0，则不会删除项目
//item, ...., itemX : 可选，向数组中添加新的项目

StackA.splice( -1 , StackA.length)            //从尾部(索引为-1)删除元素

3.判断是否为空栈，返回true/false

function isEmpty( stack ){
  if(stack.length == 0){
    return false
  } else {
    return true
  }
}

4.返回栈的元素个数

function stackLength ( stack ) {
  return stack.length 
}

5. 删除栈顶元素

//删除数组最后一个元素，把数组长度减1，并且返回它删除的元素的值
// 如果数组已为空，则pop()不改变数组，并返回undefined 值
pop ( )  

function popTop ( stack) {
  return stack.pop()
}

6. 插入新的栈顶元素

push ( )  //向数组的末尾添加一个或多个元素，并返回新的长度

//items为要添加的新元素构成的数组
function pushItem ( stack , items)  {
  stack.push (...items)
}

队列

和栈相反，队列是一种先进先出（FIFO）的线性表，只允许在表的一端进行插入，而在另一端进行删除元素，最早进入队列的元素最早离开。允许插入的一端称为队尾，允许删除的一端称为队头

队列操作

1.构造一个空队列（以数组为例）

var Queue = [ ] ;
var Queue = new Array();

2.清空队列

// 1. length
QueueA.length = 0;

// 2. 赋值
QueueA = [ ];

// 3. splice（）
Queue.splice( 0 , QueueA.length)  //从头部删除元素

// 4.判断是否为空
function isEmpty( queue ){
  if(queue.length == 0){
    return false
  } else {
    return true
  }
}

// 5.返回元素个数
return queue.length 

// 6. 删除队头元素
//将数组第一个元素从其中删除，并返回第一个元素的值，如果数组为空，将不进行任何操作，并返回undefined
shift ( )  
queue.shift( )

// 7. 插入新的队尾元素
push ( )  //向数组的末尾添加一个或多个元素，并返回新的长度
//items为要添加的新元素构成的数组
function pushItem ( queue , items)  {
  queue.push (...items)
}