数据结构复习-栈和队列知新

q需要看的问题，比较注意细节的问题：

1.如果是顺序表，用

int top;
int front;

来表示访问的下标
当是链表的情况下，则使用链表的方式

结构体的成员用" . " 访问符
如果是指向地址的用“ -> "访问符

2.在顺序表中，注意起始位置，有的

s.top=-1
s。top=0//有这两种方式

3.前缀表达式，中缀表达式，后缀表达式

为什么会有这些表达式(又称为逆波兰表达式)？是一个波兰人想到的

中缀表达式是一种通用的算术或逻辑公式表示方法，运算符位于操作数的中间。中缀表达式是我们常用的表达式。
因为我们平时经常使用中缀表达式，所有我们对中缀表示式比较熟悉；但中缀表达式对计算机来说却是很难理解的；所以计算机在计算表达式的值时，通常需要先将中缀表达式转换为前缀或后缀表达式，然后再进行求值，中缀表达式复合人类的习惯， 但就计算机更倾向于前缀或者后缀，这点要注意。这里就不说中缀表达式了，我们看看前缀表达式和后缀表达式

根据已给条件 注意观察op即可，并不难

Q1：怎么样理解S.data[++s.top]=x和x&