栈的总结

栈：

     栈是一端受限，一段允许进行操作的线性表。我自己理解时，会将它理解成一个装书的盒子。放书，取书，就是进行的操作。这个的特点就是，你放了一踏书，现在你想取书，你只能先把上面的书一个个取出来，即：先放的后取，后放的先取。放在栈上说，就是先进后出。

明白了栈的定义，现在要实际的实际，首先是它的逻辑结构：线性表。它是线性的。

现在是它的存储结构：最常采用的是顺序存储和链式存储（见好多书或资料都说的最常采用的是顺序存储和链式存储，百度了下不常见的没有找到）。其中顺序存储用数组，链式存储用链表。

顺序存储：

先进行分析下：首先要分配一个足够大的数组（这里就出现了一个问题，要是分配的空间小，就会出现溢出的情况，这是一个潜在的隐患，但是要是分配的太过大，又会出现浪费空间，这里要做好一个估计，所以呢，我还是喜欢链式存储，要多少就给多少，不用担心空间太小或浪费），现在有了这个数组，需要的还有，必须有个东西能一个控制一端不让操作(数组的前端从下标为0开始)，一端要进行增删，这样就可以说是具备了栈有的特点，不让操作的叫栈底，进行操作的是栈顶