Python关于栈的基础理解(摘自Python程序设计基础)
栈是一种“后进先出”(Last In First Out,LIFO)或“先进后出”(First In Last Out,FILO)的数据结构。 Python列表本身就可以实现栈结构的基本操作。例如,列表对象的append()方法是在列表尾部追加元素,类似于入栈操作;pop()方法默认是弹出并返回列表最后一个元素,类似于出栈操作。 但是直接使用Python列表对象模拟栈操作并不是很方便,例如,当列表为空时,若再执行pop()出栈操作,则会抛出一个很不友好的异常,另外,也无法限制栈的大小。 所以需要编写一个栈的
原创
2019-06-26 16:32:02 ·
513 阅读 ·
0 评论