学《数据结构》越学越聪明--第三章》》》栈和队列 总结

总结

栈

栈是一种只能从一端插入的线性表，先进后出表

1，2，3，---，n通过一个栈的出栈序列个数？

一个大小为n的顺序栈，最多只能进行n次进栈操作嘛？

顺序栈只能将栈底设置在data[0]端吗？

共享栈

队列

先进先出表 1，2，3，---，n通过一个队列的出队序列个数？

环形队列解决了假溢出问题，任何情况下都使用环形队列吗？

如果需要多个队列，可以像共享栈一样设置共享队列吗？如果需要使用10给队列，如何设计？

栈和队列的应用