常用数据结构-栈

一、定义
栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。栈按照后进先出的原则来存储数据，也就是说，先插入的数据将被压入栈底，最后插入的数据在栈顶，读出数据时，从栈顶开始逐个读出。栈在汇编语言程序中，经常用于重要数据的现场保护。栈中没有数据时，称为空栈。

二、分类
静态栈
动态栈

三、算法
栈操作的是一个一个节点
栈本身也是一种存储的数据结构
栈有初始化、压栈、出栈、判空、遍历、清空等主要方法

四、应用
数制转换
括号匹配的检验
行编辑程序
迷宫求解
表达式求值
…

文章仅作为个人学习整理