栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线形表。栈是一种数据结构，它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先...
栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是先被删除的元素;栈底元素总是先被插入的元素，从而也是后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。拓展:...
1为起始位置 m为终点位置之后的第一个位置 即m-1是终点位置。