杂乱无章的记录

---

前言：觉得蛮有意思的东西记下来,也不知道想的对不对。

---

对于顺序栈来说，为什么top表示的不是栈顶元素

而在链栈中top可以直接表示栈顶元素。

typedef struct 
{
    Elemtype *elem;//存储空间的基址
    int top;//栈顶元素的下一个位置，简称栈顶位标
    int size;//当前分配的存储容量
    int increment;//扩容时，增加的存储容量
}SqStack;    //顺序栈

**分析：**对于顺序栈来说，top随时指向可编辑的位置，方便操作。对于链栈，空间都需要等分配。

---

计算电路为什么非要用二进制？

有人说三进制可能比二进制快一半。

一、可行性：若使用十进制数，则需要这样的电子器件，它必须有能表示 0—9 数码的 10 个物理状态，这在技术上是相当困难的
(目前为止没有完全解决)，而使用二进制数，只需 0，1
两个状态，技术上轻而易举，如开关的通与断，晶体管中导通与截止等，磁介质的带磁与不带磁。
二、可靠性：二进制只有两种状态，数字传输处理不易出错。因为每位数据只有高低两个状态，当受到一定程度的干扰时，仍能可靠地分辨出它是高还是低。
三、简易性：二进制运算法则比较简单。

高电平对应1和低电平对应0是主观还是客观决定

高低电平是否确定值。

主观决定的，不是确定值，应是一个范围，防止干扰误差。