栈和队列总结

一、栈（先进后出）

1、定义：栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。

2、栈的存取方式和数组一样，不过有三个约束：1. 只能在末尾插入数据

                                                                              2.只能读取末尾的数据

                                                                              3.只能移除末尾的数据

 

3、栈的作用：1.保存局部变量

                        2.传递函数参数

                        3.保存寄存器的值

4、往栈里插入数据，叫做压栈，从栈顶移除数据叫做出栈（最后入栈的元素，最先出栈）

5、栈的初始化

int InitStack(SqStack *S)
{
    S->base = (SElemType *)malloc(sizeo