栈其实大家并不陌生,毕竟有种编程方式叫做面向stackoverflow编程。

栈本身就是一种特殊的线性表,仅仅允许在栈顶进行操作,我们完全可以把之前实现的顺序表和链表拿过来,然后声称这是栈。毕竟,我们所需要的绝大部分操作已经有了,比如入栈push操作,出栈pop操作。可能我们还需要一个获得栈顶元素的操作top,但这个实现起来也只是调用了lengthfindEleByIndex这两个方法,所以也没什么特殊的。

和栈经常一起出现的词是后进先出(Last In First Out),也没什么难理解的,就这样。

results matching ""

    No results matching ""