【基础知识】 ~ 指针、链表、二叉树、堆栈、反馈电路、占空比、流水线、数字/模拟电路、数模转换、可编程逻辑器件、波特率、差分信号

1. 指针

1. 指针相对于一个内存单元来说，指的是单元的地址，该单元的内容里面存放的是数据。在 C 语言中，允许用指针变量来存放指针，因此，一个指针变量的值就是某个内存单元的地址或称为某内存单元的指针。
2. 不同类型的指针变量所占用的存储单元长度是相同的，而存放数据的变量因数据的类型不同，所占用的存储空间长度也不同。有了指针以后，不仅可以对数据本身，也可以对存储数据的变量地址进行操作。

2. 链表

2.1 定义

一个含有 int 类型和指向 node 类型的指针的数据类型，其中每个指针都指向下一个数据储存的内存地址即可。

2.2 数组和链表的不同

对于数组，想要在一列数中插入一个或多个数，就需要使数据依次向后移到下一个下标的空间里，造成程序的运行时间也很大，用链表这种结构就可以很简单的插入和删除数据了。

3. 二叉树

3.1 定义

二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树，且有左右之分。

3.2 遍历二叉树

遍历是对树的一种最基本的运算，所谓遍历二叉树，就是按一定的规则和顺序走遍二叉树的所有结点，使每一个结点都被访问一次，而且只被访问一次。由于二叉树是非线性结构，因此，树的遍历实质上是将二叉树的各个结点转换成为一个线性序列来表示。

4. 堆栈

堆栈都是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。

堆（数据结构）：堆可以被看成是一棵树，如：堆排序。
栈（数据结构）：一种先进后出的数据结构。

5. 反馈电路

5.1 什么是反馈？

反馈，就是在电路系统中，把输出回路中的电量（电压或电流）输入到输入回路中去。

5.2 分类

反馈的类型有：电压串联负反馈、电流串联负反馈、电压并联负反馈、电流并联负反馈。

5.3 负反馈的优点

负反馈的优点：降低放大器的增益灵敏度，改变输入电阻和输出电阻，改善放大器的线性和非线性失真，有效地扩展放大器的通频带，自动调节作用。
电压负反馈的特点：电路的输出电压趋向于维持恒定。
电流负反馈的特点：电路的输出电流趋向于维持恒定。

6. 占空比

占空比是指在一个脉冲周期内，高电平时间相对于总时间所占的比例。

7. 面向对象

7.1 概述

面向对象是相对于面向过程来讲的，面向对象方法，把相关的数据和方法组织为一个整体来看待，从更高的层次来进行系统建模，更贴近事物的自然运行模式。

7.2 三大特性：封装、继承、多态

封装：是把客观事物抽象成类，并且把自己的属性和方法让可信的类或对象操作，对不可性的隐藏。

继承：是指这样一种能力，它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。

多态性（polymorphism）：是允许你将父对象设置成为和一个或更多的他的子对象相等的技术，赋值之后，父对象就可以根据当前赋值给它的子对象的特性以不同的方式运作。

8. 流水线

8.1 概述

计算机中的流水线是把一个重复的过程分解成为若干个子过程，每个子过程与其他子过程分段展开。由于这种工作方式与工厂中的生产流水线十分相似，因此称作流水线技术。

通常，可以从两个方面来提升处理机内部的并行性，一个是所谓的空间并行性，即在一个处理机内设置多个独立的操作者部件，并且使这些部件分段工作。另一个是所谓的时间并行性,就是使用流水线技术。

流水线技术是一种非常经济，对提升计算机的运算速度非常有效地的技术，使用流水线技术需增加少量硬件就能把计算机的运算速度提升几倍，沦为计算机中广泛用于的一种并行处理技术。

8.2 工作流程

将一个指令的执行过程分为多个阶段，一般把一条指令的解释过程分为 3 个（取指，分析，执行）或者 5 个（取值，译码，执行，访存，写回）阶段。
无论是三级还是五级流水线，当出现多周期指令，跳转分支指令和中断发生的时候，流水线都会发生阻塞，而且相邻指令之间也可能因为寄存器冲突导致流水线阻塞，降低流水线的效率。

