数据结构与算法专题汇总(六)栈,python实现栈,栈的应用和代码实现:函数调用,表达式求值,括号匹配,浏览器前进与后退
1.栈操作受限的线性表,只能在一端插入和删除数据。数组实现栈:顺序栈链表实现栈:链式栈#python实现顺序栈classArrayStack:def__init__(self,n):self.stack=[]self.limit=nself.count=0defpush(self,item):ifself.count==self.limit:returnFalseself.stack.append