栈: 1、又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把 另一端称为栈底。其特性是先进后出。 2、栈是线程私有的,生命周期跟线程相同,当创建一个线程时,同时会创建一个栈,栈的大小和深度都是固定的。 3、 方法参数列表中的变量,方法体中的基 ...
分类:
其他好文 时间:
2020-01-18 19:42:29
阅读次数:
71
堆 堆则是一种经过排序的树形数据结构,常用来实现优先队列,他的特点在于形成某种优先的结构。在计算机经常用到,比如优先队列,或者是优先进程管理。 堆(也叫二叉堆)的性质: 1、任何一个节点,都不大于他的父亲节点。 2、必须是一颗完全二叉树 栈 在数据结构中,栈是一种可以实现“先进后出”(或者称为“后进 ...
分类:
编程语言 时间:
2020-01-17 17:28:36
阅读次数:
97
数据结构中的堆和栈栈是一种连续储存的数据结构,具有先进后出的性质。通常的操作有入栈(压栈),出栈和栈顶元素。想要读取栈中的某个元素,就是将其之间的所有元素出栈才能完成。堆是一种非连续的树形储存数据结构,每个节点有一个值,整棵树是经过排序的。特点是根结点的值最小(或最大),且根结点的两个子树也是一个堆 ...
分类:
其他好文 时间:
2020-01-13 10:36:22
阅读次数:
75
因为这里没有明确指出堆是指数据结构还是存储方式,所以两个尝试都回答一下。 一.堆和栈作为数据结构 1.堆(heap),也叫做优先队列(priority queue),队列中允许的操作是先进先出(FIFO),在队尾插入元素,在队头取出元素。而堆也是一样,在堆底插入元素,在堆顶取出元素,但是堆中元素的排 ...
分类:
其他好文 时间:
2020-01-12 13:12:03
阅读次数:
66
栈 栈满足下列两点: 1.栈只能从表的一端存取数据,另一端是封闭的。2.在栈中,无论是存数据还是取数据,都必须遵循"先进后出"的原则,即最先进栈的元素最后出栈。总结:栈是一种只能从表的一端存取数据且遵循 "先进后出" 原则的线性存储结构。 如图:栈存储结构存储 {1,2,3,4} 栈的顺序表实现: ...
分类:
其他好文 时间:
2020-01-11 20:37:01
阅读次数:
70
1. vue中路由模式的种类有两种 1. 一种是 hash 模式。 2. 一种是 h5 的 history 模式。 2. hash 和 history 都是来自 bom 对象 bom 来自 window 3. window.location.hash 4. hash 是属于 window.locat ...
分类:
Web程序 时间:
2020-01-10 17:16:49
阅读次数:
81
[TOC] Redis简介 Redis以键值对的形式储存数据 Redis支持的数据类型有:string、list、set、zset(sorted set)、hash Redis特点: 响应速度快,数据量小 Redis以内存作为数据存储介质,所以读写数据的效率极高 安装 下载地址: "windows版 ...
分类:
其他好文 时间:
2020-01-10 00:46:57
阅读次数:
91
在Java中Stack类表示后进先出(LIFO)的对象堆栈。栈是一种非常常见的数据结构,它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶,每次出栈是将栈顶的数据取出,如下: Stack通过五个操作对Vector进行扩展,允许将向量视为堆栈。这个五个操作如下: 操作 说明 empty() ...
分类:
其他好文 时间:
2020-01-07 18:29:06
阅读次数:
98
前言:该篇说明:请见 说明 —— 浏览器工作原理与实践 目录 在上篇文章中,我们讲到了,当一段代码被执行时,JavaScript 引擎先会对其进行编译,并创建执行上下文。但是并没有明确说明到底什么样的代码才算符合规范。 那么接下来我们就来明确下,哪些情况下代码才算是“一段”代码,才会在执行之前就进行 ...
分类:
编程语言 时间:
2020-01-03 21:14:58
阅读次数:
81
栈:先进后出。 一、构造函数 stack<T> stk; stack<const stack& stk>; 二、赋值操作 stack& operator=(const stack &stk); 三、数据存取 push(ele); pop(); top(); 四、大小操作 empty(); size( ...
分类:
编程语言 时间:
2019-12-28 16:05:17
阅读次数:
50