Python基于列表模拟堆栈和队列功能示例

> l = []
> l.insert(0,'p1')
> l.insert(0,'p2')
> l.insert(0,'p3')
> l
['p3', 'p2', 'p1']
> l.pop()
'p1'
> l.pop()
'p2'
> l.pop()
'p3'

> l = []
> l.append('p1')
> l.append('p2')
> l.append('p3')
> l
['p1', 'p2', 'p3']
> l.pop(0)
'p1'
> l.pop(0)
'p2'
> l.pop(0)
'p3'

> l = []
> l.insert(0,'a1')
> l.insert(0,'a2')
> l.insert(0,'a3')
> l
['a3', 'a2', 'a1']
> l.pop(0)
'a3'
> l.pop(0)
'a2'
> l.pop(0)
'a1'

> l = []
> l.append('a1')
> l.append('a2')
> l.append('a3')
> l
['a1', 'a2', 'a3']
> l.pop()
'a3'
> l.pop()
'a2'
> l.pop()
'a1'