执行上下文栈 整个代码中一共产生了几个执行上下文对象？ n+1 个 n 是调用函数的次数（函数内的调用次数也算） 1 是window对象 1.在全局代码执行前，JS引擎就会创建一个栈来存储管理所有的执行上下文对象 2.在全局执行上下文(window)确定后，将其添加到栈中(压栈) 3.在函数执行上下 ...
分类：
Web程序 时间：
2020-04-21 12:59:26
阅读次数：
53
列表 一、列表 List 我们又经常听到 数据结构，其实这只是更宏观的统称，表示存放数据的队列。 列表 ：存放数据，数据按顺序排列，可以依次入队和出队，有序号关系，可以取出某序号的数据。先进先出的 和先进后出的 都是列表。大家也经常听说一种叫 的数据结构，表示具有相同特性的数据元素的有限序列，实际上 ...
分类：
编程语言 时间：
2020-04-18 13:27:32
阅读次数：
49
栈、队列 栈 特性：==先进后出== 栈顶，栈底 从栈顶向栈底添加元素，从栈顶取元素 应用：每个 web 浏览器都有一个返回按钮。当你浏览网页时，这些网页被放置在一个栈中（实际是网页的网址）。你现在查看的网页在顶部，你第一个查看的网页在底部。如果按‘返回’按钮，将按相反的顺序浏览刚才的页面。 模型： ...
分类：
其他好文 时间：
2020-04-09 22:56:30
阅读次数：
144
1.什么是栈 [1]. 栈是一种只能在一端进行插入和删除操作的线性表；插入：入栈（push）；删除：出栈（pop）； [2]. 栈是按照“先进后出”（Last In First Out, LIFO）的原则存储数据； 栈顶（Top）：允许删除和插入； 栈底（Botton） ； [3]. 栈的分类： 静 ...
分类：
其他好文 时间：
2020-04-06 15:48:39
阅读次数：
60
基本介绍 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等 栈 是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈低不允许操作。 栈的特点 先进后出，从栈顶放入元素的操作叫入栈，去出元素 ...
分类：
其他好文 时间：
2020-04-06 15:29:09
阅读次数：
72
堆栈是一种数据结构，指的是数据存取的方式，当定义一个变量时，内存会开辟一段空间 栈（Stack）： 先进后出（FILO），在栈顶做插入（压栈）和删除操作（出栈）。 队列： 先进先出（FIFO），在队头做删除操作,在队尾做插入操作。 堆： 堆和它们不同，代码执行时系统动态分配，不存在是先进后出还是先进 ...
分类：
其他好文 时间：
2020-04-05 22:40:44
阅读次数：
97
一、概述 栈（Stack），也叫堆栈。但是不能称为堆，堆是另外一种数据结构 FILO栈遵循先进后出的原则（First In Last Out） 基本操作有：入栈（压栈）、出栈（退栈） 入栈和出栈都是针对栈顶的操作 二、结构示意图 依次将a、b、c元素压进一个空栈中： 将上述栈中的元素一个一个出栈 由 ...
分类：
其他好文 时间：
2020-03-30 16:04:16
阅读次数：
105
leetcode题目位置：面试题24.反转链表 https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof/ 思路：借助栈的先进后出来进行反转，或者通过一个next节点来进行保存要反转到头的那个节点，防止链断裂 /** * Definition ...
分类：
其他好文 时间：
2020-03-29 10:24:17
阅读次数：
57
一.数据结构 1.概念 1.数据类型和抽象数据类型是不同的概念。 2.逻辑结构分为线性结构（一对一）、树形结构（一对多）、图形结构（多对多）。 3.时间复杂度（T(n)=O(f(n))；空间复杂度（占用的内存空间）。 4.算法 1.BF算法：时间复杂度最坏为O（n m）。 2.kmp算法：时间复杂度 ...
分类：
编程语言 时间：
2020-03-28 01:13:29
阅读次数：
84
数据结构 2.1 数据结构有什么用？ 当你用着java里面的容器类很爽的时候，你有没有想过，怎么ArrayList就像一个无限扩充的数组，也好像链表之类的。好用吗？好用，这就是数据结构的用处，只不过你在不知不觉中使用了。 现实世界的存储，我们使用的工具和建模。每种数据结构有自己的优点和缺点，想想如果 ...
分类：
其他好文 时间：
2020-03-24 13:18:04
阅读次数：
72
