python列表实现堆栈和队列

Posted 2021-03-23 hyzh

 

堆栈：

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

入栈 append()

出栈 pop()

栈的大小 len()

栈的初始化 a=[]

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

 

 

 

 

队列：

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