JS数据结构初识(一)-栈

一、定义

栈是一种遵从后进先出(LIFO)原则的有序集合。新添加的或待删除的元素都保存在栈的末尾，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。栈也被用在编程语言的编译器和内存中保存变量、方法调用等。典型的有函数调用。

1.1 栈的创建

    // 后进先出function Stack() {const items = [];this.push = (...ele) => items.push(...ele);this.pop = () => items.pop();this.peek = () => items[items.length-1];this.isEmpty = () => !items.length;this.size = () => items.length;this.clear = () => items = [];this.print = () => console.log(items);}const stack = new Stack();stack.push(1,2,3,4);stack.print();
复制代码

1.2 进制转换

    // 任意进制function baseTransform(decNumber, base) { // 被除数const remStack = new Stack();let rem; // 余数const digits = '0123456789ABCDEF';let result = '';while (decNumber > 0) {rem = decNumber % base;remStack.push(rem);decNumber = Math.floor(decNumber / base);}while(!remStack.isEmpty()) {result += digits[remStack.pop()];}console.log('result => ',result);return result;}baseTransform(10, 2); // => 1010
复制代码

二、总结

栈是最简单的数据结构，遵循的是后进先出的原则。

转载于:https://juejin.im/post/5d0a4db86fb9a07ebd48dab7

JS数据结构初识(一)-栈相关推荐

node 获取表单数据为空_寻offer之JS数据结构与算法 -- 栈
栈栈是一个线性结构,在计算机中是一种相当常见的数据结构. 栈与数组对比我们知道数组是一种线性结构,并且可以在数组的任意位置插入和删除数据.但是有时候,我们为了实现某些功能,必须对这种任意性加以限制 ...
JS 数据结构之旅：通过JS实现栈、队列、二叉树、二分搜索树、AVL树、Trie树、并查集树、堆
JS 数据结构之旅栈概念栈是一个线性结构,在计算机中是一个相当常见的数据结构. 栈的特点是只能在某一端添加或删除数据,遵循先进后出的原则实现每种数据结构都可以用很多种方式来实现,其实可以把栈 ...
JS版数据结构第一篇(栈)
前端入行门槛低,人员参差不齐前端就是写页面的前端的人都不懂数据结构和算法背景相信大家在社区经常会听到类似以上的话由于前端上手比较快,而且平时开发时大部分写的都是业务逻辑以及交互,常常导致我们 ...
【从蛋壳到满天飞】JS 数据结构解析和算法实现-AVL树（一）
前言 [从蛋壳到满天飞]JS 数据结构解析和算法实现,全部文章大概的内容如下: Arrays(数组).Stacks(栈).Queues(队列).LinkedList(链表).Recursion(递归思 ...
JS数据结构与算法_链表
上一篇:JS数据结构与算法_栈&队列下一篇:JS数据结构与算法_集合&字典写在前面说明:JS数据结构与算法系列文章的代码和示例均可在此找到上一篇博客发布以后,仅几天的时间竟然 ...
【从蛋壳到满天飞】JS 数据结构解析和算法实现-哈希表
前言 [从蛋壳到满天飞]JS 数据结构解析和算法实现,全部文章大概的内容如下: Arrays(数组).Stacks(栈).Queues(队列).LinkedList(链表).Recursion(递归思 ...
【从蛋壳到满天飞】JS 数据结构解析和算法实现-堆和优先队列（一）
前言 [从蛋壳到满天飞]JS 数据结构解析和算法实现,全部文章大概的内容如下: Arrays(数组).Stacks(栈).Queues(队列).LinkedList(链表).Recursion(递归思 ...
js 中堆和栈的应用与理解
js 中堆和栈的应用与理解定义堆内存: 栈内存: 堆和栈在js中的应用栈: 堆内存堆和栈有两种一种是说的数据结构-堆,堆栈一种是说的内存-堆内存,栈内存我今天要说的就是堆内存和栈内存定 ...
JS数据结构与算法笔记
JS数据结构与算法笔记前言:不定时更新说明 1. 栈(Stack) 1.1 基于数组实现栈 1.2 基于对象实现栈 1.3 基于链表实现栈 1.4 栈的简单应用 1.4.1 字符串中的括号匹配问题 ...

JS数据结构初识(一)-栈

一、定义

1.1 栈的创建

1.2 进制转换

二、总结

JS数据结构初识(一)-栈相关推荐

最新文章

热门文章