python列表实现堆栈和队列

堆栈:

堆栈是一个后进先出的数据结构,其工作方式就像生活中常见到的直梯,先进去的人肯定是最后出。

入栈 append()

出栈 pop()

栈的大小 len()

栈的初始化 a=[]

栈顶的元素 list[len(a)-1]

python列表实现堆栈和队列

python列表实现堆栈和队列

队列:

队列是一种先进先出的数据类型,它的跟踪原理类似于在超市收银处排队,队列里的的第一个人首先接受服务,
新的元素通过入队的方式添加到队列的末尾,而出队就是将队列的头元素删除。

python列表实现堆栈和队列

python列表实现堆栈和队列

相关推荐