栈结构只允许从一端进行插入和删除数据的线性存储结构成为栈结构。数据插入和删除的这端成为栈顶另一端成为栈底数据的插入称为入栈/压栈 数据的删除称为出栈/弹栈。特点先进后出FILO栈的应用①解决回溯问题②撤销功能、网页撤销功能缓存③判断回文字符串判断成对出现的符号有没有丢失。1.顺序栈满增栈、空增栈、满减栈、空减栈满栈、空栈根据所在位置是否存有元素确定满栈栈顶所在位置一直存有元素称为满栈。空栈栈顶所在位置一直没有元素称为空栈。满栈、空栈根据所在位置是否存有元素确定增栈入栈数据时栈顶向内存高地址移动称为增栈。减栈入栈数据时栈顶向内存低地址移动称为减栈。》增栈、减栈根据栈的生长方向确定。2.链式栈API创建栈入栈出栈判栈空获取栈顶元素清空栈删除栈中的所有结点销毁栈①构造数据类型②创建链式栈③判空④入栈⑤出栈⑥遍历⑦寻找栈头⑧清空栈删除栈中的所有结点⑨销毁调用以上 结果