python内置的数据结构主要有列表list,元组tuple,字典dict,集合set这四种。今天主要说的是列表作为栈、队列、矩阵的使用,其他几种数据结构之前都有介绍到,朋友们可以翻看之前的文章。
1.列表的特征:
列表是可变的,即可对其中的元素进行修改、删除、增加
列表是有序的,每个元素位置固定,即可使用索引访问
列表中元素可以是python中的任意对象,即字符串、整数,元组、等等
列表的具体方法在之前的文章中已经讲到过,在这里就不赘述了,需要的可以点链接进去查看
https://mp.csdn.net/mp_blog/creation/editor/106108178
2.列表可以当做栈使用:
列表中的使用方法可以很方便的当做一个栈来使用,栈作为特定的数据结构,它遵循的是先进后出。示意图如下:

列表的append()可以在栈顶添加一个元素,pop()方法可以将一个元素从栈顶释放。
3.列表可以当做队列使用:
队列遵循的是先进先出。将列表当做队列使用其实效率并不是很好。
因为在列表的末尾添加和释放元素速度后很快,但是在列表的头部和中间插入弹出速度却不行,
因为涉及到操作的后面的元素挨个的都要移动位置。
<


1875

被折叠的 条评论
为什么被折叠?