1. 计算机各个部分几乎都可以使用流水线技术，如果指令的继续执行过程使用流水线，那么称作指令流水线。
2. 运算器中的操作者部件，如浮点加法器等可以使用流水线，称作操作者部件流水线。
3. 多个计算机之间，通过存储器相连，也可以使用流水线，称作宏流水线。

9. 数字/模拟电路

9.1 概述

电子电路中的信号包括模拟信号和数字信号两种。模拟信号是时间连接的信号，如正弦波信号，锯齿波信号等。数字信号是时间和幅度都离散的信号，如产品数量的统计，数字表盘的读数，数字电路信号等。

9.2 数字电路的特点

在电子设备中，通常把电路分为模拟电路和数字电路两类。其中，用来传输，控制或变换数字信号的电路称为数字电路，数字电路工作时通常只有两
种状态，即高电位（又称高电平）或低电位（又称低电平）。通常把高电位用代码“1”表示，称为逻辑“1”；低电位用代码“0”表示称为逻辑“0”。

9.3 模拟电路的特点

模拟电路的电信号是连接变化的电量，其幅值的大小在一定范围内是任意的，所以要求电路对这种信号不失真地进行放大或处理，因而对元器件及电路参考和外界条件的要求比较严格，例如，放大电路中的半导体器件通常要工作在线性放大状态。

9.4 模拟电路的优缺点

9.4.1 优点

模拟电路可以包括放大电路、信号运算和处理电路等，处理模拟信号，操作方便简单。

9.4.2 缺点

模拟电路的保密性差、抗干扰能力弱。模拟通信很容易被窃听，只要收到模拟信号就可得到通信内容；电信号在沿线路的传输过程中会受到外界的和通信系统内部的各种噪声干扰，噪声和信号混合后难以分开，从而使得通信质量下降。

9.5 数字电路的优缺点

9.5.1 优点

数字电路同时具有算术运算和逻辑运算功能，不像模拟电路那样易受噪声的
干扰。数字电路便于计算机处理和高度集成化。

9.5.2 缺点

数字电路中的电流和电压会是脉动变化的，当数字信号采用断续变化的电压
或光脉冲来表示时，一般则需要用双绞线、电缆或光纤介质将通信双方连接起来，才能将信号从一个节点传到另一个节点。

10. 数模转换

数模转换器，D/A 转换器，简称 DAC，它是把数字量转变成模拟的器件。D/A 转换器基本上由 4 个部分组成，即权电阻网络、运算放大器、基准电源和模拟开关。

11. 可编程逻辑器件

可编程逻辑器件 PLD（programmable logic device）

常见的有 PROM、EPROM、EEPROM、PAL、GAL、CPLD、EPLD、EPLA、FPGA

12. 波特率

波特率表示每秒钟传送的码元符号的个数，是衡量数据传送速率的指标，它用单位时间内载波调制状态改变的次数来表示。

在信息传输通道中，携带数据信息的信号单元叫码元，每秒钟通过信道传输的码元数称为码元传输速率，简称波特率。波特率是传输通道频宽的指标。

一个数字脉冲就是一个码元，即一个 bit。

13. 差分信号

13.1 概述

在高速电路设计中的应用越来越广泛，电路中最关键的信号往往都要采用差分结构设计。

何为差分信号？

通俗地说，就是驱动端发送两个等值、反相的信号，接收端通过比较这两个
电压的差值来判断逻辑状态“0”还是“1”。而承载差分信号的那一对走线就称为差分走线。

13.2 差分信号的优点

差分信号和普通的单端信号走线相比，最明显的优势体现在以下三个方面：

1．抗干扰能力强，因为两根差分走线之间的耦合很好，当外界存在噪声干扰时，几乎是同时被耦合到两条线上，而接收端关心的只是两信号的差值，所以外界的共模噪声可以被完全抵消。

2．能有效抑制 EMI，同样的道理，由于两根信号的极性相反，他们对外辐射的电磁场可以相互抵消，耦合的越紧密，泄放到外界的电磁能量越少。

3．时序定位精确，由于差分信号的开关变化是位于两个信号的交点，而不像普通单端信号依靠高低两个阈值电压判断，因而受工艺，温度的影响小，能降低时序上的误差，同时也更适合于低幅度信号的电路。