Question

C++中的栈是什么意思

假设用一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49,top=30（数组下标），则栈中具有____个元素?

这题考的是那块的知识点？栈还没学，参考书上也没找到，能具体解释下么~~

Answer 1

1、栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。 栈是一种数据结构，是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

2、栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO--Last IN First Out表）。 栈可以用来在函数调用的时候存储断点，做递归时要用到栈。

Answer 2

栈是一种数据结构，他的特点就是先进先出，譬如你的那个数组，当栈底指针为bottom时，他的指向为49（即数组的最后一个元素），此时如果top也指向49那么栈是没有元素的，当每向栈中放一个数据的时候，栈顶指针就会向上移（即向数组下标小方向移动），每一次移动一位，即top--,所以一个元素top就为48，两个元素top就为47，以此类推，所以当top=30时，栈中有19个元素

Answer 3

栈的存储。
有19个元素，就是用bottom --top =19 ;
因为bottom指向栈底元素，top指向栈顶元素，相当于一个在头，一个在尾，而他们中间的数，就是这个栈的存储元素了。

Answer 4

栈就是一种先进先出的有组织有次序的数据序列

Answer 5

栈是先进后出的