[数据结构与算法]基础概念汇总（2）

栈与队列

两者都是数据结构

栈：先进后出 后进先出

队列：先进先出 后进后出

这两种数据结构在不同的场景下 可以与其所在场景合称为类似“页面栈 函数栈 事件栈 事件队列。。。”这样的专业名词

HTTP与HTTPS

转义字符

• 在特定字符（下列字符）前使用 `` 修饰，即可转义
• n 换行

缩进

• 4个空格 == 1个tab
• tab就是缩进

• 大括号中括号小括号前后括号换行时才需要缩进
• 括号的中的内容要与前括号所在行的行首缩一个tab

• 括号的后括号要与前括号所在行的行首对齐

标准输入输出流

• 在电脑系统中万物皆文件，因为均需要软件进行驱动
• 在与计算机相关的各种设备中可以分为输入设备与输出设备

• 输入设备：摄像头 麦克风 键盘(默认输入设备 标准输入) 鼠标 。。。。
• 输出设备：音响 屏幕(默认输出设备 标准输出) 打印机 。。。

• 操作指令信号传递是通过电信号进行传递的

• 1为高电位 0为低电位 所以是二进制传递
• 每次传递的二进制位是一定数量的（64/32）

• 所有 称之为 “流”，即“二进制流”

静态声明语言与动态声明语言

• 静态声明语言：声明变量的时候有数据类型关键字限制的语言，称之为静态声明语言
• 动态声明语言：反之，即为动态声明语言

• 注意不要把类似于 var let const这种声明变量关键字混淆为数据类型关键字
• 声明变量关键字的作用：告知计算机本条语句是声明变量，如果没有该关键字的语言，那么该语言声明变量不需要提醒计算机

• 数据类型关键字的作用：告知计算机本变量的数据类型，从而计算机根据数据类型划分出不同的内存大小给该变量

代码三性

• 维护性
• 扩展性

• 复用性

单位换算

• ‘二进制位‘ 就是 多少位二进制数（例如1个二进制位 就是 1位二进制数）
• 1字节 = 8个二进制位

map与set

set是一种关联式容器，其特性如下：

• set以RBTree作为底层容器
• 所得元素的只有key没有value，value就是key

• 不允许出现键值重复
• 所有的元素都会被自动排序

• 不能通过迭代器来改变set的值，因为set的值就是键

map和set一样是关联式容器，它们的底层容器都是红黑树，区别就在于map的值不作为键，键和值是分开的。它的特性如下：

• map以RBTree作为底层容器
• 所有元素都是键+值存在

• 不允许键重复
• 所有元素是通过键进行自动排序的

• map的键是不能修改的，但是其键对应的值是可以修改的

客户端渲染与服务端渲染

服务端渲染要刷新，查看源码可以看到客户端渲染，异步不用刷新，查看源码看不到。

客户端渲染，异步不用刷新，查看源码看不到（客户端渲染不利于seo优化，异步渲染的数据爬虫爬不到）