摘要：
1.堆栈(stack)，其实就是堆，为什么加堆，我查了了一下，似乎是历史原因，在栈的实现时，内存中的资源分配是以堆的逻辑分配的（使用malloc函数申请内存时），故叫堆栈，其实我们研究其栈的主要性质就可以了，内存中的分配是操作系统和计算机组成原理研究的问题。 2.栈的主要思想就是后进先出，与之相关的 阅读全文
摘要：
考研中经常遇到大端存储和小端存储的问题，主要是在计算机组成原理的的指令结构 1.大端存储： 高位字节存储在低位地址中，地位字节存储在高位地址中。大端存储更符合人类思维。 2.小端存储 高位字节存储在高位地址中，低位字节存储在地位地址中 a，弄清楚高位字节和低位字节： String a="abcd"; 阅读全文
摘要：
1，线性表并不等于数组，线性表可以通过数组实现也可以通过链表实现，它是ADT的一种，除了包含数据，也包含对这些数据的处理（可以理解为函数）。 2，它像类一样封装，就像理解操作系统中的管道。 考点： 1，线性表分为顺序表和链表，要熟悉相关的基本操作，进而组合实现出复杂的操作。 2，主要是算法设计题，结 阅读全文
摘要：
数据结构的考点：出栈顺序。 首先有多少种出栈顺序，根据卡特兰数，具体公式为 num = (2n! /(n! * (n+1)! )) 具体的出栈顺序，根据具体给的入栈顺序分析即可。 阅读全文
摘要：
我们要模拟计算机是怎么处理后缀表达式的。因为是计算机，所以处理方式肯定更简单，只是步骤繁琐，重复简单的步骤一步步总能实现令人赞叹的功能。 注意： 无论是中缀表达式转后缀还是后缀表达式求值，都是从表达式的首字符开始处理。我们可以想一下，栈顶是那边，栈尾是那边。如果搞错，又会和大端存储和小端存储一样，折 阅读全文
摘要：
1，个人理解前缀、中缀、后缀表达式应该对应着树的前序遍历、中序遍历和后序遍历。 2，中缀表达式更方便人类理解，后缀表达式因为其堆栈结构更方便计算机理解，这就像计算机组成原理中的补码和源码一样，补码更方便计算机计算，源码更方便人类看懂，也可以用二进制和十进制对比，为什么计算机整个框架建立在二进制的基础 阅读全文