计算机一二级选择题考点——栈|Day4(2)

栈
用一个形象的例子解释栈：堆叠起来的硬币和书，最先放置的在最底部，但最先拿到的在最顶部。

2. 栈的特点
栈顶元素是最后被插入和最早被删除的元素。栈底元素是最早被插人和最后被删除的元素。在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。栈顶指针top动态反映了栈中元素的变化情况。3. 栈的计算（重点在于理解，而不是背公式）★
一般设栈的存储空间为S(n,m)，其中m>n=1，m就是该栈能存储数据量的最大值。栈的初始状态没有元素，因此告诉top指针的值后就能确定栈底和栈顶，分两种情况：
top=0，此时栈底为1，栈顶为m；top=m 1，此时栈底为m，栈顶为1。一定不要混淆！
除空栈时top指向初始定义的值（该值为0或m 1），其他时候栈中都有元素，则top的值始终处于1和m之间，其他情况都会不存在。
例：设栈的存储空间为S(1:7)，表格图像说明：

①计算出入栈的元素个数：
一般只进行出栈和入栈操作，此时出入栈的元素个数为出入栈前后两次top值之差取绝对值。
②计算栈中的元素个数：
经过一系列操作后，此时栈中的元素个数为初始top和结果top之差取绝对值。
例：设栈的存储空间为S(1:50)，初始状态为top=0，第一次进行入栈操作后top=30，第二次进行出栈操作后top=20。
第一次入栈操作：
入栈元素个数=入栈前top值-入栈后top值=0-30=-30，再取绝对值为30个