栈与堆的理解

简介: 栈堆

术语

解释

举例

关键字

在js中有特殊意义的词汇

let,var,function,if,else,switch,case,break

保留字

在目前的js中没有意义,但未来可能会具有特殊意义

int,short,long,char

标识(标识符)

变量名,函数名的另一种叫法

表达式

能产生值的代码,一般配合运算符出现

10 + 3,age >= 18

语句

一段可执行的代码

if() for()

基本数据类型和引用数据类型

  • 简单类型又叫做基本数据类型或者值类型,复杂类型又叫做引用类型
  • 值类型:简单数据类型/基本数据类型.在存储变量中存储的是值本身,因此叫做值类型
  • string,number,boolean,undefined,null
  • 引用类型:复杂数据类型,在存储时变量中存储的仅仅时地址(引用),因此叫做引用数据类型
  • 通过new关键字创建的对象(系统对象,自定义对象),如object,Array,Date等

堆栈空间区别:

1.栈(操作系统):由操作系统自动分配释放存放函数的参数值,局部变量的值等.其操作方式类似于数据结构中的栈;

简单数据类型存放在栈里面

2.堆(操作系统):存储复杂类型(对象),一般由程序员分配释放,若程序员不释放,由垃圾回收机制回收.

引用数据类型存放到堆里面

栈和堆的区别:

1、堆栈空间分配区别

  • 栈(操作系统):由操作系统(编译器)自动分配释放 ,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。
  • 堆(操作系统): 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收,分配方式倒是类似于链表。

2、堆栈缓存方式区别

  • 栈使用的是一级缓存, 它们通常都是被调用时处于存储空间中,调用完毕立即释放。
  • 堆则是存放在二级缓存中,生命周期由虚拟机的垃圾回收算法来决定(并不是一旦成为孤儿对象就能被回收)。所以调用这些对象的速度要相对来得低一些。

3、堆栈数据结构区别

  • 堆(数据结构):堆可以被看成是一棵树,如:堆排序。先进先出的结构。
  • 栈(数据结构):一种先进后出的数据结构。

堆和栈的区别

  • 堆和栈的区别主要有五大点,分别是:
  • 1、申请方式的不同。栈由系统自动分配,而堆是人为申请开辟;
  • 2、申请大小的不同。栈获得的空间较小,而堆获得的空间较大;
  • 3、申请效率的不同。栈由系统自动分配,速度较快,而堆一般速度比较慢;
  • 4、存储内容的不同。栈在函数调用时,函数调用语句的下一条可执行语句的地址第一个进栈,然后函数的各个参数进栈,其中静态变量是不入栈的。而堆一般是在头部用一个字节存放堆的大小,堆中的具体内容是人为安排;
  • 5、底层不同。栈是连续的空间,而堆是不连续的空间。
目录
相关文章
|
2天前
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
44 9
|
1天前
|
存储 搜索推荐 算法
【数据结构】树型结构详解 + 堆的实现(c语言)(附源码)
本文介绍了树和二叉树的基本概念及结构,重点讲解了堆这一重要的数据结构。堆是一种特殊的完全二叉树,常用于实现优先队列和高效的排序算法(如堆排序)。文章详细描述了堆的性质、存储方式及其实现方法,包括插入、删除和取堆顶数据等操作的具体实现。通过这些内容,读者可以全面了解堆的原理和应用。
31 16
|
1天前
|
存储
系统调用处理程序在内核栈中保存了哪些上下文信息?
【10月更文挑战第29天】系统调用处理程序在内核栈中保存的这些上下文信息对于保证系统调用的正确执行和用户程序的正常恢复至关重要。通过准确地保存和恢复这些信息,操作系统能够实现用户模式和内核模式之间的无缝切换,为用户程序提供稳定、可靠的系统服务。
20 4
|
5天前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
24天前
初步认识栈和队列
初步认识栈和队列
53 10
|
19天前
数据结构(栈与列队)
数据结构(栈与列队)
15 1
|
23天前
|
存储 JavaScript 前端开发
为什么基础数据类型存放在栈中,而引用数据类型存放在堆中?
为什么基础数据类型存放在栈中,而引用数据类型存放在堆中?
61 1
|
19天前
【数据结构】-- 栈和队列
【数据结构】-- 栈和队列
13 0
|
24天前
|
存储 算法
探索数据结构:分支的世界之二叉树与堆
探索数据结构:分支的世界之二叉树与堆
|
24天前
探索顺序结构:栈的实现方式
探索顺序结构:栈的实现方式