自用的数据结构与算法库

Posted guojbing

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了自用的数据结构与算法库相关的知识,希望对你有一定的参考价值。

数据结构与算法

简介

  1. 常用的数据结构与算法typescript实现
  2. npm => https://www.npmjs.com/package/datastructures-algorithms-ts
  3. github => https://github.com/jarrett-k/datastructures-algorithms-ts
  4. 技术图片

一种遵从后进先出(LIFO)原则的有序集合。新添加或待删除的元素都保存在栈的同一端,称作栈顶,另一端就叫栈底。在栈里,新元素都靠近栈顶,旧元素都接近栈底。

import { Stack } from ‘datastructures-algorithms-ts‘

const stack = new Stac<number>k()

stack.push(...[1,2,3]) 
stack.push(4)
  • push(element(s)):添加一个(或几个)新元素到栈顶。
  • pop():移除栈顶的元素,同时返回被移除的元素。
  • peek():返回栈顶的元素,不对栈做任何修改(该方法不会移除栈顶的元素,仅仅返回它)。
  • isEmpty():如果栈里没有任何元素就返回 true,否则返回 false。
  • clear():移除栈里的所有元素。
  • size():返回栈里的元素个数。
  • toString(): 返回栈里的内容的字符串表现形式。

队列

普通队列

普通队列是遵循先进先出(FIFO,也称为先来先服务)原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最新添加的元素必须排在队列的末尾。

import { Queue } from ‘datastructures-algorithms-ts‘

const queue = new Queue<number>()

queue.enqueue(...[1,2,3]) 
queue.enqueue(4)
  • enqueue(element(s)):向队列尾部添加一个(或多个)新的项。
  • dequeue():移除队列的第一项(即排在队列最前面的项)并返回被移除的元素。
  • peek():返回队列中第一个元素。队列不做任何变动(不移除元素,只返回元素信息)。
  • isEmpty():如果队列中不包含任何元素,返回 true,否则返回 false。
  • clear():移除队列里的所有元素。
  • size():返回队列包含的元素个数,与数组的 length 属性类似。
  • toString(): 返回栈里的内容的字符串表现形式。

双端队列

双端队列(deque,或称 double-ended queue)是一种允许我们同时从前端和后端添加和移除元素的特殊队列。

import { Queue } from ‘datastructures-algorithms-ts‘

const queue = new Queue<number>()

queue.enqueue(...[1,2,3]) 
queue.enqueue(4)
  • addFront(element):该方法在双端队列前端添加新的元素
  • addBack(element):该方法在双端队列后端添加新的元素
  • removeFront():该方法会从双端队列前端移除第一个元素
  • removeBack():该方法会从双端队列后端移除第一个元素
  • peekFront():该方法返回双端队列前端的第一个元素
  • peekBack():该方法返回双端队列后端的第一个元素)。
  • isEmpty():如果队列中不包含任何元素,返回 true,否则返回 false。
  • clear():移除队列里的所有元素。
  • size():返回队列包含的元素个数,与数组的 length 属性类似。
  • toString(): 返回栈里的内容的字符串表现形式。

以上是关于自用的数据结构与算法库的主要内容,如果未能解决你的问题,请参考以下文章

医学图形算法开篇

《ServerSuperIO Designer IDE使用教程》- 7.增加机器学习算法,通讯采集数据与算法相结合。发布:4.2.5 版本

(网课资源分享)数据结构与算法马士兵教育

盘古开源:更智能更绿色,数据与算力设施建设按下快进键

好课资源共享:21 马士兵-数据结构与算法马士兵教育更新完

20170428 关于headers和user_agent的文章自用