一、栈(先进后出)
1、定义:栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。
2、栈的存取方式和数组一样,不过有三个约束:1. 只能在末尾插入数据
2.只能读取末尾的数据
3.只能移除末尾的数据
3、栈的作用:1.保存局部变量
2.传递函数参数
3.保存寄存器的值
4、往栈里插入数据,叫做压栈,从栈顶移除数据叫做出栈(最后入栈的元素,最先出栈)
5、栈的初始化
int InitStack(SqStack *S)
{
S->base = (SElemType *)malloc(sizeo