python用一个数组实现两个栈

最新推荐文章于 2022-02-02 13:10:06 发布

MaybeOneDay

最新推荐文章于 2022-02-02 13:10:06 发布

阅读量1.2k

点赞数

文章标签： Python

本文链接：https://blog.csdn.net/MaybeOneDay/article/details/79038870

版权

本文介绍如何在Python中利用一个数组实现两个栈。通过Python的array库，作者给出了一种实现方式，并进行了测试。这是一个初学者的博客，欢迎读者提出指正。

摘要由CSDN通过智能技术生成

去了某公司面试，一道笔试题目为：用一个数组实现两个栈。python中其实是有一个库叫array(我使用的是python3.X)，其作用为

"""
This module defines an object type which can efficiently represent
an array of basic values: characters, integers, floating point
numbers.  Arrays are sequence types and behave very much like lists,
except that the type of objects stored in them is constrained.
"""

简单来说就是array和list非常相似，只是存储在他们当中的对象是有限制的。也就是说一个array对象在初始化时必须指定其中存储数据的类型，就像其他静态语言一样。List是能够存储任何类型的数据的，所以我用列表来实现（当然用array也可以，不过array好像不太常用）。List自带pop方法，也是很方便的，直接可以用它来实现栈的出栈。