python---用顺序表实现栈
2024-10-20 17:05:25
class Stack(object):
"""栈, 存放数据的一种容器, 后进先出"""
def __init__(self):
self.__list = []
def push(self, item):
"""添加一个新的元素到栈顶"""
self.__list.append(item)
def pop(self):
"""弹出栈顶元素"""
return self.__list.pop()
def peek(self):
"""返回栈顶元素"""
if self.__list:
return self.__list[-1]
else:
return None
def is_empty(self):
"""判断栈是否为空"""
return self.__list == []
def size(self):
"""返回栈的元素个数"""
return len(self.__list)
if __name__ == '__main__':
s = Stack()
print(s.is_empty())
s.push(1)
s.push(2)
s.push(3)
s.push(4)
print(s.is_empty())
print(s.size())
print(s.pop())
print(s.pop())
print(s.pop())
print(s.pop())
最新文章
- 第一篇博文,整理一下关于Mac下安装本地LNMP环境的一些坑
- 《HelloGitHub月刊》第03期
- eclipse中tomcat能正常启动,但是浏览器访问不了tomcat首页
- hive查询语句
- Careercup - Microsoft面试题 - 5943729928011776
- 【面试题030】最小的k个数
- Result consisted of more than one row 错误的解决
- linux下shutdown无法关闭tomcat进程的解决方式
- effective c++ 条款11 Handle assignment to self in operator=
- 等待与希望,.NET Core 的发展壮大
- lnmp1.3 配置pathinfo---thinkphp3.2 亲测有效
- python3,进程间的通信
- Python --判断路径是否为目录或文件
- Firefox控制台日志转入文件
- Flask-Mail
- HDU1542 扫描线(矩形面积并)
- LeetCode--No.003 Longest Substring Without Repeating Characters
- java代码示例(4)
- html 转化成 pdf
- BUG笔记:Firefox select选项右侧边框没了