数据结构3

堆栈

计算机计算表达式。

用两类对象构成。运算数和运算符组成。

后缀表达式。日常用的是中缀表达式。

后缀表达式。从左往右扫描。

堆栈具有一定的操作约束。只在一端做插入，删除。

插入束数据叫做入栈

删除数据叫出。

后入先出

push是放入。pop是放出。

 

push和pop可以穿插进行。

栈的顺序存储的实现。用指针进行入栈。从0开始到MaxSize-1就栈满了。

检查栈是否非空 

 

堆栈只能在栈顶进行。并且为单链表。可以为链式存储给一个结点。这样插入删除就更加方便。建立空栈。用来判断堆栈是否为空。

 0为空。头结点后才是真正的元素。

首先判断队列是否为空。如果不是.FrontCell=PtrQ->front找到队列的头个元素。

改变值。分队列是否只有一个元素。如果有 

 

多项式加法运算。

指数高的在前。然后相同指数进行拷贝。多项式加法实现。每一项对应一个结点。按指数递降的规律填在一起。将两个多项式连在一起。比较两项的指数。系数相加。作为多项式的系数。将p1存入结果的多项式。并指向下一项。指向下一项。