随笔分类 -  数据结构与算法

typescript版数据结构与算法库
摘要：数据结构与算法 简介 常用的数据结构与算法typescript实现（内容补充中...） npm ⇒ https://www.npmjs.com/package/datastructures-algorithms-ts github ⇒ https://github.com/jarrett-k/dat 阅读全文
posted @ 2020-03-11 13:30 _Jarrett 阅读(3143) 评论(0) 推荐(0)
数据结构之队列的应用（实现斐波那契数列）
摘要：数据结构之队列的应用（实现斐波那契数列） 导入 "基本的队列结构" 的构造函数 阅读全文
posted @ 2019-06-08 15:41 _Jarrett 阅读(772) 评论(0) 推荐(0)
数据结构之队列的定义及构造函数
摘要：数据结构之队列 1. 队列的定义 队列是一种特殊的线性表，只允许在表的头部进行删除操作，在表的尾部进行插入操作的线性数据结构，这种结构就叫做队列；另外其还有先进先出，后进后出的特征。 说到线性结构，得先了解一下数据的逻辑结构，数据的逻辑结构分为线性结构、集合结构、树形结构和图形结构，如下图所示，栈是 阅读全文
posted @ 2019-06-08 15:26 _Jarrett 阅读(1183) 评论(0) 推荐(0)
数据结构之栈的应用（记录最小值）
摘要：记录最小值的栈结构 导入 "基本的栈结构" 的构造函数 javascript const Stack = require('./Stack') // 导入基本的栈结构的构造函数 / @description 创建一个记录有最小值的栈结构的构造函数 / function MinStack() { // 阅读全文
posted @ 2019-06-08 13:03 _Jarrett 阅读(471) 评论(0) 推荐(0)
数据结构之栈的应用（判断字符串中括号的合法性）
摘要：数据结构之栈（判断字符串中括号的合法性） 需求： 判断一个字符串中的括号是否成对，是否合法？ 思路： + 创建一个后进先出的栈 + 遍历字符串 + 如果元素是（ 压入栈中 + 如果是 ），就要判断栈是否为空，如果为空返回‘不合法’；如果不为空，就弹出栈顶元素 + 如果遍历结束了，就要再次判断栈是否为 阅读全文
posted @ 2019-06-07 23:52 _Jarrett 阅读(734) 评论(0) 推荐(0)
数据结构之栈的定义及构造函数
摘要：数据结构之栈定义及构造函数 1. 栈的定义 栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”；另外其还有先进后出，后进先出的特征。 栈是一种高效的数据结构，因为数据只能在栈的顶端添加或者删除，所以这样的操作很快而且容易实现。 说到线性结 阅读全文
posted @ 2019-06-07 15:31 _Jarrett 阅读(2760) 评论(0) 推荐(0)