Blog - wingsico

栈这个东西,说简单也简单,就是一种数据结构,只是与顺序表,链表什么的不同,它遵循的是LIFO(后进先出)原则,阿这不是很简单么,只要时刻记住这一点就好了,只能从结构的一端进入和同一端出来就好了,这两个操作分别称为入栈出栈。可以把它比喻成一筒薯片,它是只有一边有盖子,称之为栈顶,它有一个金属的底部,防止薯片从底下漏出来了,称之为栈底。